Optimal Lower Bounds for Online Multicalibration.

Georgy Noarov

Natalie Collina Jiuyao Lu Georgy Noarov Aaron Roth 0001 Optimal Lower Bounds for Online Multicalibration. 2026 January abs/2601.05245 CoRR https://doi.org/10.48550/arXiv.2601.05245 db/journals/corr/corr2601.html#abs-2601-05245 streams/journals/corr

Yangxinyu Xie Tao Wang Soham Mallick Yan Sun Georgy Noarov Mengxin Yu Tanwi Mallick Weijie J. Su Edgar Dobriban Statistical Early Stopping for Reasoning Models. 2026 February abs/2602.13935 CoRR https://doi.org/10.48550/arXiv.2602.13935 db/journals/corr/corr2602.html#abs-2602-13935 streams/journals/corr

Georgy Noarov Riccardo Fogliato Martín Bertrán Aaron Roth 0001 Stronger Neyman Regret Guarantees for Adaptive Experimental Design. 2025 ICML https://proceedings.mlr.press/v267/noarov25a.html https://openreview.net/forum?id=gcgzQSKR7y conf/icml/2025 db/conf/icml/icml2025.html#NoarovFB025 Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Stephan Xie High-Dimensional Prediction for Sequential Decision Making. 2025 ICML https://proceedings.mlr.press/v267/noarov25b.html https://openreview.net/forum?id=uRAgIVnAO6 conf/icml/2025 db/conf/icml/icml2025.html#NoarovR0X25

Georgy Noarov Riccardo Fogliato Martín Bertrán Aaron Roth 0001 Stronger Neyman Regret Guarantees for Adaptive Experimental Design. 2025 February abs/2502.17427 CoRR https://doi.org/10.48550/arXiv.2502.17427 db/journals/corr/corr2502.html#abs-2502-17427 streams/journals/corr

Georgy Noarov Soham Mallick Tao Wang Sunay Joshi Yan Sun Yangxinyu Xie Mengxin Yu Edgar Dobriban Foundations of Top-<i>k</i> Decoding For Language Models. 2025 May abs/2505.19371 CoRR https://doi.org/10.48550/arXiv.2505.19371 db/journals/corr/corr2505.html#abs-2505-19371 streams/journals/corr

Christopher Jung 0001 Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Batch Multivalid Conformal Prediction. 2023 ICLR https://openreview.net/forum?id=Dk7QQp8jHEo conf/iclr/2023 db/conf/iclr/iclr2023.html#0001NR023 Georgy Noarov Aaron Roth 0001 The Statistical Scope of Multicalibration. 26283-26310 2023 ICML https://proceedings.mlr.press/v202/noarov23a.html conf/icml/2023 db/conf/icml/icml2023.html#Noarov023

Georgy Noarov Aaron Roth 0001 The Scope of Multicalibration: Characterizing Multicalibration via Property Elicitation. 2023 abs/2302.08507 CoRR https://doi.org/10.48550/arXiv.2302.08507 db/journals/corr/corr2302.html#abs-2302-08507

Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Stephan Xie High-Dimensional Prediction for Sequential Decision Making. 2023 abs/2310.17651 CoRR https://doi.org/10.48550/arXiv.2310.17651 db/journals/corr/corr2310.html#abs-2310-17651

Yiannis Giannakopoulos Georgy Noarov Andreas S. Schulz Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses. 643-664 2022 47 Math. Oper. Res. 1 https://doi.org/10.1287/moor.2021.1144 db/journals/mor/mor47.html#GiannakopoulosN22

Emily Diana Mingzi Niu Georgy Noarov SIGecom winter meeting 2022 highlights. 3-23 2022 July 20 SIGecom Exch. 1 https://doi.org/10.1145/3572885.3572886 db/journals/sigecom/sigecom20.html#DianaNN22

