How fast can you find a good hypothesis?

Maryam Aliakbarpour Anders Aamand Maryam Aliakbarpour Justin Y. Chen Sandeep Silwal How fast can you find a good hypothesis? 1-2 2026 COLT https://proceedings.mlr.press/v336/aamand26a.html conf/colt/2026 db/conf/colt/colt2026.html#AamandACS26 Maryam Aliakbarpour Alireza Azizi Ria Stevens Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions. 106-157 2026 COLT https://proceedings.mlr.press/v336/aliakbarpour26a.html conf/colt/2026 db/conf/colt/colt2026.html#AliakbarpourAS26 Anders Aamand Maryam Aliakbarpour Justin Y. Chen Shyam Narayanan Sandeep Silwal On the Structure of Replicable Hypothesis Testers. 5771-5823 2026 SODA https://doi.org/10.1137/1.9781611978971.205 conf/soda/2026 db/conf/soda/soda2026.html#AamandACNS26

Maryam Aliakbarpour Vladimir Braverman Yuhan Liu Junze Yin High-Dimensional Robust Mean Estimation with Untrusted Batches. 2026 February abs/2602.20698 CoRR https://doi.org/10.48550/arXiv.2602.20698 db/journals/corr/corr2602.html#abs-2602-20698 streams/journals/corr

Maryam Aliakbarpour Alireza Azizi Ria Stevens Optimal Prediction-Augmented Algorithms for Testing Independence of Distributions. 2026 March abs/2603.04635 CoRR https://doi.org/10.48550/arXiv.2603.04635 db/journals/corr/corr2603.html#abs-2603-04635 streams/journals/corr

Maryam Aliakbarpour Syomantak Chaudhuri Thomas A. Courtade Alireza Fallah 0001 Michael I. Jordan Enhancing Feature-Specific Data Protection via Bayesian Coordinate Differential Privacy. 4069-4077 2025 AISTATS https://proceedings.mlr.press/v258/aliakbarpour25a.html conf/aistats/2025 db/conf/aistats/aistats2025.html#AliakbarpourCCFJ25 streams/conf/aistats Maryam Aliakbarpour Konstantina Bairaktari Adam Smith 0006 Marika Swanberg Jonathan R. Ullman Privacy in Metalearning and Multitask Learning: Modeling and Separations. 4096-4104 2025 AISTATS https://proceedings.mlr.press/v258/aliakbarpour25b.html conf/aistats/2025 db/conf/aistats/aistats2025.html#AliakbarpourBSSU25 streams/conf/aistats Maryam Aliakbarpour Arnav Burudgunte Clément L. Canonne Ronitt Rubinfeld Better Private Distribution Testing by Leveraging Unverified Auxiliary Data. 22-63 2025 COLT https://proceedings.mlr.press/v291/aliakbarpour25a.html conf/colt/2025 db/conf/colt/colt2025.html#AliakbarpourBCR25 streams/conf/colt Maryam Aliakbarpour Vladimir Braverman Nai-Hui Chia Yuhan Liu Adversarially Robust Quantum State Learning and Testing. FOCS 2025 186-204 conf/focs/2025 https://doi.org/10.1109/FOCS63196.2025.00013 db/conf/focs/focs2025.html#AliakbarpourBCL25 streams/conf/focs Maryam Aliakbarpour Zhan Shi Ria Stevens Vincent X. Wang Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor. 2025 NeurIPS http://papers.nips.cc/paper_files/paper/2025/hash/649e8c9945ff129dc906bd4d38fb616e-Abstract-Conference.html conf/nips/2025 db/conf/nips/neurips2025.html#AliakbarpourSSW25

Maryam Aliakbarpour Arnav Burudgunte Clément Cannone Ronitt Rubinfeld Better Private Distribution Testing by Leveraging Unverified Auxiliary Data. 2025 March abs/2503.14709 CoRR https://doi.org/10.48550/arXiv.2503.14709 db/journals/corr/corr2503.html#abs-2503-14709 streams/journals/corr

