{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,4]],"date-time":"2026-05-04T05:47:42Z","timestamp":1777873662364,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":70,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,3]]},"DOI":"10.1145\/3711896.3736889","type":"proceedings-article","created":{"date-parts":[[2025,8,3]],"date-time":"2025-08-03T20:54:17Z","timestamp":1754254457000},"page":"2102-2113","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Compressive Meta-Learning"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-7946-7724","authenticated-orcid":false,"given":"Daniel","family":"Mas Montserrat","sequence":"first","affiliation":[{"name":"Stanford University, Stanford, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-7493-2239","authenticated-orcid":false,"given":"David","family":"Bonet","sequence":"additional","affiliation":[{"name":"University of California, Santa Cruz, Santa Cruz, CA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9612-5245","authenticated-orcid":false,"given":"Maria","family":"Perera","sequence":"additional","affiliation":[{"name":"Polytechnic University of Catalonia, Barcelona, Catalonia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9935-5332","authenticated-orcid":false,"given":"Xavier","family":"Gir\u00f3-i-Nieto","sequence":"additional","affiliation":[{"name":"Polytechnic University of Catalonia, Barcelona, Catalonia, Spain"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4735-7803","authenticated-orcid":false,"given":"Alexander G.","family":"Ioannidis","sequence":"additional","affiliation":[{"name":"University of California, Santa Cruz, Santa Cruz, California, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,8,3]]},"reference":[{"key":"e_1_3_2_2_1_1","unstructured":"Anders Aamand Piotr Indyk and Ali Vakilian. 2019. (Learned) Frequency Estimation Algorithms under Zipfian Distribution. arXiv preprint arXiv:1908.05198(2019)."},{"key":"e_1_3_2_2_2_1","series-title":"SIAM Journal on computing","volume-title":"The fast Johnson-Lindenstrauss transform and approximate nearest neighbors","author":"Ailon Nir","year":"2009","unstructured":"Nir Ailon and Bernard Chazelle. 2009. The fast Johnson-Lindenstrauss transform and approximate nearest neighbors. SIAM Journal on computing, Vol. 39, 1 (2009), 302-322."},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.1997.1545"},{"key":"e_1_3_2_2_4_1","volume-title":"International Conference on Machine Learning. PMLR, 394-403","author":"Balle Borja","year":"2018","unstructured":"Borja Balle and Yu-Xiang Wang. 2018. Improving the gaussian mechanism for differential privacy: Analytical calibration and optimal denoising. In International Conference on Machine Learning. PMLR, 394-403."},{"key":"e_1_3_2_2_5_1","volume-title":"Xavier Gir\u00f3-i Nieto, and Alexander G Ioannidis.","author":"Bartusiak Emily R","year":"2022","unstructured":"Emily R Bartusiak, M\u00edriam Barrab\u00e9s, Aigerim Rymbekova, Julia Gimbernat-Mayol, Cayetana L\u00f3pez, Lorenzo Barberis, Daniel Mas Montserrat, Xavier Gir\u00f3-i Nieto, and Alexander G Ioannidis. 2022. Predicting Dog Phenotypes from Genotypes. bioRxiv(2022)."},{"key":"e_1_3_2_2_6_1","volume-title":"The UCI KDD archive of large data sets for data mining research and experimentation. ACM SIGKDD explorations newsletter","author":"Bay Stephen D","year":"2000","unstructured":"Stephen D Bay, Dennis Kibler, Michael J Pazzani, and Padhraic Smyth. 2000. The UCI KDD archive of large data sets for data mining research and experimentation. ACM SIGKDD explorations newsletter, Vol. 2, 2 (2000), 81-85."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3460310.3460312"},{"key":"e_1_3_2_2_8_1","volume-title":"OpenML Benchmarking Suites. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2).","author":"Bischl Bernd","year":"2021","unstructured":"Bernd Bischl, Giuseppe Casalicchio, Matthias Feurer, Pieter Gijsbers, Frank Hutter, Michel Lang, Rafael Gomes Mantovani, Jan N van Rijn, and Joaquin Vanschoren. 2021. OpenML Benchmarking Suites. In Thirty-fifth Conference on Neural Information Processing Systems Datasets and Benchmarks Track (Round 2)."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/362686.362692"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1609\/aaai.v38i10.28988"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1162\/153244302760200704"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2019.2924585"},{"key":"e_1_3_2_2_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/646255.684566"},{"key":"e_1_3_2_2_14_1","volume-title":"International Conference on Artificial Intelligence and Statistics. PMLR, 9869-9889","author":"Chatalic Antoine","year":"2022","unstructured":"Antoine Chatalic, Luigi Carratino, Ernesto De Vito, and Lorenzo Rosasco. 2022a. Mean nystr\u00f6m embeddings for adaptive compressive learning. In International Conference on Artificial Intelligence and Statistics. PMLR, 9869-9889."},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iaab005"},{"key":"e_1_3_2_2_16_1","unstructured":"Tarin Clanuwat Mikel Bober-Irizar Asanobu Kitamoto Alex Lamb Kazuaki Yamamoto and David Ha. 2018. Deep learning for classical japanese literature. arXiv preprint arXiv:1812.01718(2018)."},{"key":"e_1_3_2_2_17_1","first-page":"2921","article-title":"EMNIST: Extending MNIST to handwritten letters. In 2017 international joint conference on neural networks (IJCNN)","author":"Cohen Gregory","year":"2017","unstructured":"Gregory Cohen, Saeed Afshar, Jonathan Tapson, and Andre Van Schaik. 2017. EMNIST: Extending MNIST to handwritten letters. In 2017 international joint conference on neural networks (IJCNN). IEEE, 2921-2926.","journal-title":"IEEE"},{"key":"e_1_3_2_2_18_1","volume-title":"Nature","volume":"467","author":"International","year":"2010","unstructured":"International HapMap 3 Consortium et al., 2010. Integrating common and rare genetic variation in diverse human populations. Nature, Vol. 467, 7311 (2010), 52."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-39053-1_9"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3080008"},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgor.2003.12.001"},{"key":"e_1_3_2_2_22_1","volume-title":"5th International Conference on Learning Representations, ICLR","author":"Daniely Amit","year":"2017","unstructured":"Amit Daniely, Nevena Lazic, Yoram Singer, and Kunal Talwar. 2017. Short and deep: Sketching and neural networks. In 5th International Conference on Learning Representations, ICLR 2017."},{"key":"e_1_3_2_2_23_1","volume-title":"Householder Sketch for Accurate and Accelerated Least-Mean-Squares Solvers. In International Conference on Machine Learning. PMLR, 2467-2477","author":"Dass Jyotikrishna","year":"2021","unstructured":"Jyotikrishna Dass and Rabi Mahapatra. 2021. Householder Sketch for Accurate and Accelerated Least-Mean-Squares Solvers. In International Conference on Machine Learning. PMLR, 2467-2477."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"e_1_3_2_2_25_1","volume-title":"International conference on machine learning. PMLR, 1126-1135","author":"Finn Chelsea","year":"2017","unstructured":"Chelsea Finn, Pieter Abbeel, and Sergey Levine. 2017. Model-agnostic meta-learning for fast adaptation of deep networks. In International conference on machine learning. PMLR, 1126-1135."},{"key":"e_1_3_2_2_26_1","first-page":"137","article-title":"Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science","author":"Flajolet Philippe","year":"2007","unstructured":"Philippe Flajolet, \u00c9ric Fusy, Olivier Gandouet, and Fr\u00e9d\u00e9ric Meunier. 2007. Hyperloglog: the analysis of a near-optimal cardinality estimation algorithm. In Discrete Mathematics and Theoretical Computer Science. Discrete Mathematics and Theoretical Computer Science, 137-156.","journal-title":"Discrete Mathematics and Theoretical Computer Science"},{"key":"e_1_3_2_2_27_1","volume-title":"International Conference on Machine Learning. PMLR, 1704-1713","author":"Garnelo Marta","year":"2018","unstructured":"Marta Garnelo, Dan Rosenbaum, Christopher Maddison, Tiago Ramalho, David Saxton, Murray Shanahan, Yee Whye Teh, Danilo Rezende, and SM Ali Eslami. 2018. Conditional neural processes. In International Conference on Machine Learning. PMLR, 1704-1713."},{"key":"e_1_3_2_2_28_1","volume-title":"International Conference on Machine Learning. PMLR, 2211-2220","author":"Ghazi Badih","year":"2019","unstructured":"Badih Ghazi, Rina Panigrahy, and Joshua Wang. 2019. Recursive sketches for modular deep learning. In International Conference on Machine Learning. PMLR, 2211-2220."},{"key":"e_1_3_2_2_29_1","doi-asserted-by":"publisher","DOI":"10.4171\/msl\/20"},{"key":"e_1_3_2_2_30_1","unstructured":"R\u00e9mi Gribonval Antoine Chatalic Nicolas Keriven Vincent Schellekens Laurent Jacques and Philip Schniter. 2020. Sketching datasets for large-scale learning (long version). arXiv preprint arXiv:2008.01839(2020)."},{"key":"e_1_3_2_2_31_1","volume-title":"International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Hy6GHpkCW","author":"Ha David","year":"2018","unstructured":"David Ha and Douglas Eck. 2018. A Neural Representation of Sketch Drawings. In International Conference on Learning Representations. https:\/\/openreview.net\/forum?id=Hy6GHpkCW"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/090771806"},{"key":"e_1_3_2_2_33_1","volume-title":"Meta-learning in neural networks: A survey","author":"Hospedales Timothy","year":"2021","unstructured":"Timothy Hospedales, Antreas Antoniou, Paul Micaelli, and Amos Storkey. 2021. Meta-learning in neural networks: A survey. IEEE transactions on pattern analysis and machine intelligence, Vol. 44, 9 (2021), 5149-5169."},{"key":"e_1_3_2_2_34_1","volume-title":"International Conference on Learning Representations.","author":"Hsu Chen-Yu","year":"2019","unstructured":"Chen-Yu Hsu, Piotr Indyk, Dina Katabi, and Ali Vakilian. 2019. Learning-Based Frequency Estimation Algorithms.. In International Conference on Learning Representations."},{"key":"e_1_3_2_2_35_1","unstructured":"Meng Huang and Zhiqiang Xu. 2018. Solving systems of quadratic equations via exponential-type gradient descent algorithm. arXiv preprint arXiv:1806.00904(2018)."},{"key":"e_1_3_2_2_36_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Indyk Piotr","year":"2019","unstructured":"Piotr Indyk, Ali Vakilian, and Yang Yuan. 2019. Learning-based low-rank approximations. Advances in Neural Information Processing Systems, Vol. 32 (2019)."},{"key":"e_1_3_2_2_37_1","first-page":"10678","article-title":"Few-shot data-driven algorithms for low rank approximation","volume":"34","author":"Indyk Piotr","year":"2021","unstructured":"Piotr Indyk, Tal Wagner, and David Woodruff. 2021. Few-shot data-driven algorithms for low rank approximation. Advances in Neural Information Processing Systems, Vol. 34 (2021), 10678-10690.","journal-title":"Advances in Neural Information Processing Systems"},{"key":"e_1_3_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196894"},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1093\/imaiai\/iax015"},{"key":"e_1_3_2_2_40_1","volume-title":"Compressive K-means. In 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 6369-6373","author":"Keriven Nicolas","year":"2017","unstructured":"Nicolas Keriven, Nicolas Tremblay, Yann Traonmilin, and R\u00e9mi Gribonval. 2017. Compressive K-means. In 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP). IEEE, 6369-6373."},{"key":"e_1_3_2_2_41_1","volume-title":"Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014).","author":"Kingma Diederik P","year":"2014","unstructured":"Diederik P Kingma and Jimmy Ba. 2014. Adam: A method for stochastic optimization. arXiv preprint arXiv:1412.6980(2014)."},{"key":"e_1_3_2_2_42_1","first-page":"202","article-title":"Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid","volume":"96","author":"Ron Kohavi","year":"1996","unstructured":"Ron Kohavi et al., 1996. Scaling up the accuracy of naive-bayes classifiers: A decision-tree hybrid.. In Kdd, Vol. 96. 202-207.","journal-title":"Kdd"},{"key":"e_1_3_2_2_43_1","unstructured":"Adam R Kosiorek Hyunjik Kim and Danilo J Rezende. 2020. Conditional set generation with transformers. arXiv preprint arXiv:2006.16841(2020)."},{"key":"e_1_3_2_2_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3196909"},{"key":"e_1_3_2_2_45_1","volume-title":"MNIST handwritten digit database","author":"LeCun Yann","year":"1998","unstructured":"Yann LeCun, Corinna Cortes, and C Burges. 1998. MNIST handwritten digit database, 1998. URL http:\/\/yann. lecun. com\/exdb\/mnist(1998)."},{"key":"e_1_3_2_2_46_1","unstructured":"Tian Li Zaoxing Liu Vyas Sekar and Virginia Smith. 2019. Privacy for free: Communication-efficient learning with differential privacy using sketches. arXiv preprint arXiv:1911.00972(2019)."},{"key":"e_1_3_2_2_47_1","unstructured":"Cuiyu Liu Chuanfu Xiao Mingshuo Ding and Chao Yang. 2022. Tensor-Based Sketching Method for the Low-Rank Approximation of Data Streams. arXiv preprint arXiv:2209.14637(2022)."},{"key":"e_1_3_2_2_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDSP.2018.8631827"},{"key":"e_1_3_2_2_49_1","unstructured":"Simin Liu Tianrui Liu Ali Vakilian Yulin Wan and David P Woodruff. 2020. Learning the positions in countsketch. arXiv preprint arXiv:2007.09890(2020)."},{"key":"e_1_3_2_2_50_1","unstructured":"Luke Metz C Daniel Freeman Samuel S Schoenholz and Tal Kachman. 2021. Gradients are not all you need. arXiv preprint arXiv:2111.05803(2021)."},{"key":"e_1_3_2_2_51_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2020.3016905"},{"key":"e_1_3_2_2_52_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.dss.2014.03.001"},{"key":"e_1_3_2_2_53_1","unstructured":"Vishvak Murahari Carlos E Jimenez Runzhe Yang and Karthik Narasimhan. 2022. DataMUX: Data Multiplexing for Neural Networks. arXiv preprint arXiv:2202.09318(2022)."},{"key":"e_1_3_2_2_54_1","doi-asserted-by":"publisher","DOI":"10.1145\/2493252.2493254"},{"key":"e_1_3_2_2_55_1","volume-title":"Miriam Barrabes, Margarita Geleta, Xavie Giro-i Nieto, and Alexander G Ioannidis.","author":"Perera Maria","year":"2022","unstructured":"Maria Perera, Daniel Mas Montserrat, Miriam Barrabes, Margarita Geleta, Xavie Giro-i Nieto, and Alexander G Ioannidis. 2022. Generative Moment Matching Networks for Genotype Simulation. bioRxiv(2022)."},{"key":"e_1_3_2_2_56_1","volume-title":"Random features for large-scale kernel machines. Advances in neural information processing systems","author":"Rahimi Ali","year":"2007","unstructured":"Ali Rahimi and Benjamin Recht. 2007. Random features for large-scale kernel machines. Advances in neural information processing systems, Vol. 20 (2007)."},{"key":"e_1_3_2_2_57_1","unstructured":"Vincent Schellekens and Laurent Jacques. 2018a. Compressive classification (machine learning without learning). arXiv preprint arXiv:1812.01410(2018)."},{"key":"e_1_3_2_2_58_1","doi-asserted-by":"publisher","DOI":"10.1109\/LSP.2018.2847908"},{"key":"e_1_3_2_2_59_1","unstructured":"Vincent Schellekens and Laurent Jacques. 2020. When compressive learning fails: blame the decoder or the sketch? arXiv preprint arXiv:2009.08273(2020)."},{"key":"e_1_3_2_2_60_1","unstructured":"J\u00fcrgen Schmidhuber. 1987. Evolutionary principles in self-referential learning or on learning how to learn: the meta-meta-... hook. Ph.D. Dissertation. Technische Universit\u00e4t M\u00fcnchen."},{"key":"e_1_3_2_2_61_1","volume-title":"Prototypical networks for few-shot learning. Advances in neural information processing systems","author":"Snell Jake","year":"2017","unstructured":"Jake Snell, Kevin Swersky, and Richard Zemel. 2017. Prototypical networks for few-shot learning. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_62_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5529-2_1"},{"key":"e_1_3_2_2_63_1","unstructured":"Oriol Vinyals Charles Blundell Timothy Lillicrap Daan Wierstra et al. 2016. Matching networks for one shot learning. Advances in neural information processing systems Vol. 29 (2016)."},{"key":"e_1_3_2_2_64_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNNLS.2020.2979228"},{"key":"e_1_3_2_2_65_1","unstructured":"Tongzhou Wang Jun-Yan Zhu Antonio Torralba and Alexei A Efros. 2018. Dataset distillation. arXiv preprint arXiv:1811.10959(2018)."},{"key":"e_1_3_2_2_66_1","unstructured":"David P Woodruff. 2014. Sketching as a tool for numerical linear algebra. arXiv preprint arXiv:1411.4357(2014)."},{"key":"e_1_3_2_2_67_1","unstructured":"Daniel J Wu Andrew C Yang and Vinay U Prabhu. 2020. Afro-MNIST: Synthetic generation of MNIST-style datasets for low-resource languages. arxiv:2009.13509 [cs.CV]"},{"key":"e_1_3_2_2_68_1","volume-title":"Dataset distillation: A comprehensive review","author":"Yu Ruonan","year":"2023","unstructured":"Ruonan Yu, Songhua Liu, and Xinchao Wang. 2023. Dataset distillation: A comprehensive review. IEEE transactions on pattern analysis and machine intelligence, Vol. 46, 1 (2023), 150-170."},{"key":"e_1_3_2_2_69_1","volume-title":"Deep sets. Advances in neural information processing systems","author":"Zaheer Manzil","year":"2017","unstructured":"Manzil Zaheer, Satwik Kottur, Siamak Ravanbakhsh, Barnabas Poczos, Russ R Salakhutdinov, and Alexander J Smola. 2017. Deep sets. Advances in neural information processing systems, Vol. 30 (2017)."},{"key":"e_1_3_2_2_70_1","volume-title":"Advances in Neural Information Processing Systems","volume":"32","author":"Zhang Yan","year":"2019","unstructured":"Yan Zhang, Jonathon Hare, and Adam Prugel-Bennett. 2019. Deep set prediction networks. Advances in Neural Information Processing Systems, Vol. 32 (2019)."}],"event":{"name":"KDD '25: The 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining","location":"Toronto ON Canada","acronym":"KDD '25","sponsor":["SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 31st ACM SIGKDD Conference on Knowledge Discovery and Data Mining V.2"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3711896.3736889","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T18:09:00Z","timestamp":1777572540000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3711896.3736889"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,8,3]]},"references-count":70,"alternative-id":["10.1145\/3711896.3736889","10.1145\/3711896"],"URL":"https:\/\/doi.org\/10.1145\/3711896.3736889","relation":{},"subject":[],"published":{"date-parts":[[2025,8,3]]},"assertion":[{"value":"2025-08-03","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}