{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,18]],"date-time":"2025-12-18T19:50:31Z","timestamp":1766087431863,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":86,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,6,23]],"date-time":"2019-06-23T00:00:00Z","timestamp":1561248000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,6,23]]},"DOI":"10.1145\/3313276.3316363","type":"proceedings-article","created":{"date-parts":[[2019,6,20]],"date-time":"2019-06-20T12:19:08Z","timestamp":1561033148000},"page":"1051-1063","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["A universal sampling method for reconstructing signals with simple Fourier transforms"],"prefix":"10.1145","author":[{"given":"Haim","family":"Avron","sequence":"first","affiliation":[{"name":"Tel Aviv University, Israel"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Michael","family":"Kapralov","sequence":"additional","affiliation":[{"name":"EPFL, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Cameron","family":"Musco","sequence":"additional","affiliation":[{"name":"Microsoft Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Christopher","family":"Musco","sequence":"additional","affiliation":[{"name":"Princeton University, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ameya","family":"Velingker","sequence":"additional","affiliation":[{"name":"Google Research, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Amir","family":"Zandieh","sequence":"additional","affiliation":[{"name":"EPFL, Switzerland"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2019,6,23]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Fast Randomized Kernel Ridge Regression with Statistical Guarantees. In NIPS","author":"Alaoui Ahmed","year":"2015","unstructured":"Ahmed Alaoui and Michael W. Mahoney . 2015 . Fast Randomized Kernel Ridge Regression with Statistical Guarantees. In NIPS 2015 . 775\u2013783. Ahmed Alaoui and Michael W. Mahoney. 2015. Fast Randomized Kernel Ridge Regression with Statistical Guarantees. In NIPS 2015. 775\u2013783."},{"key":"e_1_3_2_1_2_1","volume-title":"Sharper Bounds for Regularized Data Fitting. In RANDOM","author":"Avron Haim","year":"2017","unstructured":"Haim Avron , Kenneth L. Clarkson , and David P. Woodruff . 2017 . Sharper Bounds for Regularized Data Fitting. In RANDOM 2017 . Haim Avron, Kenneth L. Clarkson, and David P. Woodruff. 2017. Sharper Bounds for Regularized Data Fitting. In RANDOM 2017."},{"key":"e_1_3_2_1_3_1","volume-title":"Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. In ICML","author":"Avron Haim","year":"2017","unstructured":"Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , and Amir Zandieh . 2017 . Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. In ICML 2017. Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, and Amir Zandieh. 2017. Random Fourier Features for Kernel Ridge Regression: Approximation Bounds and Statistical Guarantees. In ICML 2017."},{"key":"e_1_3_2_1_4_1","volume-title":"A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms. (2018). arXiv","author":"Avron Haim","year":"1812","unstructured":"Haim Avron , Michael Kapralov , Cameron Musco , Christopher Musco , Ameya Velingker , and Amir Zandieh . 2018. A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms. (2018). arXiv : 1812 .08723 Haim Avron, Michael Kapralov, Cameron Musco, Christopher Musco, Ameya Velingker, and Amir Zandieh. 2018. A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms. (2018). arXiv: 1812.08723"},{"key":"e_1_3_2_1_5_1","article-title":"On the Equivalence Between Kernel Quadrature Rules and Random Feature Expansions","volume":"18","author":"Bach Francis","year":"2017","unstructured":"Francis Bach . 2017 . On the Equivalence Between Kernel Quadrature Rules and Random Feature Expansions . Journal of Machine Learning Research 18 , 21 (2017). Francis Bach. 2017. On the Equivalence Between Kernel Quadrature Rules and Random Feature Expansions. Journal of Machine Learning Research 18, 21 (2017).","journal-title":"Journal of Machine Learning Research"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1137\/130949117"},{"key":"e_1_3_2_1_7_1","unstructured":"Peter Borwein and Tam\u00e1s Erd\u00e9lyi. 2012.  Peter Borwein and Tam\u00e1s Erd\u00e9lyi. 2012."},{"volume-title":"Springer Science &amp","author":"Polynomial Inequalities Polynomials","key":"e_1_3_2_1_8_1","unstructured":"Polynomials and Polynomial Inequalities . Vol. 161. Springer Science &amp ; Business Media . Polynomials and Polynomial Inequalities. Vol. 161. Springer Science & Business Media."},{"key":"e_1_3_2_1_9_1","unstructured":"Marc Bourgeois Frank T. A. W. Wajer Dirk van Ormondt and Danielle Graveron-Demilly. 2001.  Marc Bourgeois Frank T. A. W. Wajer Dirk van Ormondt and Danielle Graveron-Demilly. 2001."},{"key":"e_1_3_2_1_10_1","unstructured":"Reconstruction of MRI Images from Non-Uniform Sampling and Its Application to Intrascan Motion Correction in Functional MRI. Birkh\u00e4user Boston.  Reconstruction of MRI Images from Non-Uniform Sampling and Its Application to Intrascan Motion Correction in Functional MRI. Birkh\u00e4user Boston."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/1496770.1496875"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TASSP.1986.1164949"},{"key":"e_1_3_2_1_13_1","volume-title":"Analysis of Nystr\u00f6m Method with Sequential Ridge Leverage Score Sampling. In UAI","author":"Calandriello Daniele","year":"2016","unstructured":"Daniele Calandriello , Alessandro Lazaric , and Michal Valko . 2016 . Analysis of Nystr\u00f6m Method with Sequential Ridge Leverage Score Sampling. In UAI 2016. Daniele Calandriello, Alessandro Lazaric, and Michal Valko. 2016. Analysis of Nystr\u00f6m Method with Sequential Ridge Leverage Score Sampling. In UAI 2016."},{"key":"e_1_3_2_1_14_1","unstructured":"Xue Chen Daniel M. Kane Eric Price and Zhao Song. 2016.  Xue Chen Daniel M. Kane Eric Price and Zhao Song. 2016."},{"key":"e_1_3_2_1_15_1","volume-title":"FOCS","author":"Fourier-Sparse","year":"2016","unstructured":"Fourier-Sparse Interpolation without a Frequency Gap . In FOCS 2016 . 741\u2013750. Fourier-Sparse Interpolation without a Frequency Gap. In FOCS 2016. 741\u2013750."},{"key":"e_1_3_2_1_16_1","volume-title":"Active Regression via Linear-Sample Sparsification. arXiv 1711.10051","author":"Chen Xue","year":"2018","unstructured":"Xue Chen and Eric Price . 2018. Active Regression via Linear-Sample Sparsification. arXiv 1711.10051 ( 2018 ). Xue Chen and Eric Price. 2018. Active Regression via Linear-Sample Sparsification. arXiv 1711.10051 (2018)."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488620"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10208-013-9142-3"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.5555\/3039686.3039801"},{"key":"e_1_3_2_1_20_1","volume-title":"43rd International Colloquium on Automata, Languages, and Programming (ICALP","author":"Cohen Michael B.","year":"2016","unstructured":"Michael B. Cohen , Jelani Nelson , and David P. Woodruff . 2016. Optimal Approximate Matrix Product in Terms of Stable Rank. In 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016 ). Dagstuhl, Germany. Michael B. Cohen, Jelani Nelson, and David P. Woodruff. 2016. Optimal Approximate Matrix Product in Terms of Stable Rank. In 43rd International Colloquium on Automata, Languages, and Programming (ICALP 2016). Dagstuhl, Germany."},{"key":"e_1_3_2_1_21_1","unstructured":"Gaspard Riche de Prony. 1795. Essay experimental et analytique: sur les lois de la dilatabilite de fluides elastique et sur celles de la force expansive de la vapeur de l\u2019alcool a differentes temperatures. Journal de l\u2019Ecole Polytechnique (1795).  Gaspard Riche de Prony. 1795. Essay experimental et analytique: sur les lois de la dilatabilite de fluides elastique et sur celles de la force expansive de la vapeur de l\u2019alcool a differentes temperatures. Journal de l\u2019Ecole Polytechnique (1795)."},{"key":"e_1_3_2_1_22_1","unstructured":"Amit Deshpande and Luis Rademacher. 2010.  Amit Deshpande and Luis Rademacher. 2010."},{"key":"e_1_3_2_1_23_1","volume-title":"FOCS","author":"Column Subset Selection Efficient Volume","year":"2010","unstructured":"Efficient Volume Sampling for Row\/ Column Subset Selection . In FOCS 2010 . 329\u2013338. Efficient Volume Sampling for Row\/Column Subset Selection. In FOCS 2010. 329\u2013338."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1109\/TIT.2006.871582"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2842602"},{"key":"e_1_3_2_1_26_1","unstructured":"Yonina C. Eldar. 2015.  Yonina C. Eldar. 2015."},{"key":"e_1_3_2_1_27_1","volume-title":"Beyond Bandlimited Systems","author":"Theory Sampling","unstructured":"Sampling Theory : Beyond Bandlimited Systems ( 1 st ed.). Cambridge University Press , New York, NY, USA . Sampling Theory: Beyond Bandlimited Systems (1st ed.). Cambridge University Press, New York, NY, USA.","edition":"1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2006.873365"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1002\/hbm.460010207"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1117\/12.961720"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1080\/00401706.1993.10485354"},{"key":"e_1_3_2_1_32_1","volume-title":"Some Problems of Diophantine Approximation. Acta mathematica 37, 1","author":"Hardy Godfrey Harold","year":"1914","unstructured":"Godfrey Harold Hardy and John Edensor Littlewood . 1914. Some Problems of Diophantine Approximation. Acta mathematica 37, 1 ( 1914 ), 155\u2013191. Godfrey Harold Hardy and John Edensor Littlewood. 1914. Some Problems of Diophantine Approximation. Acta mathematica 37, 1 (1914), 155\u2013191."},{"key":"e_1_3_2_1_33_1","unstructured":"Trevor Hastie Robert Tibshirani and Jerome Friedman. 2002.  Trevor Hastie Robert Tibshirani and Jerome Friedman. 2002."},{"key":"e_1_3_2_1_34_1","volume-title":"Data Mining, Inference and Prediction","author":"Statistical Learning The Elements","unstructured":"The Elements of Statistical Learning : Data Mining, Inference and Prediction ( 2 nd ed.). Springer . The Elements of Statistical Learning: Data Mining, Inference and Prediction (2nd ed.). Springer.","edition":"2"},{"key":"e_1_3_2_1_35_1","volume-title":"Hunter and Bruno Nachtergaele","author":"John","year":"2001","unstructured":"John K. Hunter and Bruno Nachtergaele . 2001 . John K. Hunter and Bruno Nachtergaele. 2001."},{"key":"e_1_3_2_1_36_1","unstructured":"Applied Analysis.  Applied Analysis."},{"key":"e_1_3_2_1_37_1","unstructured":"Environmental Systems Research Institute. 2018. ArcGIS Desktop: Release 10.  Environmental Systems Research Institute. 2018. ArcGIS Desktop: Release 10."},{"key":"e_1_3_2_1_38_1","volume-title":"Davenport","author":"Karnik Santhosh","year":"2017","unstructured":"Santhosh Karnik , Zhihui Zhu , Michael B. Wakin , Justin Romberg , and Mark A . Davenport . 2017 . Santhosh Karnik, Zhihui Zhu, Michael B. Wakin, Justin Romberg, and Mark A. Davenport. 2017."},{"key":"e_1_3_2_1_39_1","volume-title":"Applied and Computational Harmonic Analysis","author":"Slepian Transform The Fast","year":"2017","unstructured":"The Fast Slepian Transform . Applied and Computational Harmonic Analysis ( 2017 ). The Fast Slepian Transform. Applied and Computational Harmonic Analysis (2017)."},{"key":"e_1_3_2_1_40_1","volume-title":"On the Carrying Capacity of the Ether and Wire in Telecommunications. Material for the First All-Union Conference on Questions of Communication, Izd. Red. Upr. Svyazi RKKA","author":"Kotelnikov Vladimir A.","year":"1933","unstructured":"Vladimir A. Kotelnikov . 1933 . On the Carrying Capacity of the Ether and Wire in Telecommunications. Material for the First All-Union Conference on Questions of Communication, Izd. Red. Upr. Svyazi RKKA (1933). Vladimir A. Kotelnikov. 1933. On the Carrying Capacity of the Ether and Wire in Telecommunications. Material for the First All-Union Conference on Questions of Communication, Izd. Red. Upr. Svyazi RKKA (1933)."},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/PROC.1967.5962"},{"key":"e_1_3_2_1_42_1","volume-title":"Pollak","author":"Landau Henry J.","year":"1961","unstructured":"Henry J. Landau and Henry O . Pollak . 1961 . Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty \u2013 II. The Bell System Technical Journal ( 1961). Henry J. Landau and Henry O. Pollak. 1961. Prolate Spheroidal Wave Functions, Fourier Analysis and Uncertainty \u2013 II. The Bell System Technical Journal (1961)."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1962.tb03279.x"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1080\/09500349514551201"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2009.2012791"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSTSP.2010.2042414"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2746539.2746561"},{"key":"e_1_3_2_1_48_1","unstructured":"Cameron Musco and Christopher Musco. 2017.  Cameron Musco and Christopher Musco. 2017."},{"key":"e_1_3_2_1_49_1","volume-title":"Sampling for the Nystr\u00f6m Method. In NIPS","author":"Recursive","year":"2017","unstructured":"Recursive Sampling for the Nystr\u00f6m Method. In NIPS 2017 . 3833\u20133845. Recursive Sampling for the Nystr\u00f6m Method. In NIPS 2017. 3833\u20133845."},{"key":"e_1_3_2_1_50_1","volume-title":"Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices. FOCS 2017","author":"Musco Cameron","year":"2017","unstructured":"Cameron Musco and David P. Woodruff . 2017 . Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices. FOCS 2017 ( 2017 ). Cameron Musco and David P. Woodruff. 2017. Sublinear Time Low-Rank Approximation of Positive Semidefinite Matrices. FOCS 2017 (2017)."},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-9045(86)90016-X"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-AIEE.1928.5055024"},{"key":"e_1_3_2_1_53_1","volume-title":"NIPS","author":"Pauwels Edouard","year":"2018","unstructured":"Edouard Pauwels , Francis Bach , and Jean-Philippe Vert . 2018 . Relating Leverage Scores and Density using Regularized Christoffel Functions . In NIPS 2018. Edouard Pauwels, Francis Bach, and Jean-Philippe Vert. 2018. Relating Leverage Scores and Density using Regularized Christoffel Functions. In NIPS 2018."},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/MSP.2002.1028352"},{"key":"e_1_3_2_1_55_1","unstructured":"Vladilen F. Pisarenko. 1973.  Vladilen F. Pisarenko. 1973."},{"key":"e_1_3_2_1_56_1","volume-title":"Geophysical Journal International 33, 3","author":"Covariance Function The Retrieval","year":"1973","unstructured":"The Retrieval of Harmonics from a Covariance Function . Geophysical Journal International 33, 3 ( 1973 ), 347\u2013366. The Retrieval of Harmonics from a Covariance Function. Geophysical Journal International 33, 3 (1973), 347\u2013366."},{"key":"e_1_3_2_1_57_1","unstructured":"Eric Price and Zhao Song. 2015.  Eric Price and Zhao Song. 2015."},{"key":"e_1_3_2_1_58_1","volume-title":"Robust Sparse Fourier Transform in the Continuous Setting. In FOCS","author":"A","year":"2015","unstructured":"A Robust Sparse Fourier Transform in the Continuous Setting. In FOCS 2015 . 583\u2013600. A Robust Sparse Fourier Transform in the Continuous Setting. In FOCS 2015. 583\u2013600."},{"key":"e_1_3_2_1_59_1","unstructured":"Sathish Ramani Dimitri van de Ville and Michael Unser. 2005.  Sathish Ramani Dimitri van de Ville and Michael Unser. 2005."},{"volume-title":"IEEE International Conference on Image Processing.","author":"Practice Sampling","key":"e_1_3_2_1_60_1","unstructured":"Sampling in Practice : is the Best Reconstruction Space Bandlimited? . In IEEE International Conference on Image Processing. Sampling in Practice: is the Best Reconstruction Space Bandlimited?. In IEEE International Conference on Image Processing."},{"key":"e_1_3_2_1_61_1","volume-title":"Non-Ideal Sampling and Adapted Reconstruction Using the Stochastic Matern Model. In ICASSP","author":"Ramani S","year":"2006","unstructured":"S Ramani , D Van De Ville , and M Unser . 2006 . Non-Ideal Sampling and Adapted Reconstruction Using the Stochastic Matern Model. In ICASSP 2006. S Ramani, D Van De Ville, and M Unser. 2006. Non-Ideal Sampling and Adapted Reconstruction Using the Stochastic Matern Model. In ICASSP 2006."},{"key":"e_1_3_2_1_62_1","volume-title":"Williams","author":"Rasmussen Carl Edward","year":"2006","unstructured":"Carl Edward Rasmussen and Christopher K. I . Williams . 2006 . Carl Edward Rasmussen and Christopher K. I. Williams. 2006."},{"key":"e_1_3_2_1_63_1","unstructured":"Gaussian Processes for Machine Learning. The MIT Press.  Gaussian Processes for Machine Learning. The MIT Press."},{"key":"e_1_3_2_1_64_1","unstructured":"B. Ripley. 1989.  B. Ripley. 1989."},{"key":"e_1_3_2_1_65_1","unstructured":"Statistical Inference for Spatial Processes. Cambridge Univ. Press.  Statistical Inference for Spatial Processes. Cambridge Univ. Press."},{"key":"e_1_3_2_1_66_1","unstructured":"B. Ripley. 2005.  B. Ripley. 2005."},{"key":"e_1_3_2_1_67_1","unstructured":"Spatial statistics. John Wiley & Sons.  Spatial statistics. John Wiley & Sons."},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"e_1_3_2_1_69_1","first-page":"10","article-title":"Communication in the Presence of Noise","volume":"37","author":"Shannon Claude E.","year":"1949","unstructured":"Claude E. Shannon . 1949 . Communication in the Presence of Noise . Proceedings of the Institute of Radio Engineers 37 , 1 (1949), 10 \u2013 21 . Claude E. Shannon. 1949. Communication in the Presence of Noise. Proceedings of the Institute of Radio Engineers 37, 1 (1949), 10\u201321.","journal-title":"Proceedings of the Institute of Radio Engineers"},{"key":"e_1_3_2_1_70_1","unstructured":"John Shawe-Taylor and Nello Cristianini. 2004.  John Shawe-Taylor and Nello Cristianini. 2004."},{"key":"e_1_3_2_1_71_1","unstructured":"Kernel Methods for Pattern Analysis. Cambridge University Press.   Kernel Methods for Pattern Analysis. Cambridge University Press."},{"key":"e_1_3_2_1_72_1","volume-title":"Approximation of Bandlimited Functions. Applied and Computational Harmonic Analysis","author":"Shkolnisky Yoel","year":"2006","unstructured":"Yoel Shkolnisky , Mark Tygert , and Vladimir Rokhlin . 2006. Approximation of Bandlimited Functions. Applied and Computational Harmonic Analysis ( 2006 ). Yoel Shkolnisky, Mark Tygert, and Vladimir Rokhlin. 2006. Approximation of Bandlimited Functions. Applied and Computational Harmonic Analysis (2006)."},{"key":"e_1_3_2_1_73_1","volume-title":"Pollak","author":"Slepian David","year":"1961","unstructured":"David Slepian and Henry O . Pollak . 1961 . David Slepian and Henry O. Pollak. 1961."},{"key":"e_1_3_2_1_74_1","volume-title":"Fourier analysis and uncertainty \u2013 I. The Bell System Technical Journal","author":"Prolate","year":"1961","unstructured":"Prolate spheroidal wave functions , Fourier analysis and uncertainty \u2013 I. The Bell System Technical Journal ( 1961 ). Prolate spheroidal wave functions, Fourier analysis and uncertainty \u2013 I. The Bell System Technical Journal (1961)."},{"key":"e_1_3_2_1_75_1","unstructured":"A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms STOC \u201919 June 23\u201326 2019 Phoenix AZ USA  A Universal Sampling Method for Reconstructing Signals with Simple Fourier Transforms STOC \u201919 June 23\u201326 2019 Phoenix AZ USA"},{"key":"e_1_3_2_1_76_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734029"},{"key":"e_1_3_2_1_77_1","volume-title":"Asymptotics for Christoffel Functions for General Measures on the Real Line. Journal d\u2019Analyse Math\u00e9matique 81, 1","author":"Totik Vilmos","year":"2000","unstructured":"Vilmos Totik . 2000. Asymptotics for Christoffel Functions for General Measures on the Real Line. Journal d\u2019Analyse Math\u00e9matique 81, 1 ( 2000 ), 283\u2013303. Vilmos Totik. 2000. Asymptotics for Christoffel Functions for General Measures on the Real Line. Journal d\u2019Analyse Math\u00e9matique 81, 1 (2000), 283\u2013303."},{"key":"e_1_3_2_1_78_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0370164600017806"},{"key":"e_1_3_2_1_79_1","unstructured":"Virginia Vassilevska Williams. 2012.  Virginia Vassilevska Williams. 2012."},{"key":"e_1_3_2_1_80_1","doi-asserted-by":"publisher","DOI":"10.1145\/2213977.2214056"},{"key":"e_1_3_2_1_81_1","volume-title":"Evans","author":"Worsley Keith J.","year":"1996","unstructured":"Keith J. Worsley , Sean Marrett , Peter Neelin , Alain C. Vandal , Karl J. Friston , and Alan C . Evans . 1996 . A Unified Statistical Approach for Determining Significant Signals in Images of Cerebral Activation. Human Brain Mapping 4, 1 (1996). Keith J. Worsley, Sean Marrett, Peter Neelin, Alain C. Vandal, Karl J. Friston, and Alan C. Evans. 1996. A Unified Statistical Approach for Determining Significant Signals in Images of Cerebral Activation. Human Brain Mapping 4, 1 (1996)."},{"key":"e_1_3_2_1_82_1","unstructured":"Hong Xiao. 2001.  Hong Xiao. 2001."},{"key":"e_1_3_2_1_83_1","unstructured":"Prolate Spheroidal Wavefunctions Quadrature Interpolation and Asymptotic Formulae. Ph.D. Dissertation. Yale University.  Prolate Spheroidal Wavefunctions Quadrature Interpolation and Asymptotic Formulae. Ph.D. Dissertation. Yale University."},{"key":"e_1_3_2_1_84_1","unstructured":"Hong Xiao Vladimir Rokhlin and Norman Yarvin. 2001.  Hong Xiao Vladimir Rokhlin and Norman Yarvin. 2001."},{"key":"e_1_3_2_1_85_1","volume-title":"Inverse Problems 17, 4","author":"Wavefunctions Prolate Spheroidal","year":"2001","unstructured":"Prolate Spheroidal Wavefunctions , Quadrature and Interpolation . Inverse Problems 17, 4 ( 2001 ). Prolate Spheroidal Wavefunctions, Quadrature and Interpolation. Inverse Problems 17, 4 (2001)."},{"key":"e_1_3_2_1_86_1","doi-asserted-by":"publisher","DOI":"10.1162\/0899766054323008"}],"event":{"name":"STOC '19: 51st Annual ACM SIGACT Symposium on the Theory of Computing","sponsor":["SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Phoenix AZ USA","acronym":"STOC '19"},"container-title":["Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316363","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3313276.3316363","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:32Z","timestamp":1750204472000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3313276.3316363"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,23]]},"references-count":86,"alternative-id":["10.1145\/3313276.3316363","10.1145\/3313276"],"URL":"https:\/\/doi.org\/10.1145\/3313276.3316363","relation":{},"subject":[],"published":{"date-parts":[[2019,6,23]]},"assertion":[{"value":"2019-06-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}