Maryam Aliakbarpour Zhan Shi Ria Stevens Vincent X. Wang Nearly-Linear Time Private Hypothesis Selection with the Optimal Approximation Factor. 2025 June abs/2506.01162 CoRR https://doi.org/10.48550/arXiv.2506.01162 db/journals/corr/corr2506.html#abs-2506-01162 streams/journals/corr

Anders Aamand Maryam Aliakbarpour Justin Y. Chen Shyam Narayanan Sandeep Silwal On the Structure of Replicable Hypothesis Testers. 2025 July abs/2507.02842 CoRR https://doi.org/10.48550/arXiv.2507.02842 db/journals/corr/corr2507.html#abs-2507-02842 streams/journals/corr

Maryam Aliakbarpour Vladimir Braverman Nai-Hui Chia Yuhan Liu Adversarially robust quantum state learning and testing. 2025 August abs/2508.13959 CoRR https://doi.org/10.48550/arXiv.2508.13959 db/journals/corr/corr2508.html#abs-2508-13959 streams/journals/corr

Anders Aamand Maryam Aliakbarpour Justin Y. Chen Sandeep Silwal Hypothesis Selection: A High Probability Conundrum. 2025 September abs/2509.03734 CoRR https://doi.org/10.48550/arXiv.2509.03734 db/journals/corr/corr2509.html#abs-2509-03734 streams/journals/corr

Maryam Aliakbarpour Vladimir Braverman Junze Yin Haochen Zhang Support Basis: Fast Attention Beyond Bounded Entries. 2025 October abs/2510.01643 CoRR https://doi.org/10.48550/arXiv.2510.01643 db/journals/corr/corr2510.html#abs-2510-01643 streams/journals/corr

Sleem Mahmoud Abdelghafar Maryam Aliakbarpour Chris Jermaine Quantifying Information Disclosure During Gradient Descent Using Gradient Uniqueness. 2025 October abs/2510.10902 CoRR https://doi.org/10.48550/arXiv.2510.10902 db/journals/corr/corr2510.html#abs-2510-10902 streams/journals/corr

Maryam Aliakbarpour Alireza Fallah 0001 Swaha Roy Ria Stevens High-Probability Bounds For Heterogeneous Local Differential Privacy. 2025 October abs/2510.11895 CoRR https://doi.org/10.48550/arXiv.2510.11895 db/journals/corr/corr2510.html#abs-2510-11895 streams/journals/corr

Maryam Aliakbarpour Vladimir Braverman Nai-Hui Chia Chia-Ying Lin Yuhan Liu Aadil Oufkir Yu-Ching Shen Shadow Tomography Against Adversaries. 2025 December abs/2512.05451 CoRR https://doi.org/10.48550/arXiv.2512.05451 db/journals/corr/corr2512.html#abs-2512-05451 streams/journals/corr

Maryam Aliakbarpour Konstantina Bairaktari Gavin Brown 0003 Adam Smith 0006 Nathan Srebro Jonathan R. Ullman Metalearning with Very Few Samples Per Task. 46-93 2024 COLT https://proceedings.mlr.press/v247/aliakbarpour24a.html conf/colt/2024 db/conf/colt/colt2024.html#AliakbarpourB0S24 Maryam Aliakbarpour Rose Silver Thomas Steinke 0002 Jonathan R. Ullman Differentially Private Medians and Interior Points for Non-Pathological Data. 3:1-3:21 2024 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2024.3 conf/innovations/2024 db/conf/innovations/innovations2024.html#AliakbarpourS0U24 Maryam Aliakbarpour Mark Bun Adam Smith 0006 Optimal Hypothesis Selection in (Almost) Linear Time. 2024 NeurIPS http://papers.nips.cc/paper_files/paper/2024/hash/ffee3090eac0aae698b2d77ac5642c2c-Abstract-Conference.html conf/nips/2024 db/conf/nips/neurips2024.html#AliakbarpourBS24 Maryam Aliakbarpour Piotr Indyk Ronitt Rubinfeld Sandeep Silwal Optimal Algorithms for Augmented Testing of Discrete Distributions. 2024 NeurIPS http://papers.nips.cc/paper_files/paper/2024/hash/152035ddc7b4f35cf7ede4125c39ea4a-Abstract-Conference.html conf/nips/2024 db/conf/nips/neurips2024.html#AliakbarpourIRS24

