{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T18:56:53Z","timestamp":1781031413454,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":73,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T00:00:00Z","timestamp":1780963200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2441635"],"award-info":[{"award-number":["2441635"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["2140743"],"award-info":[{"award-number":["2140743"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["815464"],"award-info":[{"award-number":["815464"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,6,9]]},"DOI":"10.1145\/3798129.3800869","type":"proceedings-article","created":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:53:56Z","timestamp":1781027636000},"page":"1616-1626","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Computation-Utility-Privacy Tradeoffs in Bayesian Estimation"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9450-3332","authenticated-orcid":false,"given":"Sitan","family":"Chen","sequence":"first","affiliation":[{"name":"Harvard University, Cambridge, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0001-2142-0501","authenticated-orcid":false,"given":"Jingqiu","family":"Ding","sequence":"additional","affiliation":[{"name":"ETH Zurich, Zurich, Switzerland"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9304-2872","authenticated-orcid":false,"given":"Mahbod","family":"Majid","sequence":"additional","affiliation":[{"name":"Massachusetts Institute of Technology, Cambridge, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0004-9197-5133","authenticated-orcid":false,"given":"Walter","family":"McKelvie","sequence":"additional","affiliation":[{"name":"Harvard University, Cambridge, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,6,9]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Sam Abbott Joel Hellewell Katharine Sherratt Katelyn Gostic Joe Hickson Hamada S. Badr Michael DeWitt James M. Azam EpiForecasts and Sebastian Funk. 2025. EpiNow2: Estimate Real-Time Case Counts and Time-Varying Epidemiological Parameters. https:\/\/epiforecasts.io\/EpiNow2\/ R package version 1.7.1 https:\/\/epiforecasts.io\/EpiNow2\/dev\/ https:\/\/github.com\/epiforecasts\/EpiNow2"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.52202\/068431-0274"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/23M1556538"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718218"},{"key":"e_1_3_2_1_5_1","volume-title":"Christian Janos Lebeda","author":"Aumuller Martin","year":"2023","unstructured":"Martin Aumuller, Christian Janos Lebeda, Boel Nelson, and R. Pagh. 2023. PLAN: Variance-Aware Private Mean Estimation. ArXiv, abs\/2306.08745 (2023), https:\/\/api.semanticscholar.org\/CorpusID:259164873"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3406325.3451001"},{"key":"e_1_3_2_1_7_1","volume-title":"Revisited. ICML 2014 Workshop on Learning, Security and Privacy, arxiv:1405","author":"Bassily Raef","year":"2014","unstructured":"Raef Bassily, Adam Smith, and Abhradeep Thakurta. 2014. Private Empirical Risk Minimization, Revisited. ICML 2014 Workshop on Learning, Security and Privacy, arxiv:1405.7085"},{"key":"e_1_3_2_1_8_1","volume-title":"Differentially private Bayesian inference for exponential families. Advances in Neural Information Processing Systems, 31","author":"Bernstein Garrett","year":"2018","unstructured":"Garrett Bernstein and Daniel R Sheldon. 2018. Differentially private Bayesian inference for exponential families. Advances in Neural Information Processing Systems, 31 (2018)."},{"key":"e_1_3_2_1_9_1","volume-title":"Differentially private bayesian linear regression. Advances in Neural Information Processing Systems, 32","author":"Bernstein Garrett","year":"2019","unstructured":"Garrett Bernstein and Daniel R Sheldon. 2019. Differentially private bayesian linear regression. Advances in Neural Information Processing Systems, 32 (2019)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374376.1374464"},{"key":"e_1_3_2_1_11_1","volume-title":"Proceedings of the 41st International Conference on Machine Learning. 4230\u20134266","author":"Bok Jinho","year":"2024","unstructured":"Jinho Bok, Weijie J Su, and Jason Altschuler. 2024. Shifted interpolation for differential privacy. In Proceedings of the 41st International Conference on Machine Learning. 4230\u20134266."},{"key":"e_1_3_2_1_12_1","volume-title":"Advances in Neural Information Processing Systems","author":"Brown Gavin","year":"2021","unstructured":"Gavin Brown, Marco Gaboardi, Adam Smith, Jonathan Ullman, and Lydia Zakynthinou. 2021. Covariance-Aware Private Mean Estimation Without Private Covariance Estimation. In Advances in Neural Information Processing Systems, M. Ranzato, A. Beygelzimer, Y. Dauphin, P.S. Liang, and J. Wortman Vaughan (Eds.). 34, Curran Associates, Inc., 7950\u20137964. https:\/\/proceedings.neurips.cc\/paper_files\/paper\/2021\/file\/42778ef0b5805a96f9511e20b5611fce-Paper.pdf"},{"key":"e_1_3_2_1_13_1","volume-title":"Proceedings of Thirty Sixth Conference on Learning Theory, Gergely Neu and Lorenzo Rosasco (Eds.) (Proceedings of Machine Learning Research","volume":"5579","author":"Brown Gavin","year":"2023","unstructured":"Gavin Brown, Samuel Hopkins, and Adam Smith. 2023. Fast, Sample-Efficient, Affine-Invariant Private Mean and Covariance Estimation for Subgaussian Distributions. In Proceedings of Thirty Sixth Conference on Learning Theory, Gergely Neu and Lorenzo Rosasco (Eds.) (Proceedings of Machine Learning Research, Vol. 195). PMLR, 5578\u20135579. https:\/\/proceedings.mlr.press\/v195\/brown23a.html"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"crossref","unstructured":"Hongjie Chen Vincent Cohen-Addad Tommaso d\u2019Orsi Alessandro Epasto Jacob Imola David Steurer and Stefan Tiegel. 2023. Private estimation algorithms for stochastic block models and mixture models. arxiv:arXiv:2301.04822.","DOI":"10.52202\/075280-2980"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520050"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS52979.2021.00072"},{"key":"e_1_3_2_1_17_1","first-page":"14771","article-title":"Differential privacy dynamics of langevin diffusion and noisy gradient descent","volume":"34","author":"Chourasia Rishav","year":"2021","unstructured":"Rishav Chourasia, Jiayuan Ye, and Reza Shokri. 2021. Differential privacy dynamics of langevin diffusion and noisy gradient descent. Advances in Neural Information Processing Systems, 34 (2021), 14771\u201314781.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_1_18_1","unstructured":"Hee Cheol Chung and Gauri Sankar Datta. 2020. Bayesian Hierarchical Spatial Models for Small Area Estimation.\u201d. Statistics 07."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.52202\/079017-3835"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718293"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1137\/17M1126680"},{"key":"e_1_3_2_1_22_1","volume-title":"Kane","author":"Diakonikolas Ilias","year":"2023","unstructured":"Ilias Diakonikolas and Daniel M. Kane. 2023. Algorithmic High-Dimensional Robust Statistics. Cambridge University Press."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/3310435.3310605"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611975482.170"},{"key":"e_1_3_2_1_25_1","first-page":"1","article-title":"Differential privacy for Bayesian inference through posterior sampling","volume":"18","author":"Dimitrakakis Christos","year":"2017","unstructured":"Christos Dimitrakakis, Blaine Nelson, Zuhe Zhang, Aikaterini Mitrokotsa, and Benjamin IP Rubinstein. 2017. Differential privacy for Bayesian inference through posterior sampling. Journal of machine learning research, 18, 11 (2017), 1\u201339.","journal-title":"Journal of machine learning research"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Cynthia Dwork Frank McSherry Kobbi Nissim and Adam Smith. 2006. Calibrating noise to sensitivity in private data analysis. In Theory of cryptography conference. 265\u2013284.","DOI":"10.1007\/11681878_14"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806787"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536414.1536467"},{"key":"e_1_3_2_1_29_1","article-title":"Estimates of income for small places: an application of James-Stein procedures to census data","volume":"74","author":"Herriot Robert E","year":"1979","unstructured":"Robert E Fay III and Roger A Herriot. 1979. Estimates of income for small places: an application of James-Stein procedures to census data. J. Amer. Statist. Assoc., 74, 366a (1979), 269\u2013277.","journal-title":"J. Amer. Statist. Assoc."},{"key":"e_1_3_2_1_30_1","unstructured":"Cecilia Ferrando and Daniel Sheldon. 2024. Private regression via data-dependent sufficient statistic perturbation. arXiv preprint arXiv:2405.15002."},{"key":"e_1_3_2_1_31_1","volume-title":"Thomas A Mellan, Helen Coupland, Charles Whittaker, Harrison Zhu, Tresnia Berah, Jeffrey W Eaton, et al.","author":"Flaxman Seth","year":"2020","unstructured":"Seth Flaxman, Swapnil Mishra, Axel Gandy, H Juliette T Unwin, Thomas A Mellan, Helen Coupland, Charles Whittaker, Harrison Zhu, Tresnia Berah, Jeffrey W Eaton, et al. 2020. Estimating the effects of non-pharmaceutical interventions on COVID-19 in Europe. Nature, 584, 7820 (2020), 257\u2013261."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.5555\/3020948.3020969"},{"key":"e_1_3_2_1_33_1","volume-title":"Hopkins","author":"Georgiev Kristian","year":"2022","unstructured":"Kristian Georgiev and Samuel B. Hopkins. 2022. Privacy Induces Robustness: Information-Computation Gaps and Sparse Mean Estimation. ArXiv, abs\/2211.00724 (2022), https:\/\/api.semanticscholar.org\/CorpusID:253255094"},{"key":"e_1_3_2_1_34_1","volume-title":"Renyi differential privacy mechanisms for posterior sampling. Advances in Neural Information Processing Systems, 30","author":"Geumlek Joseph","year":"2017","unstructured":"Joseph Geumlek, Shuang Song, and Kamalika Chaudhuri. 2017. Renyi differential privacy mechanisms for posterior sampling. Advances in Neural Information Processing Systems, 30 (2017)."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/1806689.1806786"},{"key":"e_1_3_2_1_36_1","volume-title":"Differentially private markov chain monte carlo. Advances in Neural Information Processing Systems, 32","author":"Heikkil\u00e4 Mikko","year":"2019","unstructured":"Mikko Heikkil\u00e4, Joonas J\u00e4lk\u00f6, Onur Dikmen, and Antti Honkela. 2019. Differentially private markov chain monte carlo. Advances in Neural Information Processing Systems, 32 (2019)."},{"key":"e_1_3_2_1_37_1","volume-title":"Efficient differentially private learning improves drug sensitivity prediction. Biology direct, 13, 1","author":"Honkela Antti","year":"2018","unstructured":"Antti Honkela, Mrinal Das, Arttu Nieminen, Onur Dikmen, and Samuel Kaski. 2018. Efficient differentially private learning improves drug sensitivity prediction. Biology direct, 13, 1 (2018), 1."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3519947"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3564246.3585115"},{"key":"e_1_3_2_1_40_1","volume-title":"The Thirty Seventh Annual Conference on Learning Theory. 2389\u20132417","author":"Hopkins Samuel B","year":"2024","unstructured":"Samuel B Hopkins and Anqi Li. 2024. Adversarially-Robust Inference on Trees via Belief Propagation. In The Thirty Seventh Annual Conference on Learning Theory. 2389\u20132417."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3188745.3188748"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/3618260.3649713"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3717823.3718165"},{"key":"e_1_3_2_1_44_1","first-page":"08","article-title":"Differentially Private Variational Inference for Non-conjugate Models","volume":"11","author":"J\u00e4lk\u00f6 Joonas","year":"2017","unstructured":"Joonas J\u00e4lk\u00f6. 2017. Differentially Private Variational Inference for Non-conjugate Models. Artificial Intelligence, 11 (2017), 08.","journal-title":"Artificial Intelligence"},{"key":"e_1_3_2_1_45_1","volume-title":"Data augmentation MCMC for Bayesian inference from privatized data. Advances in neural information processing systems, 35","author":"Ju Nianqiao","year":"2022","unstructured":"Nianqiao Ju, Jordan Awan, Ruobin Gong, and Vinayak Rao. 2022. Data augmentation MCMC for Bayesian inference from privatized data. Advances in neural information processing systems, 35 (2022), 12732\u201312743."},{"key":"e_1_3_2_1_46_1","volume-title":"Proceedings of the Thirty-Second Conference on Learning Theory, Alina Beygelzimer and Daniel Hsu (Eds.) (Proceedings of Machine Learning Research","volume":"1902","author":"Kamath Gautam","year":"2019","unstructured":"Gautam Kamath, Jerry Li, Vikrant Singhal, and Jonathan Ullman. 2019. Privately Learning High-Dimensional Distributions. In Proceedings of the Thirty-Second Conference on Learning Theory, Alina Beygelzimer and Daniel Hsu (Eds.) (Proceedings of Machine Learning Research, Vol. 99). PMLR, 1853\u20131902. https:\/\/proceedings.mlr.press\/v99\/kamath19a.html"},{"key":"e_1_3_2_1_47_1","volume-title":"Vadhan","author":"Karwa Vishesh","year":"2017","unstructured":"Vishesh Karwa and Salil P. Vadhan. 2017. Finite Sample Differentially Private Confidence Intervals. In Information Technology Convergence and Services. https:\/\/api.semanticscholar.org\/CorpusID:4670356"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2008.27"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.29012\/jpc.v6i1.634"},{"key":"e_1_3_2_1_50_1","volume-title":"The Thirty Sixth Annual Conference on Learning Theory. 2352\u20132398","author":"Kelner Jonathan","year":"2023","unstructured":"Jonathan Kelner, Jerry Li, Allen X Liu, Aaron Sidford, and Kevin Tian. 2023. Semi-random sparse recovery in nearly-linear time. In The Thirty Sixth Annual Conference on Learning Theory. 2352\u20132398."},{"key":"e_1_3_2_1_51_1","volume-title":"Conference On Learning Theory. 1420\u20131430","author":"Klivans Adam","year":"2018","unstructured":"Adam Klivans, Pravesh K Kothari, and Raghu Meka. 2018. Efficient algorithms for outlier-robust regression. In Conference On Learning Theory. 1420\u20131430."},{"key":"e_1_3_2_1_52_1","volume-title":"International Conference on Algorithmic Learning Theory. 638\u2013667","author":"Kothari Pravesh K","year":"2022","unstructured":"Pravesh K Kothari, Peter Manohar, and Brian Hu Zhang. 2022. Polynomial-time sum-of-squares can robustly estimate mean and covariance of gaussians optimally. In International Conference on Algorithmic Learning Theory. 638\u2013667."},{"key":"e_1_3_2_1_53_1","unstructured":"Pravesh K Kothari and David Steurer. 2017. Outlier-robust moment-estimation via sum-of-squares. arXiv e-prints arXiv\u20131711."},{"key":"e_1_3_2_1_54_1","unstructured":"Lucas Kowalczyk Tal Malkin Jonathan Ullman and Daniel Wichs. 2017. Hardness of Non-Interactive Differential Privacy from One-Way Functions. Cryptology ePrint Archive Paper 2017\/1107. https:\/\/eprint.iacr.org\/2017\/1107"},{"key":"e_1_3_2_1_55_1","unstructured":"Florent Krzakala and Lenka Zdeborov\u00e1. 2024. Statistical physics methods in optimization and machine learning. Lecture Notes."},{"key":"e_1_3_2_1_56_1","volume-title":"Proceedings of Thirty Sixth Conference on Learning Theory, Gergely Neu and Lorenzo Rosasco (Eds.) (Proceedings of Machine Learning Research","volume":"2551","author":"Kuditipudi Rohith","year":"2023","unstructured":"Rohith Kuditipudi, John Duchi, and Saminul Haque. 2023. A Pretty Fast Algorithm for Adaptive Private Mean Estimation. In Proceedings of Thirty Sixth Conference on Learning Theory, Gergely Neu and Lorenzo Rosasco (Eds.) (Proceedings of Machine Learning Research, Vol. 195). PMLR, 2511\u20132551. https:\/\/proceedings.mlr.press\/v195\/kuditipudi23a.html"},{"key":"e_1_3_2_1_57_1","volume-title":"ISAAC Congress (International Society for Analysis, its Applications and Computation). 1\u201350","author":"Kunisky Dmitriy","year":"2019","unstructured":"Dmitriy Kunisky, Alexander S Wein, and Afonso S Bandeira. 2019. Notes on computational hardness of hypothesis testing: Predictions using the low-degree likelihood ratio. In ISAAC Congress (International Society for Analysis, its Applications and Computation). 1\u201350. arxiv:1907.11636."},{"key":"e_1_3_2_1_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS54457.2022.00083"},{"key":"e_1_3_2_1_59_1","volume-title":"Differential privacy: an exploration of the privacy-utility landscape","author":"Mir Darakhshan J","unstructured":"Darakhshan J Mir. 2013. Differential privacy: an exploration of the privacy-utility landscape. Rutgers The State University of New Jersey, School of Graduate Studies."},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"crossref","unstructured":"Andrea Montanari Subhabrata Sen et al. 2024. A friendly tutorial on mean-field spin glass techniques for non-physicists. Foundations and Trends\u00ae in Machine Learning 17 1 (2024) 1\u2013173.","DOI":"10.1561\/2200000105"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"publisher","DOI":"10.1613\/jair.1.11763"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781003185284-9"},{"key":"e_1_3_2_1_63_1","volume-title":"International Conference on Machine Learning. 9583\u20139592","author":"Triastcyn Aleksei","year":"2020","unstructured":"Aleksei Triastcyn and Boi Faltings. 2020. Bayesian differential privacy for machine learning. In International Conference on Machine Learning. 9583\u20139592."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00145-020-09363-y"},{"key":"e_1_3_2_1_65_1","unstructured":"Bjarni J Vilhj\u00e1lmsson Jian Yang Hilary K Finucane Alexander Gusev Sara Lindstr\u00f6m Stephan Ripke Giulio Genovese Po-Ru Loh Gaurav Bhatia Ron Do et al. 2015. Modeling linkage disequilibrium increases accuracy of polygenic risk scores. The american journal of human genetics 97 4 (2015) 576\u2013592."},{"key":"e_1_3_2_1_66_1","volume-title":"International Conference on Machine Learning. 2493\u20132502","author":"Wang Yu-Xiang","year":"2015","unstructured":"Yu-Xiang Wang, Stephen Fienberg, and Alex Smola. 2015. Privacy for free: Posterior sampling and stochastic gradient monte carlo. In International Conference on Machine Learning. 2493\u20132502."},{"key":"e_1_3_2_1_67_1","unstructured":"Alexander S Wein. 2025. Computational Complexity of Statistics: New Insights from Low-Degree Polynomials. arXiv preprint arXiv:2506.10748."},{"key":"e_1_3_2_1_68_1","volume-title":"Probabilistic inference and differential privacy. Advances in neural information processing systems, 23","author":"Williams Oliver","year":"2010","unstructured":"Oliver Williams and Frank McSherry. 2010. Probabilistic inference and differential privacy. Advances in neural information processing systems, 23 (2010)."},{"key":"e_1_3_2_1_69_1","unstructured":"Yonghui Xiao and Li Xiong. 2012. Bayesian inference under differential privacy. arXiv preprint arXiv:1203.0617."},{"key":"e_1_3_2_1_70_1","doi-asserted-by":"publisher","DOI":"10.1080\/00018732.2016.1211393"},{"key":"e_1_3_2_1_71_1","volume-title":"International Conference on Machine Learning. 41847\u201341860","author":"Zhang Wanrong","year":"2023","unstructured":"Wanrong Zhang and Ruqi Zhang. 2023. DP-Fast MH: Private, fast, and accurate Metropolis-Hastings for large-scale Bayesian inference. In International Conference on Machine Learning. 41847\u201341860."},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10254"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v30i1.10254"}],"event":{"name":"STOC '26: 58th Annual ACM Symposium on Theory of Computing","location":"Salt Lake City UT USA","acronym":"STOC '26","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"]},"container-title":["Proceedings of the 58th Annual ACM Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800869","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3798129.3800869","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T17:57:50Z","timestamp":1781027870000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3798129.3800869"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,6,9]]},"references-count":73,"alternative-id":["10.1145\/3798129.3800869","10.1145\/3798129"],"URL":"https:\/\/doi.org\/10.1145\/3798129.3800869","relation":{},"subject":[],"published":{"date-parts":[[2026,6,9]]},"assertion":[{"value":"2026-06-09","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}