10 papers
A Public-Key-Dependent Adversarial-Deletion Ceiling for Fixed-Alphabet Multi-Bit Pseudorandom Codes
Frederick Dehmel, Shilun Li
A pseudorandom code (PRC) is a keyed error-correcting code whose codewords are computationally indistinguishable from uniform strings. We study public-key PRCs over fixed alphabets…
Average-Radius List-Decodability of Random Linear Codes
Venkatesan Guruswami, Shilun Li, Mihir Singhal
We prove that for every prime power and every , a random -linear code of rate is -average-radius list-decodable…
A Symplectic Proof of the Quantum Singleton Bound
Frederick Dehmel, Shilun Li
We present a symplectic linear-algebraic proof of the Quantum Singleton Bound for stabiliser quantum error-correcting codes together with a Lean4 formalisation of the linear-algebr…
A Deterministic Construction of a Large Distance Code from the Wozencraft Ensemble
Venkatesan Guruswami, Shilun Li
We present an explicit construction of a sequence of rate Wozencraft ensemble codes (over any fixed finite field ) that achieve minimum distance w…
Indistinguishability Obfuscation of Circuits and its Application in Security
Shilun Li, Zijing Di
Under discussion in the paper is an (indistinguishability obfuscator) for circuits in Nick's Class. The obfuscator is constructed by encoding the Branching Program g…
On the Problem of Undirected st-connectivity
Shilun Li, Alex Lee
In this paper, we discuss an algorithm for the problem of undirected st-connectivity that is deterministic and log-space, namely that of Reingold within his 2008 paper "Undirected…
Playing 2048 With Reinforcement Learning
Shilun Li, Veronica Peng
The game of 2048 is a highly addictive game. It is easy to learn the game, but hard to master as the created game revealed that only about 1% games out of hundreds million ever pla…
Distributionally Robust Classifiers in Sentiment Analysis
Shilun Li, Renee Li, Carina Zhang
In this paper, we propose sentiment classification models based on BERT integrated with DRO (Distributionally Robust Classifiers) to improve model performance on datasets with dist…
Ensemble ALBERT on SQuAD 2.0
Shilun Li, Renee Li, Veronica Peng
Machine question answering is an essential yet challenging task in natural language processing. Recently, Pre-trained Contextual Embeddings (PCE) models like Bidirectional Encoder…
Trajectory Prediction using Generative Adversarial Network in Multi-Class Scenarios
Shilun Li, Tracy Cai, Jiayi Li
Predicting traffic agents' trajectories is an important task for auto-piloting. Most previous work on trajectory prediction only considers a single class of road agents. We use a s…