Research Papers

Following the tradition in the mathematics and theoretical computer science communities, authors are listed in alphabetical order.

Preprints

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

Auctions with price predictions

Siddharth Prasad, Alec Sun, Muthu Sundar, Dravyansh Sharma

Publications

When do prophets profit in prediction markets?

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

Neural Information Processing Systems (NeurIPS) 2026

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

Liren Shan, Alec Sun, Jingyan Wang

Neural Information Processing Systems (NeurIPS) 2026

The price of uncertainty for social consensus

Yunzhe Bai, Alec Sun

The Web Conference 2026: Oral, 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

Columbia Science and Technology Law Review (2026) 

Amending the Lonely Runner Spectrum Conjecture

Ho Tin Fan, Alec Sun

Electronic Journal of Combinatorics (2026)

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

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

Alec Sun

SIGecom Exchanges (2024)

The trace reconstruction problem for spider graphs

Alec Sun, William Yue

Discrete Mathematics (2023)

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 (2022)

Bounds on expected propagation time of probabilistic zero forcing

Shyam Narayanan, Alec Sun

European Journal of Combinatorics (2021)

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 (2021)

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

Alec Sun

Journal of Combinatorial Theory, Series A (2020)

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 (2020)

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 (2018)