{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T04:08:11Z","timestamp":1789531691084,"version":"build-2803163510"},"reference-count":50,"publisher":"Informa UK Limited","issue":"552","license":[{"start":{"date-parts":[[2025,6,24]],"date-time":"2025-06-24T00:00:00Z","timestamp":1750723200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/doi.org\/10.1080\/policies-text-data-mining"}],"content-domain":{"domain":["www.tandfonline.com"],"crossmark-restriction":true},"short-container-title":["Journal of the American Statistical Association"],"published-print":{"date-parts":[[2025,10,2]]},"DOI":"10.1080\/01621459.2025.2490302","type":"journal-article","created":{"date-parts":[[2025,4,21]],"date-time":"2025-04-21T15:41:21Z","timestamp":1745250081000},"page":"2737-2748","update-policy":"https:\/\/doi.org\/10.1080\/tandf_crossmark_01","source":"Crossref","is-referenced-by-count":0,"title":["A Smoothed-Bayesian Approach to Frequency Recovery from Sketched Data"],"prefix":"10.1080","volume":"120","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3495-414X","authenticated-orcid":false,"given":"Mario","family":"Beraha","sequence":"first","affiliation":[{"name":"Department of Economics, Management and Statistics, University of Milano-Bicocca","place":["Milan, Italy"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0936-9421","authenticated-orcid":false,"given":"Stefano","family":"Favaro","sequence":"additional","affiliation":[{"name":"Department of Economics and Statistics, University of Torino and Collegio Carlo Alberto","place":["Torino, Italy"]}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9046-907X","authenticated-orcid":false,"given":"Matteo","family":"Sesia","sequence":"additional","affiliation":[{"name":"Department of Data Sciences and Operations, University of Southern California","place":["Los Angeles"]},{"name":"Department of Computer Science, University of Southern California","place":["Los Angeles"]}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"301","published-online":{"date-parts":[[2025,6,24]]},"reference":[{"key":"e_1_3_4_2_1","article-title":"\u201cImproved Frequency Estimation Algorithms with and Without Predictions,\u201d","volume":"36","author":"Aamand A.","year":"2024","unstructured":"Aamand, A., Chen, J., Nguyen, H., Silwal, S., and Vakilian, A. (2024), \u201cImproved Frequency Estimation Algorithms with and Without Predictions,\u201d in Advances in Neural Information Processing Systems (Vol. 36).","journal-title":"in Advances in Neural Information Processing Systems"},{"key":"e_1_3_4_3_1","unstructured":"Aamand A. Indyk P. and Vakilian A. (2019) \u201cFrequency Estimation Algorithms under Zipfian Distribution \u201d Preprint arXiv:1908.05198."},{"key":"e_1_3_4_4_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2014.950735"},{"key":"e_1_3_4_5_1","first-page":"1","article-title":"\u201cRandom Measure Priors in Bayesian Recovery from Sketches,\u201d","volume":"25","author":"Beraha M.","year":"2024","unstructured":"Beraha, M., Favaro, S., and Sesia, M. (2024), \u201cRandom Measure Priors in Bayesian Recovery from Sketches,\u201d Journal of Machine Learning Research, 25, 1\u201353.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_4_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2021.3103819"},{"key":"e_1_3_4_7_1","article-title":"\u201cA Bayesian Nonparametric View on Count-Min Sketch,\u201d in","volume":"31","author":"Cai D.","year":"2018","unstructured":"Cai, D., Mitzenmacher, M., and Adams, R. P. (2018), \u201cA Bayesian Nonparametric View on Count-Min Sketch,\u201d in Advances in Neural Information Processing Systems (Vol. 31).","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_4_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2024.3388589"},{"key":"e_1_3_4_9_1","doi-asserted-by":"publisher","DOI":"10.1111\/rssb.12233"},{"key":"e_1_3_4_10_1","doi-asserted-by":"publisher","DOI":"10.46298\/dmtcs.3492"},{"key":"e_1_3_4_11_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2011.ap10217"},{"key":"e_1_3_4_12_1","doi-asserted-by":"publisher","DOI":"10.4086\/toc.2013.v009a030"},{"key":"e_1_3_4_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_4_14_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781108769938"},{"key":"e_1_3_4_15_1","article-title":"A Bayesian Nonparametric Approach to Count-Min Sketch under Power-Law Data Stream","author":"Dolera E.","year":"2021","unstructured":"Dolera, E., Favaro, S., and Peluchetti, S. (2021), \u201cA Bayesian Nonparametric Approach to Count-Min Sketch under Power-Law Data Stream,\u201d i AISTATS.","journal-title":"i AISTATS"},{"key":"e_1_3_4_16_1","first-page":"1","article-title":"\u201cLearning-Augmented Count-Min Sketches via Bayesian Nonparametrics,\u201d","volume":"24","author":"Dolera E.","year":"2023","unstructured":"Dolera, E., Favaro, S., and Peluchetti, S. (2023), \u201cLearning-Augmented Count-Min Sketches via Bayesian Nonparametrics,\u201d Journal of Machine Learning Research, 24, 1\u201360.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_4_17_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/ass023"},{"key":"e_1_3_4_18_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1176342360"},{"key":"e_1_3_4_19_1","doi-asserted-by":"publisher","DOI":"10.1076\/jqul.8.3.165.4101"},{"key":"e_1_3_4_20_1","article-title":"\u201cHyperloglog: The Analysis of a Near-Optimal Cardinality Estimation Algorithm,\u201d in","author":"Flajolet P.","year":"2007","unstructured":"Flajolet, P., Fusy, E., Gandouet, O., and Meunier, F. (2007), \u201cHyperloglog: The Analysis of a Near-Optimal Cardinality Estimation Algorithm,\u201d in Analysis of Algorithms.","journal-title":"Analysis of Algorithms"},{"key":"e_1_3_4_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(85)90041-8"},{"key":"e_1_3_4_22_1","doi-asserted-by":"publisher","DOI":"10.1214\/22-BA1309"},{"key":"e_1_3_4_23_1","doi-asserted-by":"publisher","DOI":"10.1093\/biomet\/40.3-4.237"},{"key":"e_1_3_4_24_1","doi-asserted-by":"publisher","DOI":"10.1093\/nar\/gkw1065"},{"key":"e_1_3_4_25_1","doi-asserted-by":"publisher","DOI":"10.1162\/089976602760128018"},{"key":"e_1_3_4_26_1","volume-title":"International Conference on Learning Representations","author":"Hsu C.","year":"2019","unstructured":"Hsu, C., Indyk, P., Katabi, D., and Vakilian, A. (2019), \u201cLearning-based Frequency Estimation Algorithms,\u201d in International Conference on Learning Representations."},{"key":"e_1_3_4_27_1","unstructured":"James L. (2002) \u201cPoisson Process Partition Calculus with Applications to Exchangeable Models and Bayesian Nonparametrics \u201d Preprint arXiv:math\/0205093."},{"key":"e_1_3_4_28_1","doi-asserted-by":"publisher","DOI":"10.2140\/pjm.1967.21.59"},{"key":"e_1_3_4_29_1","volume-title":"Poisson Processes","author":"Kingman J.","year":"1993","unstructured":"Kingman, J. (1993), Poisson Processes, Oxford: Oxford University Press."},{"key":"e_1_3_4_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2872063"},{"key":"e_1_3_4_31_1","doi-asserted-by":"publisher","DOI":"10.1198\/016214505000000132"},{"key":"e_1_3_4_32_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9868.2007.00609.x"},{"key":"e_1_3_4_33_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511802478.004"},{"key":"e_1_3_4_34_1","volume-title":"Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis","author":"Mitzenmacher M.","year":"2017","unstructured":"Mitzenmacher, M., and Upfal, E. (2017), Probability and Computing: Randomization and Probabilistic Techniques in Algorithms and Data Analysis, Cambridge: Cambridge University Press."},{"key":"e_1_3_4_35_1","first-page":"1","article-title":"\u201cConvergence Guarantees for the Good-Turing Estimator,\u201d","volume":"23","author":"Painsky A.","year":"2022","unstructured":"Painsky, A. (2022), \u201cConvergence Guarantees for the Good-Turing Estimator,\u201d Journal of Machine Learning Research, 23, 1\u201337.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_4_36_1","doi-asserted-by":"publisher","DOI":"10.1080\/01621459.2021.2020658"},{"key":"e_1_3_4_37_1","first-page":"1","article-title":"\u201cConfidence Intervals for Parameters of Unobserved Events,\u201d","author":"Painsky A.","unstructured":"Painsky, A. (in press), \u201cConfidence Intervals for Parameters of Unobserved Events,\u201d Journal of the American Statistical Association, 1\u201320.","journal-title":"Journal of the American Statistical Association"},{"key":"e_1_3_4_38_1","volume-title":"Symposium on Theory of Computing (STOC)","author":"Pettie S.","year":"2021","unstructured":"Pettie, S., and Wang, D. (2021), \u201cInformation Theoretic Limits of Cardinality Estimation: Fisher Meets Shannon,\u201d in Symposium on Theory of Computing (STOC)."},{"key":"e_1_3_4_39_1","doi-asserted-by":"publisher","DOI":"10.1214\/lnms\/1215091133"},{"key":"e_1_3_4_40_1","volume-title":"Combinatorial Stochastic Processes: Ecole d\u2019et\u00e9 de probabilit\u00e9s de Saint-Flour XXXII-2002","author":"Pitman J.","year":"2006","unstructured":"Pitman, J. (2006), Combinatorial Stochastic Processes: Ecole d\u2019et\u00e9 de probabilit\u00e9s de Saint-Flour XXXII-2002, Berlin: Springer."},{"key":"e_1_3_4_41_1","unstructured":"Pr\u00fcnster I. (2002) \u201cRandom Probability Measures Derived from Increasing Additive Processes and their Application to Bayesian Statistics \u201d Ph. D. Thesis University of Pavia."},{"key":"e_1_3_4_42_1","doi-asserted-by":"publisher","DOI":"10.1214\/aos\/1051027881"},{"key":"e_1_3_4_43_1","doi-asserted-by":"crossref","DOI":"10.52202\/068431-2765","article-title":"\u201cThinned Random Measures for Sparse Graphs with Overlapping Communities,\u201d in","author":"Ricci F. Z.","year":"2022","unstructured":"Ricci, F. Z., Guindani, M., and Sudderth, E. (2022), \u201cThinned Random Measures for Sparse Graphs with Overlapping Communities,\u201d in Advances in Neural Information Processing Systems.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_4_44_1","doi-asserted-by":"crossref","DOI":"10.52202\/068431-0477","article-title":"\u201cConformalized Frequency Estimation from Sketched Data,\u201d","author":"Sesia M.","year":"2022","unstructured":"Sesia, M., and Favaro, S. (2022), \u201cConformalized Frequency Estimation from Sketched Data,\u201d in Advances in Neural Information Processing Systems.","journal-title":"in Advances in Neural Information Processing Systems"},{"key":"e_1_3_4_45_1","first-page":"1","article-title":"\u201cConformal Frequency Estimation Using Discrete Sketched Data with Coverage for Distinct Queries,\u201d","volume":"24","author":"Sesia M.","year":"2023","unstructured":"Sesia, M., Favaro, S., and Dobriban, E. (2023), \u201cConformal Frequency Estimation Using Discrete Sketched Data with Coverage for Distinct Queries,\u201d Journal of Machine Learning Research, 24, 1\u201380.","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_4_46_1","volume-title":"International Conference on Advanced Learning Technologies","author":"Shankar S.","year":"2018","unstructured":"Shankar, S., Prieto, L. P., Rodriguez-Triana, M. J., and Ruiz-Calleja, A. (2018), \u201cA Review of Multimodal Learning Analytics Architectures,\u201d in International Conference on Advanced Learning Technologies"},{"key":"e_1_3_4_47_1","volume-title":"Proceedings of the International Conference on Knowledge Discovery and Data Mining","author":"Ting D.","year":"2018","unstructured":"Ting, D. (2018), \u201cCount-min: Optimal Estimation and Tight Error Bounds Using Empirical Error Distributions,\u201d in Proceedings of the International Conference on Knowledge Discovery and Data Mining"},{"key":"e_1_3_4_48_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319897"},{"key":"e_1_3_4_49_1","volume-title":"Algorithmic Learning in a Random World","author":"Vovk V.","year":"2005","unstructured":"Vovk, V., Gammerman, A., and Shafer, G. (2005), Algorithmic Learning in a Random World, New York: Springer."},{"key":"e_1_3_4_50_1","unstructured":"Xu C. Tao D. and Xu C. (2013) \u201cA Survey on Multi-View Learning \u201d Preprint arXiv:1304.5634."},{"key":"e_1_3_4_51_1","volume-title":"Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology","author":"Zipf G. K.","year":"2016","unstructured":"Zipf, G. K. (2016), Human Behavior and the Principle of Least Effort: An Introduction to Human Ecology, Ravenio Books."}],"container-title":["Journal of the American Statistical Association"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/01621459.2025.2490302","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.tandfonline.com\/doi\/full-xml\/10.1080\/01621459.2025.2490302","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/01621459.2025.2490302","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,9,16]],"date-time":"2026-09-16T03:36:57Z","timestamp":1789529817000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.tandfonline.com\/doi\/full\/10.1080\/01621459.2025.2490302"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,24]]},"references-count":50,"journal-issue":{"issue":"552","published-print":{"date-parts":[[2025,10,2]]}},"alternative-id":["10.1080\/01621459.2025.2490302"],"URL":"https:\/\/doi.org\/10.1080\/01621459.2025.2490302","relation":{},"ISSN":["0162-1459","1537-274X"],"issn-type":[{"value":"0162-1459","type":"print"},{"value":"1537-274X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,6,24]]},"assertion":[{"value":"The publishing and review policy for this title is described in its Aims & Scope.","order":1,"name":"peerreview_statement","label":"Peer Review Statement"},{"value":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uasa20","URL":"http:\/\/www.tandfonline.com\/action\/journalInformation?show=aimsScope&journalCode=uasa20","order":2,"name":"aims_and_scope_url","label":"Aim & Scope"},{"value":"2024-06-10","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-02-12","order":1,"name":"revised","label":"Revised","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-03-29","order":2,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2025-06-24","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}