Maryam Aliakbarpour Syomantak Chaudhuri Thomas A. Courtade Alireza Fallah 0001 Michael I. Jordan Enhancing Feature-Specific Data Protection via Bayesian Coordinate Differential Privacy. 2024 abs/2410.18404 CoRR https://doi.org/10.48550/arXiv.2410.18404 db/journals/corr/corr2410.html#abs-2410-18404 streams/journals/corr

Maryam Aliakbarpour Piotr Indyk Ronitt Rubinfeld Sandeep Silwal Optimal Algorithms for Augmented Testing of Discrete Distributions. 2024 abs/2412.00974 CoRR https://doi.org/10.48550/arXiv.2412.00974 db/journals/corr/corr2412.html#abs-2412-00974 streams/journals/corr

Maryam Aliakbarpour Konstantina Bairaktari Adam D. Smith 0001 Marika Swanberg Jonathan R. Ullman Privacy in Metalearning and Multitask Learning: Modeling and Separations. 2024 abs/2412.12374 CoRR https://doi.org/10.48550/arXiv.2412.12374 db/journals/corr/corr2412.html#abs-2412-12374 streams/journals/corr

Maryam Aliakbarpour Amartya Shankha Biswas Kavya Ravichandran Ronitt Rubinfeld Testing Tail Weight of a Distribution Via Hazard Rate. 34-81 2023 ALT https://proceedings.mlr.press/v201/aliakbarpour23a.html conf/alt/2023 db/conf/alt/alt2023.html#AliakbarpourBRR23 Maryam Aliakbarpour Mark Bun Adam Smith 0006 Hypothesis Selection with Memory Constraints. 2023 NeurIPS http://papers.nips.cc/paper_files/paper/2023/hash/9dd67d30e0edd53581363c1b49006e1d-Abstract-Conference.html conf/nips/2023 db/conf/nips/neurips2023.html#AliakbarpourBS23

Maryam Aliakbarpour Rose Silver Thomas Steinke 0002 Jonathan R. Ullman Differentially Private Medians and Interior Points for Non-Pathological Data. 2023 abs/2305.13440 CoRR https://doi.org/10.48550/arXiv.2305.13440 db/journals/corr/corr2305.html#abs-2305-13440

Maryam Aliakbarpour Konstantina Bairaktari Gavin Brown 0003 Adam Smith 0006 Jonathan R. Ullman Metalearning with Very Few Samples Per Task. 2023 abs/2312.13978 CoRR https://doi.org/10.48550/arXiv.2312.13978 db/journals/corr/corr2312.html#abs-2312-13978

Maryam Aliakbarpour Andrew McGregor 0001 Jelani Nelson Erik Waingarten Estimation of Entropy in Constant Space with Improved Sample Complexity. 2022 conf/nips/2022 NeurIPS http://papers.nips.cc/paper_files/paper/2022/hash/d13a3eae72366e61dfdc7eea82eeb685-Abstract-Conference.html db/conf/nips/neurips2022.html#AliakbarpourMNW22

Maryam Aliakbarpour Andrew McGregor 0001 Jelani Nelson Erik Waingarten Estimation of Entropy in Constant Space with Improved Sample Complexity. 2022 abs/2205.09804 CoRR https://doi.org/10.48550/arXiv.2205.09804 db/journals/corr/corr2205.html#abs-2205-09804

