Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
juntas
Description:
Juntas is ambiguous, referring in the titles either to administrative bodies or to named places, so its intended meaning cannot be determined.
Related topics:
Complexity and Algorithms in Graphs (13%),
Historical Studies in Latin America (8%)
Wikidata ID:
wiki/Q239463
OpenAlex ID:
keywords/juntas
Testing juntas
2004
·
Eldar Fischer
, Guy Kindler
, et al.
·
Journal of Computer and System Sciences
·
159
PDF
Testing juntas nearly optimally
2009
·
Eric Blais
·
ACM Symposium on Theory of Computing (STOC)
·
154
Quantum Algorithms for Learning and Testing Juntas
2007
·
Alp Atıcı
, Rocco A. Servedio
·
Quantum Information Processing
·
123
PDF
Testing Halfspaces
2010
·
Kevin Matulef
, Ryan O'Donnell
, et al.
·
SIAM Journal on Computing
·
112
$(2+\varepsilon)$-Sat Is NP-hard
2017
·
Per Austrin
, Venkatesan Guruswami
, et al.
·
SIAM Journal on Computing
·
102
Intersecting Families are Essentially Contained in Juntas
2008
·
IRIT DINUR
, EHUD FRIEDGUT
·
Combinatorics Probability Computing
·
75
A lower bound for testing juntas
2004
·
Hana Chockler
, Dan Gutfreund
·
Information Processing Letters
·
71
The retreat to the barracks: Notes on the practice and the theory of military withdrawal from the seats of power
1985
·
S E Finer
·
Third World Quarterly
·
71
Argentina's Mothers of Plaza de Mayo: The Mourning Process from Junta to Democracy
1987
·
Nora Amalia Femenia
, Carlos Ariel Gil
·
Feminist Studies
·
69
Approximating rectangles by juntas and weakly-exponential lower bounds for LP relaxations of CSPs
2017
·
Pravesh K. Kothari
, Raghu Meka
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
67
The Provincial Deputation in Mexico: Harbinger of Provincial Autonomy, Independence, and Federalism
1992
·
Nettie Lee Benson
·
University of Texas Press eBooks
·
67
Noise-Resistant Boolean-Functions are Juntas
2003
·
Guy Kindler
, Muli Safra
·
56
Quantum statistical query learning
2020
·
Arunachalam, Srinivasan
, Grilo, Alex B.
, et al.
·
arXiv (Cornell University)
·
53
PDF
As Companhias Pombalinas : contributo para a história das sociedades por acções em Portugal
1997
·
Rui Manuel de Figueiredo Marcos
·
Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)
·
53
Stability for the complete intersection theorem, and the forbidden intersection problem of Erdős and Sós
2024
·
David Ellis
, Nathan Keller
, et al.
·
Journal of the European Mathematical Society
·
51
PDF
Rectangles Are Nonnegative Juntas
2015
·
Mika Göös
, Shachar Lovett
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
51
PDF
Independent Sets in Graph Powers are Almost Contained in Juntas
2008
·
Irit Dinur
, Ehud Friedgut
, et al.
·
Geometric and Functional Analysis
·
51
Optimal Bounds on Approximation of Submodular and XOS Functions by Juntas
2016
·
Vitaly Feldman
, Jan Vondrák
·
SIAM Journal on Computing
·
46
PDF
Guerras de Opinión y Represión en Colombia durante la Independencia (1810· 1820)
1983
·
Hernes Tovar Pinzón
·
Anuario Colombiano de Historia Social y de la Cultura
·
45
Approximating AC^0 by Small Height Decision Trees and a Deterministic Algorithm for #AC^0SAT
2012
·
Paul Beame
, Russell Impagliazzo
, et al.
·
IEEE Conference on Computational Complexity (CCC)
·
44
Efficient Sample Extractors for Juntas with Applications
2011
·
Sourav Chakraborty
, David García-Soriano
, et al.
·
Lecture notes in computer science
·
42
Tolerant Junta Testing and the Connection to Submodular Optimization and Function Isomorphism
2018
·
Eric Blais
, Clément L. Canonne
, et al.
·
ACM Transactions on Computation Theory
·
41
PDF
Testing Fourier Dimensionality and Sparsity
2009
·
Parikshit Gopalan
, Ryan O’Donnell
, et al.
·
Lecture notes in computer science
·
40
Approximating the distance to monotonicity of Boolean functions
2021
·
Ramesh Krishnan S. Pallavoor
, Sofya Raskhodnikova
, et al.
·
Random Structures and Algorithms
·
38
PDF
A quantum algorithm for approximating the influences of Boolean functions and its applications
2015
·
Hongwei Li
, Li Yang
·
Quantum Information Processing
·
34
PDF
Show more works
View as search
Works count:
507
Citation count:
3,090
Year
Topic
Type