Search results for "ptfs"

Found 15 publication records. Showing 15 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
280	Ilias Diakonikolas, Prahladh Harsha, Adam R. Klivans, Raghu Meka, Prasad Raghavendra, Rocco A. Servedio, Li-Yang Tan	Bounding the average sensitivity and noise sensitivity of polynomial threshold functions.	STOC	2010	DBLP DOI BibTeX RDF	average sensitivity, boolean function, fourier analysis, noise sensitivity, polynomial threshold function
51	Raghu Meka, David Zuckerman	Pseudorandom generators for polynomial threshold functions.	STOC	2010	DBLP DOI BibTeX RDF	invariance principles, polynomials, pseudorandom generators, branching programs, threshold functions, halfspaces
36	Ryan O'Donnell, Rocco A. Servedio	New degree bounds for polynomial threshold functions.	STOC	2003	DBLP DOI BibTeX RDF	ptfs, learning, lower bounds, polynomials, duality, degree, formulas, polynomial threshold functions
34	Ilias Diakonikolas, Daniel M. Kane, Vasilis Kontonis, Sihan Liu, Nikos Zarifis	Super Non-singular Decompositions of Polynomials and their Application to Robustly Learning Low-degree PTFs.	CoRR	2024	DBLP DOI BibTeX RDF
34	Zander Kelley, Raghu Meka	Random Restrictions and PRGs for PTFs in Gaussian Space.	CCC	2022	DBLP DOI BibTeX RDF
34	Zander Kelley, Raghu Meka	Random restrictions and PRGs for PTFs in Gaussian Space.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
34	Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan, Daniel Kane 0001	Fooling Gaussian PTFs via Local Hyperconcentration.	CoRR	2021	DBLP BibTeX RDF
34	Zander Kelley, Raghu Meka	Random restrictions and PRGs for PTFs in Gaussian Space.	CoRR	2021	DBLP BibTeX RDF
34	Ryan O'Donnell, Rocco A. Servedio, Li-Yang Tan	Fooling Gaussian PTFs via local hyperconcentration.	STOC	2020	DBLP DOI BibTeX RDF
34	Ilias Diakonikolas, Daniel M. Kane	Degree-푑 chow parameters robustly determine degree-푑 PTFs (and algorithmic applications).	STOC	2019	DBLP DOI BibTeX RDF
34	Ilias Diakonikolas, Daniel Kane 0001	Degree-$d$ Chow Parameters Robustly Determine Degree-$d$ PTFs (and Algorithmic Applications).	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
34	Ilias Diakonikolas, Daniel M. Kane	Degree-d Chow Parameters Robustly Determine Degree-d PTFs (and Algorithmic Applications).	CoRR	2018	DBLP BibTeX RDF
25	Adam R. Klivans, Alexander A. Sherstov	Unconditional lower bounds for learning intersections of halfspaces.	Mach. Learn.	2007	DBLP DOI BibTeX RDF	Intersections of halfspaces, Halfspace learning, SQ learning, Lower bounds for learning, Harmonic sieve, PAC learning, Query learning, Statistical queries, Polynomial threshold functions
25	Adam R. Klivans, Alexander A. Sherstov	Improved Lower Bounds for Learning Intersections of Halfspaces.	COLT	2006	DBLP DOI BibTeX RDF
25	Brian R. Murphy, Monica S. Lam	Program Analysis with Partial Transfer Functions.	PEPM	2000	DBLP DOI BibTeX RDF