Varun Gupta 0006 Christopher Jung 0001 Georgy Noarov Mallesh M. Pai Aaron Roth 0001 Online Multivalid Learning: Means, Moments, and Prediction Intervals. 82:1-82:24 2022 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2022.82 conf/innovations/2022 db/conf/innovations/innovations2022.html#Gupta0NP022 Osbert Bastani Varun Gupta 0006 Christopher Jung 0001 Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Practical Adversarial Multivalid Conformal Prediction. 2022 conf/nips/2022 NeurIPS http://papers.nips.cc/paper_files/paper/2022/hash/bcdaaa1aec3ae2aa39542acefdec4e4b-Abstract-Conference.html db/conf/nips/neurips2022.html#Bastani00NR022 Daniel Lee Georgy Noarov Mallesh M. Pai Aaron Roth 0001 Online Minimax Multiobjective Optimization: Multicalibeating and Other Applications. 2022 conf/nips/2022 NeurIPS http://papers.nips.cc/paper_files/paper/2022/hash/ba942323c447c9bbb9d4b638eadefab9-Abstract-Conference.html db/conf/nips/neurips2022.html#LeeNP022

Osbert Bastani Varun Gupta 0006 Christopher Jung 0001 Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Practical Adversarial Multivalid Conformal Prediction. 2022 abs/2206.01067 CoRR https://doi.org/10.48550/arXiv.2206.01067 db/journals/corr/corr2206.html#abs-2206-01067

Christopher Jung 0001 Georgy Noarov Ramya Ramalingam Aaron Roth 0001 Batch Multivalid Conformal Prediction. 2022 abs/2209.15145 CoRR https://doi.org/10.48550/arXiv.2209.15145 db/journals/corr/corr2209.html#abs-2209-15145

Eric Neyman Georgy Noarov S. Matthew Weinberg Binary Scoring Rules that Incentivize Precision. 718-733 2021 EC https://doi.org/10.1145/3465456.3467639 conf/sigecom/2021 db/conf/sigecom/sigecom2021.html#NeymanNW21

Varun Gupta 0006 Christopher Jung 0001 Georgy Noarov Mallesh M. Pai Aaron Roth 0001 Online Multivalid Learning: Means, Moments, and Prediction Intervals. 2021 abs/2101.01739 CoRR https://arxiv.org/abs/2101.01739 db/journals/corr/corr2101.html#abs-2101-01739

Georgy Noarov Mallesh M. Pai Aaron Roth 0001 Online Multiobjective Minimax Optimization and Applications. 2021 abs/2108.03837 CoRR https://arxiv.org/abs/2108.03837 db/journals/corr/corr2108.html#abs-2108-03837

Eric Neyman Georgy Noarov S. Matthew Weinberg Binary Scoring Rules that Incentivize Precision. 2020 abs/2002.10669 CoRR https://arxiv.org/abs/2002.10669 db/journals/corr/corr2002.html#abs-2002-10669

Michael Guerzhoy Lisa Zhang Georgy Noarov AI education matters: building a fake news detector. 18-20 2019 5 AI Matters 3 https://doi.org/10.1145/3362077.3362082 db/journals/aimatters/aimatters5.html#GuerzhoyZN19

Yiannis Giannakopoulos Georgy Noarov Andreas S. Schulz An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games. 2018 abs/1810.12806 CoRR http://arxiv.org/abs/1810.12806 db/journals/corr/corr1810.html#abs-1810-12806

Osbert Bastani Martín Bertrán Natalie Collina Emily Diana Edgar Dobriban Riccardo Fogliato Yiannis Giannakopoulos Michael Guerzhoy Varun Gupta 0006 Sunay Joshi Christopher Jung 0001 Daniel Lee Jiuyao Lu Soham Mallick Tanwi Mallick Eric Neyman Mingzi Niu Mallesh M. Pai Ramya Ramalingam Aaron Roth 0001 Andreas S. Schulz Weijie J. Su Yan Sun Tao Wang S. Matthew Weinberg Stephan Xie Yangxinyu Xie Mengxin Yu Lisa Zhang