Stephen Macke Maryam Aliakbarpour Ilias Diakonikolas Aditya G. Parameswaran Ronitt Rubinfeld Rapid Approximate Aggregation with Distribution-Sensitive Interval Guarantees. 1703-1714 2021 ICDE https://doi.org/10.1109/ICDE51399.2021.00150 conf/icde/2021 db/conf/icde/icde2021.html#MackeADPR21 Shahab Asoodeh Maryam Aliakbarpour Flávio P. Calmon Local Differential Privacy Is Equivalent to Contraction of an $f$-Divergence. 545-550 2021 ISIT https://doi.org/10.1109/ISIT45174.2021.9517999 conf/isit/2021 db/conf/isit/isit2021.html#AsoodehAC21

Shahab Asoodeh Maryam Aliakbarpour Flávio P. Calmon Local Differential Privacy Is Equivalent to Contraction of E<sub>γ</sub>-Divergence. 2021 abs/2102.01258 CoRR https://arxiv.org/abs/2102.01258 db/journals/corr/corr2102.html#abs-2102-01258

Maryam Aliakbarpour Sandeep Silwal Testing Properties of Multiple Distributions with Few Samples. 69:1-69:41 2020 ITCS https://doi.org/10.4230/LIPIcs.ITCS.2020.69 conf/innovations/2020 db/conf/innovations/innovations2020.html#AliakbarpourS20 Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka Testing Determinantal Point Processes. 2020 NeurIPS https://proceedings.neurips.cc/paper/2020/hash/964d1775b722eff11b8ecd9e9ed5bd9e-Abstract.html conf/nips/2020 db/conf/nips/neurips2020.html#GatmiryAJ20

Khashayar Gatmiry Maryam Aliakbarpour Stefanie Jegelka Testing Determinantal Point Processes. 2020 abs/2008.03650 CoRR https://arxiv.org/abs/2008.03650 db/journals/corr/corr2008.html#abs-2008-03650

Maryam Aliakbarpour Amartya Shankha Biswas Kavya Ravichandran Ronitt Rubinfeld Testing Tail Weight of a Distribution Via Hazard Rate. 2020 abs/2010.02888 CoRR https://arxiv.org/abs/2010.02888 db/journals/corr/corr2010.html#abs-2010-02888

Maryam Aliakbarpour Themis Gouleakis John Peebles Ronitt Rubinfeld Anak Yodpinyanee Towards Testing Monotonicity of Distributions Over General Posets. 34-82 2019 COLT http://proceedings.mlr.press/v99/aliakbarpour19a.html conf/colt/2019 db/conf/colt/colt2019.html#AliakbarpourGPR19 Maryam Aliakbarpour Ravi Kumar 0001 Ronitt Rubinfeld Testing Mixtures of Discrete Distributions. 83-114 2019 COLT http://proceedings.mlr.press/v99/aliakbarpour19b.html conf/colt/2019 db/conf/colt/colt2019.html#Aliakbarpour0R19 Maryam Aliakbarpour Ilias Diakonikolas Daniel Kane 0001 Ronitt Rubinfeld Private Testing of Distributions via Sample Permutations. 10877-10888 2019 NeurIPS https://proceedings.neurips.cc/paper/2019/hash/8e036cc193d0af59aa9b22821248292b-Abstract.html http://papers.nips.cc/paper/9270-private-testing-of-distributions-via-sample-permutations conf/nips/2019 db/conf/nips/nips2019.html#AliakbarpourDKR19

Maryam Aliakbarpour Themis Gouleakis John Peebles Ronitt Rubinfeld Anak Yodpinyanee Towards Testing Monotonicity of Distributions Over General Posets. 2019 abs/1907.03182 CoRR http://arxiv.org/abs/1907.03182 db/journals/corr/corr1907.html#abs-1907-03182

Maryam Aliakbarpour Ravi Kumar 0001 Ronitt Rubinfeld Testing Mixtures of Discrete Distributions. 2019 abs/1907.03190 CoRR http://arxiv.org/abs/1907.03190 db/journals/corr/corr1907.html#abs-1907-03190

