Discover open access scientific publications

Search, annotate, share and cite publications

Publications by Rocco A. Servedio

Testing Fourier Dimensionality and Sparsity

SIAM Journal on Computing
MathematicsComputer Science
2011English

Improved Approximation of Linear Threshold Functions

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2012English

Testing Equivalence Between Distributions Using Conditional Samples

2013English

Near-Optimal Small-Depth Lower Bounds for Small Distance Connectivity

2016English

Learningk-Modal Distributions via Testing

2012English

Learning From Satisfying Assignments Under Continuous Distributions

2020English

A Lower Bound on Cycle-Finding in Sparse Digraphs

2020English

Agnostically Learning Halfspaces

SIAM Journal on Computing
MathematicsComputer Science
2008English

Testing Monotone High-Dimensional Distributions

Random Structures and Algorithms
MathematicsApplied MathematicsComputer GraphicsComputer-Aided DesignSoftware
2009English

Computing Sparse Permanents Faster

Information Processing Letters
Signal ProcessingComputer Science ApplicationsInformation SystemsTheoretical Computer Science
2005English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2025 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy