Quantum and classical low-degree learning via a dimension-free Remez inequality

Joseph Slote, Alexander Volberg, Haonan Zhang

Type: Preprint

Publication Date: 2023-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2301.01438

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+ PDF Chat	Noncommutative Bohnenblust–Hille inequalities	2023	Alexander Volberg Haonan Zhang
+	Noncommutative Bohnenblust--Hille inequalities	2022	Alexander Volberg Haonan Zhang
+ PDF Chat	Learning low-degree quantum objects	2024	Srinivasan Arunachalam Arkopal Dutt Francisco Escudero Gutiérrez Carlos Palazuelos
+	Bohnenblust--Hille inequality for cyclic groups	2023	Joseph Slote Alexander Volberg Haonan Zhang
+ PDF Chat	Three lectures on Fourier analysis and learning theory	2024	H. M. Zhang
+	A dimension-free Remez-type inequality on the polytorus	2023	Joseph Slote Alexander Volberg Haonan Zhang
+	Sublinear quantum algorithms for training linear and kernel-based classifiers	2019	Tongyang Li Shouvanik Chakrabarti Xiaodi Wu
+ PDF Chat	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments	2021	Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett
+	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments	2021	Mitali Bafna Max Hopkins Tali Kaufman Shachar Lovett
+ PDF Chat	Low Degree Local Correction Over the Boolean Cube	2024	Prashanth Amireddy Amik Raj Behera Manaswi Paraashar Srikanth Srinivasan Madhu Sudan
+ PDF Chat	Multivariate trace inequalities, p-fidelity, and universal recovery beyond tracial settings	2022	Marius Junge Nicholas LaRacuente
+	Low-degree learning and the metric entropy of polynomials	2022	Alexandros Eskenazis Paata Ivanisvili Lauritz Streck
+	Dimension-free inequalities for low and high degree functions on the Hamming cube	2024	Komla Domelevo Polona Durcik Valentia Fragkiadaki Ohad Klein Diogo Oliveira e Silva Lenka Slavíková Błażej Wróbel
+ PDF Chat	Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits	2024	Yuxuan Du Min-Hsiu Hsieh Dacheng Tao
+	Dimension-free estimates for low degree functions on the Hamming cube	2025	Komla Domelevo Polona Durcik Valentia Fragkiadaki Ohad Klein Diogo Oliveira e Silva Lenka Slavíková Błażej Wróbel
+	Spectral norm and quantum speed-up	2016	Sebastián Alberto Grillo Franklin de Lima Marquezino
+	Algorithmic Polynomials	2018	Alexander A. Sherstov
+	Nonclassical polynomials as a barrier to polynomial lower bounds.	2014	Abhishek Bhowmick Shachar Lovett
+	Nonclassical polynomials as a barrier to polynomial lower bounds	2014	Abhishek Bhowmick Shachar Lovett
+	Nonclassical polynomials as a barrier to polynomial lower bounds	2015	Abhishek Bhowmick Shachar Lovett

Works That Cite This (1)

Action	Title	Year	Authors
+	On the Pauli Spectrum of QAC0	2023	Shivam Nadimpalli Natalie Parham Francisca Vasconcelos Henry Yuen

Works Cited by This (0)

Action	Title	Year	Authors