Search results for "expanders"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
113	Fulu Li	The expansion rate of Margulis expanders and LPS expanders for vertex set Z × Z.	CISS	2008	DBLP DOI BibTeX RDF
102	Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma	Quantum Expanders: Motivation and Constructions.	CCC	2008	DBLP DOI BibTeX RDF	Quantum Expanders, Quantum Statistical Zero-Knowledge
102	Alessandro Warth, Milan Stanojevic, Todd D. Millstein	Statically scoped object adaptation with expanders.	OOPSLA	2006	DBLP DOI BibTeX RDF	object adaptation, expanders, modular typechecking
91	Alexander Gamburd, Igor Pak	Expansion of product replacement graphs.	SODA	2002	DBLP BibTeX RDF
79	Aram W. Harrow, Richard Andrew Low	Efficient Quantum Tensor Product Expanders and k-Designs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
79	Noga Alon, Oded Schwartz, Asaf Shapira	An elementary construction of constant-degree expanders.	SODA	2007	DBLP BibTeX RDF
79	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness Conductors and Constant-Degree Lossless Expanders.	CCC	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
71	Shlomi Dolev, Nir Tzachar	Spanders: distributed spanning expanders.	SAC	2010	DBLP DOI BibTeX RDF	self-orgenization, self-stabilization, expanders
64	Michael R. Capalbo, Omer Reingold, Salil P. Vadhan, Avi Wigderson	Randomness conductors and constant-degree lossless expanders.	STOC	2002	DBLP DOI BibTeX RDF	expander graphs, extractors, condensers, graph products
56	Shane Greenstein	Explorers and expanders, both early and late.	IEEE Micro	2005	DBLP DOI BibTeX RDF	AT&T, Explorers, Wi-Fi, expanders, AOL
56	Eyal Rozenman, Aner Shalev, Avi Wigderson	A new family of Cayley expanders (?).	STOC	2004	DBLP DOI BibTeX RDF	zig-zag product, Cayley graphs, expanders
53	Venkatesan Guruswami, Valentine Kabanets	Hardness Amplification Via Space-Efficient Direct Products.	LATIN	2006	DBLP DOI BibTeX RDF	error-correcting codes, expanders, Direct products, hardness amplification
49	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes.	J. ACM	2009	DBLP DOI BibTeX RDF	error-correcting codes, Expander graphs, condensers, list decoding, randomness extractors
49	Satyen Kale, Yuval Peres, C. Seshadhri 0001	Noise Tolerance of Expanders and Sublinear Expander Reconstruction.	FOCS	2008	DBLP DOI BibTeX RDF
49	Venkatesan Guruswami, Christopher Umans, Salil P. Vadhan	Unbalanced Expanders and Randomness Extractors from Parvaresh-Vardy Codes.	CCC	2007	DBLP DOI BibTeX RDF	error-correcting codes, expander graphs, condensers, list decoding, randomness extractors
49	Noga Alon, Michael R. Capalbo	Explicit Unique-Neighbor Expanders.	FOCS	2002	DBLP DOI BibTeX RDF
49	Roy Meshulam, Avi Wigderson	Expanders from symmetric codes.	STOC	2002	DBLP DOI BibTeX RDF
45	He Sun 0001, Hong Zhu 0004	On Construction of Almost-Ramanujan Graphs.	COCOA	2009	DBLP DOI BibTeX RDF
41	Zeev Dvir, Amir Shpilka	Towards Dimension Expanders over Finite Fields.	CCC	2008	DBLP DOI BibTeX RDF	Cayley graphs, expanders, explicit constructions
41	Omer Reingold, Salil P. Vadhan, Avi Wigderson	Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders and Extractors.	FOCS	2000	DBLP DOI BibTeX RDF	entropy waves, zig-zag graph product, constant-degree expanders, constant-degree extractors, constructive interference, explicit extractors, high min-entropy sources, eigenvalue bound, graph theory, probability, entropy, probability distributions, eigenvalues and eigenfunctions
41	Miklós Ajtai, János Komlós, Endre Szemerédi	Halvers and Expanders	FOCS	1992	DBLP DOI BibTeX RDF	k-sorter switches, comparator switch, asymptotic efficiency, combinatorial networks, halvers, parallel algorithms, building blocks, expanders, combinatorial circuits
41	Milena Mihail	Conductance and Convergence of Markov Chains-A Combinatorial Treatment of Expanders	FOCS	1989	DBLP DOI BibTeX RDF	general irreversible Markov chains, combinatorial argument, time-reversible Markov chains, random walks, linear algebra, expanders, convergence rate, conductance
38	Nicolas Hanusse, David Ilcinkas, Adrian Kosowski, Nicolas Nisse	Locating a target with an agent guided by unreliable local advice: how to beat the random walk when you have a clock?	PODC	2010	DBLP DOI BibTeX RDF	faulty networks, distributed computing, mobile agents, random walks, expanders
38	David Jao, Stephen D. Miller, Ramarathnam Venkatesan	Do All Elliptic Curves of the Same Order Have the Same Difficulty of Discrete Log?	ASIACRYPT	2005	DBLP DOI BibTeX RDF	random reducibility, modular forms, L-functions, generalized Riemann hypothesis, elliptic curves, expanders, Ramanujan graphs, isogenies, rapid mixing, discrete log
37	Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson	Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification.	CoRR	2022	DBLP DOI BibTeX RDF
37	Fernando Granha Jeronimo, Tushant Mittal, Sourya Roy, Avi Wigderson	Almost Ramanujan Expanders from Arbitrary Expanders via Operator Amplification.	FOCS	2022	DBLP DOI BibTeX RDF
37	Siqi Liu 0005, Sidhanth Mohanty, Elizabeth Yang	High-Dimensional Expanders from Expanders.	ITCS	2020	DBLP DOI BibTeX RDF
37	Siqi Liu 0005, Sidhanth Mohanty, Elizabeth Yang	High-Dimensional Expanders from Expanders.	CoRR	2019	DBLP BibTeX RDF
37	Irit Dinur, Tali Kaufman	High dimensional expanders imply agreement expanders.	Electron. Colloquium Comput. Complex.	2017	DBLP BibTeX RDF
37	Irit Dinur, Tali Kaufman	High Dimensional Expanders Imply Agreement Expanders.	FOCS	2017	DBLP DOI BibTeX RDF
34	Noga Alon, Michael R. Capalbo	Finding Disjoint Paths in Expanders Deterministically and Online.	FOCS	2007	DBLP DOI BibTeX RDF
30	Yvonne Cliff, Colin Boyd, Juan Manuel González Nieto	How to Extract and Expand Randomness: A Summary and Explanation of Existing Results.	ACNS	2009	DBLP DOI BibTeX RDF	randomness expansion, pseudorandom function (PRF), leftover hash lemma (LHL), key agreement, universal hash function, randomness extraction, key exchange protocols
30	Artur Czumaj, Christian Sohler	Testing Expansion in Bounded-Degree Graphs.	FOCS	2007	DBLP DOI BibTeX RDF
30	Alexander Gamburd, Igor Pak	Expansion Of Product Replacement Graphs.	Comb.	2006	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 05C90, 20F99, 68R10
30	Elena Dubrova, Peeter Ellervee, D. Michael Miller, Jon C. Muzio	TOP: An Algorithm for Three-Level Optimization of PLDs.	DATE	2000	DBLP DOI BibTeX RDF
30	Ziv Bar-Yossef, Oded Goldreich 0001, Avi Wigderson	Deterministic Amplification of Space-Bounded Probabilistic Algorithms.	CCC	1999	DBLP DOI BibTeX RDF	space bounded randomized computation, deterministic amplification, expander graphs
30	Nabil Kahalé	Eigenvalues and Expansion of Regular Graphs.	J. ACM	1995	DBLP DOI BibTeX RDF	induced subgraphs, selection networks, load balancing, random walks, eigenvalues, expander graphs, Ramanujan graphs
23	Sanjeev Arora, Satish Rao, Umesh V. Vazirani	Expander flows, geometric embeddings and graph partitioning.	J. ACM	2009	DBLP DOI BibTeX RDF	Graph partitioning, semidefinite programs, multicommodity flows, expanders, expansion, graph separators
23	Noga Alon, Shai Gutner	Balanced Hashing, Color Coding and Approximate Counting.	IWPEC	2009	DBLP DOI BibTeX RDF	Approximate counting of subgraphs, derandomization, expanders, perfect hashing, color-coding, k-wise independence
23	Alessandro Panconesi, Jaikumar Radhakrishnan	Expansion properties of (secure) wireless networks.	SPAA	2004	DBLP DOI BibTeX RDF	security, ad hoc networks, wireless networks, distributed algorithms, connectivity, expanders
23	Joel Friedman	A proof of Alon's second eigenvalue conjecture.	STOC	2003	DBLP DOI BibTeX RDF	random graphs, eigenvalues, expanders
23	Noam Nisan	Extracting Randomness: How and Why A survey.	CCC	1996	DBLP DOI BibTeX RDF	Randmoness, Computational Complexity, Derandomization, Expanders
23	Nabil Kahalé	Better Expansion for Ramanujan Graphs	FOCS	1991	DBLP DOI BibTeX RDF	expansion properties, explicit k-regular graphs, random walks, eigenvalue, expanders, regular graphs, Ramanujan graphs
19	Simina Brânzei, Davin Choo, Nicholas J. Recker	The Sharp Power Law of Local Search on Expanders.	SODA	2024	DBLP DOI BibTeX RDF
19	Louis Golowich	New Explicit Constant-Degree Lossless Expanders.	SODA	2024	DBLP DOI BibTeX RDF
19	Nemanja Draganic, Rajko Nenadov	Edge-disjoint paths in expanders: online with removals.	SODA	2024	DBLP DOI BibTeX RDF
19	Baptiste Louf, Fiona Skerman	Finding Large Expanders in Graphs: from Topological Minors to Induced Subgraphs.	Electron. J. Comb.	2023	DBLP DOI BibTeX RDF
19	Shlomi Dolev, Daniel Khankin	Random spanning trees for expanders, sparsifiers, and virtual network security.	Comput. Commun.	2023	DBLP DOI BibTeX RDF
19	Norbert Peyerimhoff, Marc Roth, Johannes Schmitt 0002, Jakob Stix, Alina Vdovina, Philip Wellnitz	Parameterized Counting and Cayley Graph Expanders.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Dung M. Ha, Hieu T. Ngo	Expanders on Matrices over a Finite Chain Ring, II.	SIAM J. Discret. Math.	2023	DBLP DOI BibTeX RDF
19	Rajko Nenadov	Routing Permutations on Spectral Expanders via Matchings.	Comb.	2023	DBLP DOI BibTeX RDF
19	Anders Martinsson, Raphael Steiner	Cycle lengths modulo k in expanders.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
19	Tali Kaufman, Izhar Oppenheim	High dimensional expanders and coset geometries.	Eur. J. Comb.	2023	DBLP DOI BibTeX RDF
19	Irit Dinur, Siqi Liu, Rachel Yun Zhang	New Codes on High Dimensional Expanders.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Louis Golowich	From Grassmannian to Simplicial High-Dimensional Expanders.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf	Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Louis Golowich	New Explicit Constant-Degree Lossless Expanders.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Yotam Dikstein, Irit Dinur	Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers.	Electron. Colloquium Comput. Complex.	2023	DBLP BibTeX RDF
19	Nemanja Draganic, Rajko Nenadov	Edge-disjoint paths in expanders: online with removals.	CoRR	2023	DBLP DOI BibTeX RDF
19	Ron Asherov, Irit Dinur	Bipartite unique-neighbour expanders via Ramanujan graphs.	CoRR	2023	DBLP DOI BibTeX RDF
19	Simina Brânzei, Davin Choo, Nicholas J. Recker	The Sharp Power Law of Local Search on Expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Swastik Kopparty, Noga Ron-Zewi, Shubhangi Saraf	Simple Constructions of Unique Neighbor Expanders from Error-correcting Codes.	CoRR	2023	DBLP DOI BibTeX RDF
19	Louis Golowich	New Explicit Constant-Degree Lossless Expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Louis Golowich	From Grassmannian to Simplicial High-Dimensional Expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Jun-Ting Hsieh, Theo McKenzie, Sidhanth Mohanty, Pedro Paredes 0002	Explicit two-sided unique-neighbor expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Roy Gotlib, Tali Kaufman	No Where to Go But High: A Perspective on High Dimensional Expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Irit Dinur, Siqi Liu, Rachel Yun Zhang	New Codes on High Dimensional Expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Yotam Dikstein, Irit Dinur	Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers.	CoRR	2023	DBLP DOI BibTeX RDF
19	Geoffroy Caillat-Grenier	Random Schreier graphs of the general linear group over finite fields and expanders.	CoRR	2023	DBLP DOI BibTeX RDF
19	Benny Applebaum, Eliran Kachlon	Sampling Graphs without Forbidden Subgraphs and Unbalanced Expanders with Negligible Error.	SIAM J. Comput.	2023	DBLP DOI BibTeX RDF
19	Pan Peng 0001, Yuichi Yoshida	Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders.	SODA	2023	DBLP DOI BibTeX RDF
19	Julia Chuzhoy	A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.	SODA	2023	DBLP DOI BibTeX RDF
19	Tali Kaufman, Ran J. Tessler	Garland's Technique for Posets and High Dimensional Grassmannian Expanders.	ITCS	2023	DBLP DOI BibTeX RDF
19	Louis Golowich	From Grassmannian to Simplicial High-Dimensional Expanders.	FOCS	2023	DBLP DOI BibTeX RDF
19	Zhe Zhou, Shuotao Xu, Yiqi Chen, Tao Zhang, Ran Shu 0001, Lei Qu, Peng Cheng, Yongqiang Xiong, Guangyu Sun 0003	Polaris: Enhancing CXL-based Memory Expanders with Memory-side Prefetching.	APPT	2023	DBLP DOI BibTeX RDF
19	James Stewart, Umberto Michieli, Mete Ozay	Data-Free Model Pruning at Initialization via Expanders.	CVPR Workshops	2023	DBLP DOI BibTeX RDF
19	Gil Cohen, Gal Maor	Random Walks on Rotating Expanders.	STOC	2023	DBLP DOI BibTeX RDF
19	Yotam Dikstein	New High Dimensional Expanders from Covers.	STOC	2023	DBLP DOI BibTeX RDF
19	Gil Cohen, Itay Cohen 0003	Spectral Expanding Expanders.	CCC	2023	DBLP DOI BibTeX RDF
19	Pradumn Kumar Pandey, Ranveer Singh, A. K. Lal	SRF: Random Expanders for Designing Scalable Robust and Fast Communication Networks.	IEEE Trans. Circuits Syst. II Express Briefs	2022	DBLP DOI BibTeX RDF
19	Gil Cohen, Itay Cohen 0003	Spectral Expanding Expanders.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
19	Gil Cohen, Gal Maor	Random Walks on Rotating Expanders.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
19	Itay Kalev, Amnon Ta-Shma	Unbalanced Expanders from Multiplicity Codes.	Electron. Colloquium Comput. Complex.	2022	DBLP BibTeX RDF
19	Ting-Chun Lin, Min-Hsiu Hsieh	c3-Locally Testable Codes from Lossless Expanders.	CoRR	2022	DBLP BibTeX RDF
19	Bernhard Haeupler, Jonas Hübotter, Mohsen Ghaffari 0001	A Cut-Matching Game for Constant-Hop Expanders.	CoRR	2022	DBLP DOI BibTeX RDF
19	Tali Kaufman, David Mass	Double Balanced Sets in High Dimensional Expanders.	CoRR	2022	DBLP DOI BibTeX RDF
19	Yotam Dikstein	New High Dimensional Expanders from Covers.	CoRR	2022	DBLP DOI BibTeX RDF
19	Pan Peng 0001, Yuichi Yoshida	Sublinear-Time Algorithms for Max Cut, Max E2Lin(q), and Unique Label Cover on Expanders.	CoRR	2022	DBLP DOI BibTeX RDF
19	Rajko Nenadov	Routing permutations on spectral expanders via matchings.	CoRR	2022	DBLP DOI BibTeX RDF
19	Nima Anari, Callum Burgess, Kevin Tian, Thuy-Duong Vuong	Improved Sampling-to-Counting Reductions in High-Dimensional Expanders and Faster Parallel Determinantal Sampling.	CoRR	2022	DBLP DOI BibTeX RDF
19	Ryan O'Donnell, Kevin Pratt	High-Dimensional Expanders from Chevalley Groups.	CoRR	2022	DBLP DOI BibTeX RDF
19	Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap	Algorithms for the ferromagnetic Potts model on expanders.	CoRR	2022	DBLP DOI BibTeX RDF
19	Uriya A. First, Tali Kaufman	On Good 2-Query Locally Testable Codes from Sheaves on High Dimensional Expanders.	CoRR	2022	DBLP DOI BibTeX RDF
19	Julia Chuzhoy	A Distanced Matching Game, Decremental APSP in Expanders, and Faster Deterministic Algorithms for Graph Cut Problems.	CoRR	2022	DBLP DOI BibTeX RDF
19	Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett	High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games.	SODA	2022	DBLP DOI BibTeX RDF
19	Charlie Carlson, Ewan Davies, Nicolas Fraiman, Alexandra Kolla, Aditya Potukuchi, Corrine Yap	Algorithms for the ferromagnetic Potts model on expanders.	FOCS	2022	DBLP DOI BibTeX RDF
19	Ting-Chun Lin, Min-Hsiu Hsieh	c3-Locally Testable Codes from Lossless Expanders.	ISIT	2022	DBLP DOI BibTeX RDF
19	Tom Gur, Noam Lifshitz, Siqi Liu 0005	Hypercontractivity on high dimensional expanders.	STOC	2022	DBLP DOI BibTeX RDF
19	Mitali Bafna, Max Hopkins, Tali Kaufman, Shachar Lovett	Hypercontractivity on high dimensional expanders.	STOC	2022	DBLP DOI BibTeX RDF
19	Amitay Kamber, Tali Kaufman	Combinatorics via closed orbits: number theoretic Ramanujan graphs are not unique neighbor expanders.	STOC	2022	DBLP DOI BibTeX RDF