Wei-Kai Lin

According to our database, Wei-Kai Lin authored at least 34 papers between 2008 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Efficient Garbled Pseudorandom Functions and Lookup Tables from Minimal Assumption.

Wei-Kai Lin, Zhenghao Lu, Hong-Sheng Zhou

IACR Cryptol. ePrint Arch., 2025

MegaBlocks: Breaking the Logarithmic I/O-Overhead Barrier for Oblivious RAM.

Gilad Asharov, Eliran Eiluz, Ilan Komargodski, Wei-Kai Lin

IACR Cryptol. ePrint Arch., 2025

Black Box Crypto is Useless for Doubly Efficient PIR.

Wei-Kai Lin, Ethan Mook, Daniel Wichs

Proceedings of the Advances in Cryptology - EUROCRYPT 2025, 2025

2024

Doubly Efficient Cryptography: Commitments, Arguments and RAM MPC.

Wei-Kai Lin, Ethan Mook, Daniel Wichs

Proceedings of the Advances in Cryptology - CRYPTO 2024, 2024

2023

Doubly Efficient Private Information Retrieval and Fully Homomorphic RAM Computation from Ring LWE.

Wei-Kai Lin, Ethan Mook, Daniel Wichs

Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 2023

Optimal Single-Server Private Information Retrieval.

Mingxun Zhou, Wei-Kai Lin, Yiannis Tselekounis, Elaine Shi

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

NanoGRAM: Garbled RAM with $\widetilde{O}(\log N)$ Overhead.

Andrew Park, Wei-Kai Lin, Elaine Shi

Proceedings of the Advances in Cryptology - EUROCRYPT 2023, 2023

Deep Learning-based AOI System for Detecting Component Marks.

Yi-Ming Chang, Ti-Li Lin, Hung-Chun Chi, Wei-Kai Lin

Proceedings of the IEEE International Conference on Big Data and Smart Computing, 2023

2022

Sorting Short Keys in Circuits of Size ${o(n \log n)}$.

Gilad Asharov, Wei-Kai Lin, Elaine Shi

SIAM J. Comput., 2022

Optimal Sorting Circuits for Short Keys.

Wei-Kai Lin, Elaine Shi

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

Optimal Oblivious Parallel RAM.

Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

Optimal Oblivious RAM and Its Extensions.

Wei-Kai Lin

PhD thesis, 2021

Sorting Short Keys in Circuits of Size <i>o</i>(<i>n</i> log <i>n</i>).

Gilad Asharov, Wei-Kai Lin, Elaine Shi

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

A Logarithmic Lower Bound for Oblivious RAM (for All Parameters).

Ilan Komargodski, Wei-Kai Lin

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Oblivious RAM with Worst-Case Logarithmic Overhead.

Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Elaine Shi

Proceedings of the Advances in Cryptology - CRYPTO 2021, 2021

Perfectly Oblivious (Parallel) RAM Revisited, and Improved Constructions.

T.-H. Hubert Chan, Elaine Shi, Wei-Kai Lin, Kartik Nayak

Proceedings of the 2nd Conference on Information-Theoretic Cryptography, 2021

2020

Lower Bound for Oblivious RAM with Large Cells.

Ilan Komargodski, Wei-Kai Lin

IACR Cryptol. ePrint Arch., 2020

Perfectly Secure Oblivious Parallel RAM with O(log³ N/ log log N) Overhead.

T.-H. Hubert Chan, Wei-Kai Lin, Kartik Nayak, Elaine Shi

IACR Cryptol. ePrint Arch., 2020

MPC for MPC: Secure Computation on a Massively Parallel Computing Architecture.

T.-H. Hubert Chan, Kai-Min Chung, Wei-Kai Lin, Elaine Shi

Proceedings of the 11th Innovations in Theoretical Computer Science Conference, 2020

Oblivious Parallel Tight Compaction.

Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Enoch Peserico, Elaine Shi

Proceedings of the 1st Conference on Information-Theoretic Cryptography, 2020

OptORAMa: Optimal Oblivious RAM.

Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Enoch Peserico, Elaine Shi

Proceedings of the Advances in Cryptology - EUROCRYPT 2020, 2020

2019

Automation of the kidney function prediction and classification through ultrasound-based kidney imaging using deep learning.

Chin-Chi Kuo, Chun-Min Chang, Kuan-Ting Liu, Wei-Kai Lin, Hsiu-Yin Chiang, Chih-Wei Chung, Meng-Ru Ho, Pei-Ran Sun, Rong-Lin Yang, Kuan-Ta Chen

npj Digit. Medicine, 2019

A machine learning approach for predicting urine output after fluid administration.

Pei-Chen Lin, Hsu-Cheng Huang, Matthieu Komorowski, Wei-Kai Lin, Chun-Min Chang, Kuan-Ta Chen, Yu-Chuan Li, Ming-Chin Lin

Comput. Methods Programs Biomed., 2019

Can We Overcome the n log n Barrier for Oblivious Sorting?

Wei-Kai Lin, Elaine Shi, Tiancheng Xie

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

2018

OptORAMa: Optimal Oblivious RAM.

Gilad Asharov, Ilan Komargodski, Wei-Kai Lin, Kartik Nayak, Elaine Shi

IACR Cryptol. ePrint Arch., 2018

Game Theoretic Notions of Fairness in Multi-party Coin Toss.

Kai-Min Chung, Yue Guo, Wei-Kai Lin, Rafael Pass, Elaine Shi

Proceedings of the Theory of Cryptography - 16th International Conference, 2018

Cache-Oblivious and Data-Oblivious Sorting and Applications.

T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

2017

Oblivious Hashing Revisited, and Applications to Asymptotically Efficient ORAM and OPRAM.

T.-H. Hubert Chan, Yue Guo, Wei-Kai Lin, Elaine Shi

Proceedings of the Advances in Cryptology - ASIACRYPT 2017, 2017

2016

Delegating RAM Computations with Adaptive Soundness and Privacy.

Prabhanjan Ananth, Yu-Chi Chen, Kai-Min Chung, Huijia Lin, Wei-Kai Lin

Proceedings of the Theory of Cryptography - 14th International Conference, 2016

Cryptography for Parallel RAM from Indistinguishability Obfuscation.

Yu-Chi Chen, Sherman S. M. Chow, Kai-Min Chung, Russell W. F. Lai, Wei-Kai Lin, Hong-Sheng Zhou

Proceedings of the 2016 ACM Conference on Innovations in Theoretical Computer Science, 2016

2015

Computation-Trace Indistinguishability Obfuscation and its Applications.

Yu-Chi Chen, Sherman S. M. Chow, Kai-Min Chung, Russell W. F. Lai, Wei-Kai Lin, Hong-Sheng Zhou

IACR Cryptol. ePrint Arch., 2015

2012

3D high-brightness autostereoscopic display systems with LED backlight.

Yeong-Lin Lai, Wei-Kai Lin

Proceedings of the IEEE International Conference on Consumer Electronics, 2012

2009

Co-evolvability of games in coevolutionary genetic algorithms.

Wei-Kai Lin, Tian-Li Yu

Proceedings of the Genetic and Evolutionary Computation Conference, 2009

2008

Optimal sampling of genetic algorithms on polynomial regression.

Tian-Li Yu, Wei-Kai Lin

Proceedings of the Genetic and Evolutionary Computation Conference, 2008