Guy Kindler

From MaRDI portal
Revision as of 11:30, 24 September 2023 by Import230924090903 (talk | contribs) (Created automatically from import230924090903)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:430832

Available identifiers

zbMath Open kindler.guyDBLP39/4771WikidataQ105440815 ScholiaQ105440815MaRDI QIDQ430832

List of research outcomes

PublicationDate of PublicationType
Hypercontractivity on the symmetric group2024-01-18Paper
The Success Probability in Levine’s Hat Problem, and Independent Sets in Graphs2023-11-29Paper
Improved Monotonicity Testers via Hypercube Embeddings2022-11-16Paper
An analogue of Bonami's Lemma for functions on spaces of linear maps, and 2-2 Games2022-09-09Paper
Forbidden intersection problems for families of linear maps2022-08-09Paper
https://portal.mardi4nfdi.de/entity/Q50924672022-07-21Paper
Isoperimetric Inequalities Made Simpler2022-04-13Paper
On non-optimally expanding sets in Grassmann graphs2021-08-24Paper
The success probability in Lionel Levine's hat problem is strictly decreasing with the number of players, and this is related to interesting questions regarding Hamming powers of Kneser graphs and independent sets in random subgraphs2021-03-02Paper
Towards a proof of the Fourier-entropy conjecture?2020-12-16Paper
https://portal.mardi4nfdi.de/entity/Q51113442020-05-27Paper
Invariance Principle on the Slice2019-12-06Paper
Towards a proof of the 2-to-1 games conjecture?2019-08-22Paper
On non-optimally expanding sets in Grassmann graphs2019-08-22Paper
Approximation of non-boolean 2CSP2018-07-16Paper
Gaussian noise sensitivity and Fourier tails2018-06-29Paper
Invariance principle on the slice2017-10-10Paper
Direct Sum Testing2017-08-16Paper
Direct Sum Testing2017-05-19Paper
On the optimality of semidefinite relaxations for average-case and generalized constraint satisfaction2017-05-16Paper
Geometric stability via information theory2016-10-10Paper
PCP characterizations of NP2016-09-29Paper
Polynomially Low Error PCPs with polyloglog n Queries via Modular Composition2015-08-21Paper
https://portal.mardi4nfdi.de/entity/Q55005952015-08-07Paper
https://portal.mardi4nfdi.de/entity/Q55012502015-08-03Paper
On the fourier tails of bounded functions over the discrete cube2014-11-25Paper
Quantitative relation between noise sensitivity and influences2014-05-05Paper
The geometry of manipulation -- a quantitative proof of the Gibbard-Satterthwaite theorem2012-09-17Paper
Hardness of approximating the closest vector problem with pre-processing2012-06-26Paper
PCP characterizations of NP: toward a polynomially-small error-probability2011-11-30Paper
The UGC Hardness Threshold of the Lp Grothendieck Problem2011-04-27Paper
Simulating independence2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35793682010-08-06Paper
Simulating independence2010-07-14Paper
Lower Bounds for the Noisy Broadcast Problem2008-12-22Paper
Eliminating Cycles in the Discrete Torus2008-09-18Paper
Eliminating cycles in the discrete torus2008-04-23Paper
On the Fourier tails of bounded functions over the discrete cube2008-04-01Paper
Optimal Inapproximability Results for MAX‐CUT and Other 2‐Variable CSPs?2008-03-28Paper
Approximation, Randomization and Combinatorial Optimization. Algorithms and Techniques2006-07-07Paper
On Distributions Computable by Random Walks on Graphs2005-02-28Paper
Approximating CVP to within almost-polynomial factors is NP-hard2004-09-07Paper
Testing juntas2004-08-06Paper
Product Mixing in Compact Lie Groups0001-01-03Paper
Polynomial Bogolyubov for special linear groups via tensor rank0001-01-03Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Guy Kindler