Maryam Aliakbarpour Sandeep Silwal Testing Properties of Multiple Distributions with Few Samples. 2019 abs/1911.07324 CoRR http://arxiv.org/abs/1911.07324 db/journals/corr/corr1911.html#abs-1911-07324

Maryam Aliakbarpour Amartya Shankha Biswas Themis Gouleakis John Peebles Ronitt Rubinfeld Anak Yodpinyanee Sublinear-Time Algorithms for Counting Star Subgraphs via Edge Sampling. 668-697 2018 80 Algorithmica 2 https://doi.org/10.1007/s00453-017-0287-3 db/journals/algorithmica/algorithmica80.html#AliakbarpourBGP18

Maryam Aliakbarpour Ilias Diakonikolas Ronitt Rubinfeld Differentially Private Identity and Equivalence Testing of Discrete Distributions. 169-178 2018 ICML http://proceedings.mlr.press/v80/aliakbarpour18a.html conf/icml/2018 db/conf/icml/icml2018.html#AliakbarpourDR18

Sajjadur Rahman Maryam Aliakbarpour Hidy Kong Eric Blais Karrie Karahalios Aditya G. Parameswaran Ronitt Rubinfeld I've Seen "Enough": Incrementally Improving Visualizations to Support Rapid Decision Making. 1262-1273 2017 10 Proc. VLDB Endow. 11 http://www.vldb.org/pvldb/vol10/p1262-rahman.pdf https://doi.org/10.14778/3137628.3137637 db/journals/pvldb/pvldb10.html#RahmanAKBKPR17

Maryam Aliakbarpour Ilias Diakonikolas Ronitt Rubinfeld Differentially Private Identity and Closeness Testing of Discrete Distributions. 2017 abs/1707.05497 CoRR http://arxiv.org/abs/1707.05497 db/journals/corr/corr1707.html#AliakbarpourDR17

Maryam Aliakbarpour Eric Blais Ronitt Rubinfeld Learning and Testing Junta Distributions. 19-46 2016 COLT http://proceedings.mlr.press/v49/aliakbarpour16.html conf/colt/2016 db/conf/colt/colt2016.html#AliakbarpourBR16

Maryam Aliakbarpour Amartya Shankha Biswas Themistoklis Gouleakis John Peebles Ronitt Rubinfeld Anak Yodpinyanee Sublinear-Time Algorithms for Counting Star Subgraphs with Applications to Join Selectivity Estimation. 2016 abs/1601.04233 CoRR http://arxiv.org/abs/1601.04233 db/journals/corr/corr1601.html#AliakbarpourBGP16

Anders Aamand Sleem Mahmoud Abdelghafar Shahab Asoodeh Alireza Azizi Konstantina Bairaktari Amartya Shankha Biswas Eric Blais Vladimir Braverman Gavin Brown 0003 Mark Bun Arnav Burudgunte Flávio P. Calmon Clément Cannone Clément L. Canonne Syomantak Chaudhuri Justin Y. Chen Nai-Hui Chia Thomas A. Courtade Ilias Diakonikolas Alireza Fallah 0001 Khashayar Gatmiry Themis GouleakisThemistoklis Gouleakis Piotr Indyk Stefanie Jegelka Chris Jermaine Michael I. Jordan Daniel M. KaneDaniel Kane 0001 Karrie Karahalios Hidy Kong Ravi Kumar 0001 Chia-Ying Lin Yuhan Liu Stephen Macke Andrew McGregor 0001 Shyam Narayanan Jelani Nelson Aadil Oufkir Aditya G. Parameswaran John Peebles Sajjadur Rahman Kavya Ravichandran Swaha Roy Ronitt Rubinfeld Yu-Ching Shen Zhan Shi Rose Silver Sandeep Silwal Adam D. Smith 0001Adam Smith 0006 Nathan Srebro Thomas Steinke 0002 Ria Stevens Marika Swanberg Jonathan R. Ullman Erik Waingarten Vincent X. Wang Junze Yin Anak Yodpinyanee Haochen Zhang