Search results for "expanders"

Hits ?▲	Authors	Title	Venue	Year	Link
19	George Giakkoupis	Expanders via local edge flips in quasilinear time.	STOC	2022	DBLP DOI BibTeX RDF
19	Tali Kaufman, David Mass	Double Balanced Sets in High Dimensional Expanders.	APPROX/RANDOM	2022	DBLP DOI BibTeX RDF
19	Itay Kalev, Amnon Ta-Shma	Unbalanced Expanders from Multiplicity Codes.	APPROX/RANDOM	2022	DBLP DOI BibTeX RDF
19	Irit Dinur	Expanders in Higher Dimensions (Invited Talk).	FSTTCS	2022	DBLP DOI BibTeX RDF
19	Ryan O'Donnell, Kevin Pratt	High-Dimensional Expanders from Chevalley Groups.	CCC	2022	DBLP DOI BibTeX RDF
19	Venkatesan Guruswami, Nicolas Resch, Chaoping Xing	Lossless Dimension Expanders Via Linearized Polynomials and Subspace Designs.	Comb.	2021	DBLP DOI BibTeX RDF
19	Noga Alon	Explicit Expanders of Every Degree and Size.	Comb.	2021	DBLP DOI BibTeX RDF
19	Kameron Decker Harris, Yizhe Zhu	Deterministic Tensor Completion with Hypergraph Expanders.	SIAM J. Math. Data Sci.	2021	DBLP DOI BibTeX RDF
19	Tom Gur, Noam Lifshitz, Siqi Liu 0005	Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for $\epsilon$-Product Spaces.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
19	Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
19	Dana Moshkovitz	Strong Parallel Repetition for Unique Games on Small Set Expanders.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
19	Louis Golowich	Improved Product-Based High-Dimensional Expanders.	Electron. Colloquium Comput. Complex.	2021	DBLP BibTeX RDF
19	Tom Gur, Noam Lifshitz, Siqi Liu 0005	Hypercontractivity on High Dimensional Expanders: Approximate Efron-Stein Decompositions for ε-Product Spaces.	CoRR	2021	DBLP BibTeX RDF
19	Yeganeh Alimohammadi, Christian Borgs, Amin Saberi	Locality of Random Digraphs on Expanders.	CoRR	2021	DBLP BibTeX RDF
19	Pedro Abdalla	Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders.	CoRR	2021	DBLP BibTeX RDF
19	Norbert Peyerimhoff, Marc Roth, Johannes Schmitt 0002, Jakob Stix, Alina Vdovina	Parameterized (Modular) Counting and Cayley Graph Expanders.	CoRR	2021	DBLP BibTeX RDF
19		Strong Parallel Repetition for Unique Games on Small Set Expanders.	CoRR	2021	DBLP BibTeX RDF
19	Justin Salez	Sparse expanders have negative curvature.	CoRR	2021	DBLP BibTeX RDF
19	Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett	Hypercontractivity on High Dimensional Expanders: a Local-to-Global Approach for Higher Moments.	CoRR	2021	DBLP BibTeX RDF
19	Louis Golowich	Improved Product-Based High-Dimensional Expanders.	CoRR	2021	DBLP BibTeX RDF
19	Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, Thuy-Duong Vuong	Entropic Independence in High-Dimensional Expanders: Modified Log-Sobolev Inequalities for Fractionally Log-Concave Polynomials and the Ising Model.	CoRR	2021	DBLP BibTeX RDF
19	Akhil Jalan, Dana Moshkovitz	Near-Optimal Cayley Expanders for Abelian Groups.	CoRR	2021	DBLP BibTeX RDF
19	Debsoumya Chakraborti, Jaehoon Kim, Jinha Kim, Minki Kim, Hong Liu 0010	Well-mixing vertices and almost expanders.	CoRR	2021	DBLP BibTeX RDF
19	Marius Zimand	Online matching in lossless expanders.	CoRR	2021	DBLP BibTeX RDF
19	Andreas Galanis, Leslie Ann Goldberg, James Stewart 0001	Fast Algorithms for General Spin Systems on Bipartite Expanders.	ACM Trans. Comput. Theory	2021	DBLP DOI BibTeX RDF
19	Nemanja Draganic, Michael Krivelevich, Rajko Nenadov	Rolling backwards can move you forward: on embedding problems in sparse expanders.	SODA	2021	DBLP DOI BibTeX RDF
19	Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani	Explicit SoS Lower Bounds from High-Dimensional Expanders.	ITCS	2021	DBLP DOI BibTeX RDF
19	Marc Roth, Johannes Schmitt 0002, Philip Wellnitz	Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.	ICALP	2021	DBLP DOI BibTeX RDF
19	Norbert Peyerimhoff, Marc Roth, Johannes Schmitt 0002, Jakob Stix, Alina Vdovina	Parameterized (Modular) Counting and Cayley Graph Expanders.	MFCS	2021	DBLP DOI BibTeX RDF
19	Mitali Bafna, Boaz Barak, Pravesh K. Kothari, Tselil Schramm, David Steurer	Playing unique games on certified small-set expanders.	STOC	2021	DBLP DOI BibTeX RDF
19	Tali Kaufman, Ran J. Tessler	New cosystolic expanders from tensors imply explicit Quantum LDPC codes with Ω(√n logk n) distance.	STOC	2021	DBLP DOI BibTeX RDF
19	Louis Golowich	Improved Product-Based High-Dimensional Expanders.	APPROX-RANDOM	2021	DBLP DOI BibTeX RDF
19	Akhil Jalan, Dana Moshkovitz	Near-Optimal Cayley Expanders for Abelian Groups.	FSTTCS	2021	DBLP DOI BibTeX RDF
19	Max Hopkins, Tali Kaufman, Shachar Lovett	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
19	Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani	Explicit and structured sum of squares lower bounds from high dimensional expanders.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
19	Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi	Locally testable codes via high-dimensional expanders.	Electron. Colloquium Comput. Complex.	2020	DBLP BibTeX RDF
19	Yotam Dikstein, Irit Dinur, Prahladh Harsha, Noga Ron-Zewi	Locally testable codes via high-dimensional expanders.	CoRR	2020	DBLP BibTeX RDF
19	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.	CoRR	2020	DBLP BibTeX RDF
19	Charles Carlson 0002, Ewan Davies, Alexandra Kolla	Efficient algorithms for the Potts model on small-set expanders.	CoRR	2020	DBLP BibTeX RDF
19	Irit Dinur, Yuval Filmus, Prahladh Harsha, Madhur Tulsiani	Explicit SoS lower bounds from high-dimensional expanders.	CoRR	2020	DBLP BibTeX RDF
19	Noga Alon	Explicit expanders of every degree and size.	CoRR	2020	DBLP BibTeX RDF
19	Shai Evra, Tali Kaufman, Gilles Zémor	Decodable quantum LDPC codes beyond the √n distance barrier using high dimensional expanders.	CoRR	2020	DBLP BibTeX RDF
19	Marc Roth, Johannes Schmitt 0002, Philip Wellnitz	Detecting and Counting Small Subgraphs, and Evaluating a Parameterized Tutte Polynomial: Lower Bounds via Toroidal Grids and Cayley Graph Expanders.	CoRR	2020	DBLP BibTeX RDF
19	Mitali Bafna, Boaz Barak, Pravesh Kothari, Tselil Schramm, David Steurer	Playing Unique Games on Certified Small-Set Expanders.	CoRR	2020	DBLP BibTeX RDF
19	Nima Anari, Kuikui Liu, Shayan Oveis Gharan	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model.	CoRR	2020	DBLP BibTeX RDF
19	Max Hopkins, Tali Kaufman, Shachar Lovett	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.	CoRR	2020	DBLP BibTeX RDF
19	Andreas Galanis, Leslie Ann Goldberg, James Stewart 0001	Fast algorithms for general spin systems on bipartite expanders.	CoRR	2020	DBLP BibTeX RDF
19	Ahad N. Zehmakan	Opinion forming in Erdős-Rényi random graph and expanders.	Discret. Appl. Math.	2020	DBLP DOI BibTeX RDF
19	Mozhgan Mirzaei	A note on conditional expanders over prime fields.	Discret. Math.	2020	DBLP DOI BibTeX RDF
19	Michael Krivelevich, Eyal Lubetzky, Benny Sudakov	Asymptotics in percolation on high-girth expanders.	Random Struct. Algorithms	2020	DBLP DOI BibTeX RDF
19	Izhar Oppenheim	Local Spectral Expansion Approach to High Dimensional Expanders Part II: Mixing and Geometrical Overlapping.	Discret. Comput. Geom.	2020	DBLP DOI BibTeX RDF
19	Michael Dinitz, Michael Schapira, Gal Shahaf	Approximate Moore Graphs are good expanders.	J. Comb. Theory, Ser. B	2020	DBLP DOI BibTeX RDF
19	Oded Goldreich 0001	Deconstructing 1-Local Expanders.	Computational Complexity and Property Testing	2020	DBLP DOI BibTeX RDF
19	Oded Goldreich 0001	On Constructing Expanders for Any Number of Vertices.	Computational Complexity and Property Testing	2020	DBLP DOI BibTeX RDF
19	Nima Anari, Kuikui Liu, Shayan Oveis Gharan	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model.	FOCS	2020	DBLP DOI BibTeX RDF
19	Aaron Bernstein, Maximilian Probst Gutenberg, Thatchaphol Saranurak	Deterministic Decremental Reachability, SCC, and Shortest Paths via Directed Expanders and Congestion Balancing.	FOCS	2020	DBLP DOI BibTeX RDF
19	Shai Evra, Tali Kaufman, Gilles Zémor	Decodable quantum LDPC codes beyond the square root distance barrier using high dimensional expanders.	FOCS	2020	DBLP DOI BibTeX RDF
19	Andreas Galanis, Leslie Ann Goldberg, James Stewart 0001	Fast Algorithms for General Spin Systems on Bipartite Expanders.	MFCS	2020	DBLP DOI BibTeX RDF
19	Tali Kaufman, Ella Sharakanski	Chernoff Bound for High-Dimensional Expanders.	APPROX-RANDOM	2020	DBLP DOI BibTeX RDF
19	Roy Gotlib, Tali Kaufman	Testing Odd Direct Sums Using High Dimensional Expanders.	Electron. Colloquium Comput. Complex.	2019	DBLP BibTeX RDF
19	Benny Applebaum, Eliran Kachlon	Sampling Graphs without Forbidden Subgraphs and Almost-Explicit Unbalanced Expanders.	Electron. Colloquium Comput. Complex.	2019	DBLP BibTeX RDF
19	Vedat Levi Alev, Fernando Granha Jeronimo, Madhur Tulsiani	Approximating Constraint Satisfaction Problems on High-Dimensional Expanders.	CoRR	2019	DBLP BibTeX RDF
19	Julia Chuzhoy, Rachit Nimavat	Large Minors in Expanders.	CoRR	2019	DBLP BibTeX RDF
19	Kameron Decker Harris, Yizhe Zhu	Deterministic tensor completion with hypergraph expanders.	CoRR	2019	DBLP BibTeX RDF
19	Alexander Lubotzky, Zur Luria, Ron Rosenthal	Random Steiner systems and bounded degree coboundary expanders of every dimension.	Discret. Comput. Geom.	2019	DBLP DOI BibTeX RDF
19	Benny Applebaum, Eliran Kachlon	Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error.	FOCS	2019	DBLP DOI BibTeX RDF
19	Vedat Levi Alev, Fernando Granha Jeronimo, Madhur Tulsiani	Approximating Constraint Satisfaction Problems on High-Dimensional Expanders.	FOCS	2019	DBLP DOI BibTeX RDF
19	Michael Krivelevich	Expanders - how to find them, and what to find in them.	BCC	2019	DBLP DOI BibTeX RDF
19	Roy Gotlib, Tali Kaufman	Testing Odd Direct Sums Using High Dimensional Expanders.	APPROX-RANDOM	2019	DBLP DOI BibTeX RDF
19	Heather Moore	Optimizing Feedback Delivery with Text-Expanders.	eLearn Mag.	2018	DBLP DOI BibTeX RDF
19	Emanuele Viola, Avi Wigderson	Local Expanders.	Comput. Complex.	2018	DBLP DOI BibTeX RDF
19	Michael Krivelevich	Finding and Using Expanders in Locally Sparse Graphs.	SIAM J. Discret. Math.	2018	DBLP DOI BibTeX RDF
19	Tali Kaufman, David Mass	Cosystolic Expanders over any Abelian Group.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
19	Venkatesan Guruswami, Nicolas Resch, Chaoping Xing	Lossless dimension expanders via linearized polynomials and subspace designs.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
19	Irit Dinur, Yotam Dikstein, Yuval Filmus, Prahladh Harsha	Boolean function analysis on high-dimensional expanders.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
19	Shirel Attali, Merav Parter, David Peleg, Shay Solomon	Wireless Expanders.	CoRR	2018	DBLP BibTeX RDF
19	Ahad N. Zehmakan	Opinion Forming in Binomial Random Graph and Expanders.	CoRR	2018	DBLP BibTeX RDF
19	Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha	Boolean functions on high-dimensional expanders.	CoRR	2018	DBLP BibTeX RDF
19	Tali Kaufman, David Mass	Good Distance Lattices from High Dimensional Expanders.	CoRR	2018	DBLP BibTeX RDF
19	Izhar Oppenheim	Local Spectral Expansion Approach to High Dimensional Expanders Part I: Descent of Spectral Gaps.	Discret. Comput. Geom.	2018	DBLP DOI BibTeX RDF
19	Ahad N. Zehmakan	Opinion Forming in Erdös-Rényi Random Graph and Expanders.	ISAAC	2018	DBLP DOI BibTeX RDF
19	Michael Dinitz, Michael Schapira, Gal Shahaf	Large Low-Diameter Graphs are Good Expanders.	ESA	2018	DBLP DOI BibTeX RDF
19	Alexander Kozachinskiy	From Expanders to Hitting Distributions and Simulation Theorems.	MFCS	2018	DBLP DOI BibTeX RDF
19	Kazuyuki Amano	Depth Two Majority Circuits for Majority and List Expanders.	MFCS	2018	DBLP DOI BibTeX RDF
19	Tali Kaufman, Izhar Oppenheim	Construction of new local spectral high dimensional expanders.	STOC	2018	DBLP DOI BibTeX RDF
19	Yotam Dikstein, Irit Dinur, Yuval Filmus, Prahladh Harsha	Boolean Function Analysis on High-Dimensional Expanders.	APPROX-RANDOM	2018	DBLP DOI BibTeX RDF
19	Venkatesan Guruswami, Nicolas Resch, Chaoping Xing	Lossless Dimension Expanders via Linearized Polynomials and Subspace Designs.	CCC	2018	DBLP DOI BibTeX RDF
19	Shirel Attali, Merav Parter, David Peleg, Shay Solomon	Wireless Expanders.	SPAA	2018	DBLP DOI BibTeX RDF
19	Antal Balog, Oliver Roche-Newton, Dmitry Zhelezov	Expanders with Superquadratic Growth.	Electron. J. Comb.	2017	DBLP DOI BibTeX RDF
19	Ori Parzanchevski	Mixing in High-Dimensional Expanders.	Comb. Probab. Comput.	2017	DBLP DOI BibTeX RDF
19	Michael Dinitz, Michael Schapira, Asaf Valadarsky	Explicit Expanding Expanders.	Algorithmica	2017	DBLP DOI BibTeX RDF
19	Dmitry Gavinsky, Pavel Pudlák	Partition Expanders.	Theory Comput. Syst.	2017	DBLP DOI BibTeX RDF
19	Shayan Oveis Gharan, Alireza Rezaei 0001	Approximation Algorithms for Finding Maximum Induced Expanders.	SODA	2017	DBLP DOI BibTeX RDF
19	Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga	Fast Plurality Consensus in Regular Expanders.	DISC	2017	DBLP DOI BibTeX RDF
19	Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan	DEX: self-healing expanders.	Distributed Comput.	2016	DBLP DOI BibTeX RDF
19	Emanuele Viola, Avi Wigderson	Local Expanders.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
19	Oded Goldreich 0001	Deconstructing 1-local expanders.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
19	Colin Cooper, Tomasz Radzik, Nicolas Rivera	The coalescing-branching random walk on expanders and the dual epidemic process.	CoRR	2016	DBLP BibTeX RDF
19	Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad, Quoc Tran-Dinh, Luca Baldassarre, Volkan Cevher	Convex block-sparse linear regression with expanders - provably.	CoRR	2016	DBLP BibTeX RDF
19	Bubacarr Bah	Weighted sparse recovery with expanders.	CoRR	2016	DBLP BibTeX RDF