Research Papers

Authors are listed alphabetically, and papers are categorized by the year of the most recent version.

Preprints

When do prophets profit in prediction markets?

Anri Gu, Nicole Kagan, Alec Sun, Jibang Wu, Haifeng Xu

Two is better than one: designing heterogeneous scales in binary rating systems

Liren Shan, Alec Sun, Jingyan Wang

Algorithmic principles for multiclass learning are hard to come by: limits of regularization and proper learning

Julian Asilis, Shaddin Dughmi, Vatsal Sharan, Alec Sun, Shang-Hua Teng, Chang Wang

Digital good auctions with output price predictions

Siddharth Prasad, Alec Sun, Muthu Sundar, Dravyansh Sharma

2026

The price of uncertainty for social consensus

Yunzhe Bai, Alec Sun

The Web Conference 2026: Oral presentation, top 9% of submissions

AI Suppression: E-Discovery Software and Brady

Jason Hartline, Liren Shan, Alec Sun, Rebecca Wexler

Computer Science and Law (CS&Law) 2026

Amending the Lonely Runner Spectrum Conjecture

Ho Tin Fan, Alec Sun

Electronic Journal of Combinatorics

2025

Conservative classifiers do consistently well with improving agents: characterizing statistical and online learning

Dravyansh Sharma, Alec Sun

Neural Information Processing Systems (NeurIPS) 2025: Spotlight, top 3% of submissions

How to Sell a Service with Uncertain Outcomes

Krishnamurthy Iyer, Alec Sun, Haifeng Xu, You Zu

Economics and Computation (EC) 2025

2023

The trace reconstruction problem for spider graphs

Alec Sun, William Yue

Discrete Mathematics

Solution to "Communicating to Plan Noam Nisan's 60th Birthday Workshop"

Alec Sun

SIGecom Exchanges

2022

The White-Box Adversarial Data Stream Model

Miklós Ajtai, Vladimir Braverman, T.S. Jayram, Sandeep Silwal, Alec Sun, David Woodruff, Samson Zhou

Principles of Database Systems (PODS) 2022

Probabilistic zero forcing on grid, regular, and hypercube graphs

David Hu, Alec Sun

Bulletin of the Institute of Combinatorics and its Applications

2021

Bounds on expected propagation time of probabilistic zero forcing

Shyam Narayanan, Alec Sun

European Journal of Combinatorics

A Bombieri-Vinogradov Theorem for primes in short intervals and small sectors

Tanmay Khale, Cooper O'Kuhn, Apoorva Panidapu, Alec Sun, Shengtong Zhang

Journal of Number Theory

2020

Zero-sum subsequences in bounded-sum {-r, s}-sequences

Alec Sun

Journal of Combinatorial Theory, Series A

Role of ferroelectric polarization during growth of highly strained ferroelectric materials

Rui Liu, Jeffrey G. Ulbrandt, Hsiang-Chun Hsing, Anna Gura, Benjamin Bein, Alec Sun, Charles Pan, Giulia Bertino, Amanda Lai, Kaize Cheng, Eli Doyle, Kenneth Evans-Lutterodt, Randall L. Headrick, Matthew Dawber

Nature Communications

Towards a classification of finite-dimensional representations of Rational Cherednik algebras of type D

Seth Shelley-Abrahamson, Alec Sun

Journal of Algebra and its Applications