Search results for "expanders"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
19	Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga	Fast plurality consensus in regular expanders.	CoRR	2016	DBLP BibTeX RDF
19	Oren Becker	Symmetric unique neighbor expanders and good LDPC codes.	Discret. Appl. Math.	2016	DBLP DOI BibTeX RDF
19	Xue Chen	Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders.	SODA	2016	DBLP DOI BibTeX RDF
19	Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia	Expanders via Local Edge Flips.	SODA	2016	DBLP DOI BibTeX RDF
19	Ling Ren 0001, Srinivas Devadas	Proof of Space from Stacked Expanders.	TCC (B1)	2016	DBLP DOI BibTeX RDF
19	Colin Cooper, Tomasz Radzik, Nicolas Rivera	The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process.	PODC	2016	DBLP DOI BibTeX RDF
19	Shai Evra, Tali Kaufman	Bounded degree cosystolic expanders of every dimension.	STOC	2016	DBLP DOI BibTeX RDF
19	Anastasios Kyrillidis, Bubacarr Bah, Rouzbeh Hasheminezhad, Quoc Tran-Dinh, Luca Baldassarre, Volkan Cevher	Convex Block-sparse Linear Regression with Expanders - Provably.	AISTATS	2016	DBLP BibTeX RDF
19	Shi Li 0001, Gabriel H. Tucci	Traffic Congestion in Expanders and (p, δ)-Hyperbolic Spaces.	Internet Math.	2015	DBLP DOI BibTeX RDF
19	Monika Polak, Vasyl Ustimenko	Algorithms for generation of Ramanujan graphs, other Expanders and related LDPC codes.	Ann. UMCS Informatica	2015	DBLP DOI BibTeX RDF
19	Xi Chen 0010, Jiawei Zhang, Yuan Zhou 0007	Optimal Sparse Designs for Process Flexibility via Probabilistic Expanders.	Oper. Res.	2015	DBLP DOI BibTeX RDF
19	Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia	Expanders via Local Edge Flips.	CoRR	2015	DBLP BibTeX RDF
19	Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood	3-Monotone Expanders.	CoRR	2015	DBLP BibTeX RDF
19	Michael Dinitz, Michael Schapira, Asaf Valadarsky	Explicit Expanding Expanders.	CoRR	2015	DBLP BibTeX RDF
19	Shai Evra, Tali Kaufman	Systolic Expanders of Every Dimension.	CoRR	2015	DBLP BibTeX RDF
19	Shayan Oveis Gharan, Alireza Rezaei 0001	Approximation Algorithms for Finding Maximum Induced Expanders.	CoRR	2015	DBLP BibTeX RDF
19	Xue Chen	Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders.	CoRR	2015	DBLP BibTeX RDF
19	Petra Berenbrink, Colin Cooper, Tom Friedetzky	Random walks which prefer unvisited edges: Exploring high girth even degree expanders in linear time.	Random Struct. Algorithms	2015	DBLP DOI BibTeX RDF
19	Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman 0001	Contagious Sets in Expanders.	SODA	2015	DBLP DOI BibTeX RDF
19	Michael Dinitz, Michael Schapira, Asaf Valadarsky	Explicit Expanding Expanders.	ESA	2015	DBLP DOI BibTeX RDF
19	Michael A. Forbes 0001, Venkatesan Guruswami	Dimension Expanders via Rank Condensers.	APPROX-RANDOM	2015	DBLP DOI BibTeX RDF
19	Gopal Pandurangan, Amitabh Trehan	Xheal: a localized self-healing algorithm using expanders.	Distributed Comput.	2014	DBLP DOI BibTeX RDF
19	Michael A. Forbes 0001, Venkatesan Guruswami	Dimension Expanders via Rank Condensers.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
19	Dmitry Gavinsky, Pavel Pudlák	Partition Expanders.	Electron. Colloquium Comput. Complex.	2014	DBLP BibTeX RDF
19	Didier Pinchon, Pierre Siohan	A simple commutativity condition for block decimators and expanders.	Digit. Signal Process.	2014	DBLP DOI BibTeX RDF
19	Didier Pinchon	Comment on "Commutativity of block decimators and expanders with arbitrary rational sampling ratios and block lengths".	Digit. Signal Process.	2014	DBLP DOI BibTeX RDF
19	Tali Kaufman, David Kazhdan, Alexander Lubotzky	Ramanujan Complexes and bounded degree topological expanders.	CoRR	2014	DBLP BibTeX RDF
19	Michael A. Forbes 0001, Venkatesan Guruswami	Dimension Expanders via Rank Condensers.	CoRR	2014	DBLP BibTeX RDF
19	Dmitry Gavinsky, Pavel Pudlák	Partition Expanders.	CoRR	2014	DBLP BibTeX RDF
19	Tali Kaufman, David Kazhdan, Alexander Lubotzky	Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders.	CoRR	2014	DBLP BibTeX RDF
19	Daniela Kühn, Deryk Osthus	Hamilton decompositions of regular expanders: Applications.	J. Comb. Theory, Ser. B	2014	DBLP DOI BibTeX RDF
19	Alan M. Frieze, Navin Goyal, Luis Rademacher, Santosh S. Vempala	Expanders via Random Spanning Trees.	SIAM J. Comput.	2014	DBLP DOI BibTeX RDF
19	Shayan Oveis Gharan, Luca Trevisan	Partitioning into Expanders.	SODA	2014	DBLP DOI BibTeX RDF
19	Bubacarr Bah, Luca Baldassarre, Volkan Cevher	Model-based Sketching and Recovery with Expanders.	SODA	2014	DBLP DOI BibTeX RDF
19	Manor Mendel, Assaf Naor	Expanders with respect to Hadamard spaces and random graphs: extended abstract.	ITCS	2014	DBLP DOI BibTeX RDF
19	Tali Kaufman, Alexander Lubotzky	High dimensional expanders and property testing.	ITCS	2014	DBLP DOI BibTeX RDF
19	Tali Kaufman, David Kazhdan, Alexander Lubotzky	Ramanujan Complexes and Bounded Degree Topological Expanders.	FOCS	2014	DBLP DOI BibTeX RDF
19	Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan	DEX: Self-Healing Expanders.	IPDPS	2014	DBLP DOI BibTeX RDF
19	Dmitry Gavinsky, Pavel Pudlák	Partition Expanders.	STACS	2014	DBLP DOI BibTeX RDF
19	Ron Peled, Wojciech Samotij, Amir Yehudayoff	Lipschitz Functions on Expanders are Typically Flat.	Comb. Probab. Comput.	2013	DBLP DOI BibTeX RDF
19	Daniel Johannsen, Michael Krivelevich, Wojciech Samotij	Expanders Are Universal for the Class of All Spanning Trees.	Comb. Probab. Comput.	2013	DBLP DOI BibTeX RDF
19	Le Anh Vinh	On Four-Variable Expanders in Finite Fields.	SIAM J. Discret. Math.	2013	DBLP DOI BibTeX RDF
19	Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman 0001	Contagious Sets in Expanders.	CoRR	2013	DBLP BibTeX RDF
19	Tali Kaufman, Alexander Lubotzky	High Dimensional Expanders and Property Testing.	CoRR	2013	DBLP BibTeX RDF
19	Shi Li 0001, Gabriel H. Tucci	Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of Trees	CoRR	2013	DBLP BibTeX RDF
19	Shayan Oveis Gharan, Luca Trevisan	Partitioning into Expanders.	CoRR	2013	DBLP BibTeX RDF
19	Mikkel Thorup	Simple Tabulation, Fast Expanders, Double Tabulation, and High Independence.	CoRR	2013	DBLP BibTeX RDF
19	Shayan Oveis Gharan, Luca Trevisan	Improved ARV Rounding in Small-set Expanders and Graphs of Bounded Threshold Rank	CoRR	2013	DBLP BibTeX RDF
19	Manor Mendel, Assaf Naor	Expanders with respect to Hadamard spaces and random graphs.	CoRR	2013	DBLP BibTeX RDF
19	Alison Setyadi	Expanders and the Affine Building of Spn.	Ars Comb.	2013	DBLP BibTeX RDF
19	Nikolaos Fountoulakis, Konstantinos Panagiotou	Rumor spreading on random regular graphs and expanders.	Random Struct. Algorithms	2013	DBLP DOI BibTeX RDF
19	Shlomi Dolev, Nir Tzachar	Spanders: Distributed spanning expanders.	Sci. Comput. Program.	2013	DBLP DOI BibTeX RDF
19	David F. Gleich	Expanders, tropical semi-rings, and nuclear norms: oh my!	XRDS	2013	DBLP DOI BibTeX RDF
19	Satyen Kale, Yuval Peres, C. Seshadhri 0001	Noise Tolerance of Expanders and Sublinear Expansion Reconstruction.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
19	Taisuke Izumi, Maria Potop-Butucaru, Mathieu Valero	When Expanders Help Self-Healing Distributed R-Tree Overlays.	ISPDC	2013	DBLP DOI BibTeX RDF
19	Mikkel Thorup	Simple Tabulation, Fast Expanders, Double Tabulation, and High Independence.	FOCS	2013	DBLP DOI BibTeX RDF
19	Bingo Wing-Kuen Ling, Charlotte Yuk-Fan Ho, Zoran Cvetkovic	Commutativity of block decimators and expanders with arbitrary rational sampling ratios and block lengths.	Digit. Signal Process.	2012	DBLP DOI BibTeX RDF
19	Michael Lampis	Local Improvement Gives Better Expanders	CoRR	2012	DBLP BibTeX RDF
19	Petra Berenbrink, Colin Cooper, Tom Friedetzky	Random walks which prefer unvisited edges. Exploring high girth even degree expanders in linear time	CoRR	2012	DBLP BibTeX RDF
19	Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan	Self-healing Deterministic Expanders	CoRR	2012	DBLP BibTeX RDF
19	Daniela Kühn, Deryk Osthus	Hamilton decompositions of regular expanders: a proof of Kelly's conjecture for large tournaments	CoRR	2012	DBLP BibTeX RDF
19	Fan Chung Graham, Stephen J. Young, Wenbo Zhao 0001	Braess's paradox in expanders.	Random Struct. Algorithms	2012	DBLP DOI BibTeX RDF
19	Daniel Johannsen, Michael Krivelevich, Wojciech Samotij	Expanders are universal for the class of all spanning trees.	SODA	2012	DBLP DOI BibTeX RDF
19	Petra Berenbrink, Colin Cooper, Tom Friedetzky	Random walks which prefer unvisited edges.: exploring high girth even degree expanders in linear time.	PODC	2012	DBLP DOI BibTeX RDF
19	Ran Raz, Ricky Rosen	A Strong Parallel Repetition Theorem for Projection Games on Expanders.	CCC	2012	DBLP DOI BibTeX RDF
19	Zeev Dvir, Amir Shpilka	Towards dimension expanders over finite fields.	Comb.	2011	DBLP DOI BibTeX RDF
19	Gopal Pandurangan, Amitabh Trehan	Xheal: Localized Self-healing using Expanders	CoRR	2011	DBLP BibTeX RDF
19	M. Amin Khajehnejad, Samet Oymak, Babak Hassibi	Subspace Expanders and Matrix Rank Minimization	CoRR	2011	DBLP BibTeX RDF
19	Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor, János Pach	Overlap properties of geometric expanders.	SODA	2011	DBLP DOI BibTeX RDF
19	Samet Oymak, M. Amin Khajehnejad, Babak Hassibi	Subspace expanders and matrix rank minimization.	ISIT	2011	DBLP DOI BibTeX RDF
19	Gopal Pandurangan, Amitabh Trehan	Xheal: localized self-healing using expanders.	PODC	2011	DBLP DOI BibTeX RDF
19	Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma	Quantum Expanders: Motivation and Construction.	Theory Comput.	2010	DBLP DOI BibTeX RDF
19	Zeev Dvir, Avi Wigderson	Monotone Expanders: Constructions and Applications.	Theory Comput.	2010	DBLP DOI BibTeX RDF
19	Ran Raz, Ricky Rosen	A Strong Parallel Repetition Theorem for Projection Games on Expanders.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
19		A Strong Parallel Repetition Theorem for Projection Games on Expanders.	Electron. Colloquium Comput. Complex.	2010	DBLP BibTeX RDF
19	Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor, János Pach	Overlap properties of geometric expanders	CoRR	2010	DBLP BibTeX RDF
19	Nikolaos Fountoulakis, Konstantinos Panagiotou	Rumor Spreading on Random Regular Graphs and Expanders	CoRR	2010	DBLP BibTeX RDF
19	Konstantin Makarychev, Yury Makarychev	How to Play Unique Games on Expanders.	WAOA	2010	DBLP DOI BibTeX RDF
19	Nikolaos Fountoulakis, Konstantinos Panagiotou	Rumor Spreading on Random Regular Graphs and Expanders.	APPROX-RANDOM	2010	DBLP DOI BibTeX RDF
19	Ricky Rosen	Parallel repetition theorems for games on expanders and related problems		2010	RDF
19	Benjamin Doerr, Tobias Friedrich 0001, Thomas Sauerwald	Quasirandom Rumor Spreading on Expanders.	Electron. Notes Discret. Math.	2009	DBLP DOI BibTeX RDF
19	Matthew B. Hastings, Aram W. Harrow	Classical and quantum tensor product expanders.	Quantum Inf. Comput.	2009	DBLP DOI BibTeX RDF
19	Konstantin Makarychev, Yury Makarychev	How to Play Unique Games on Expanders.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
19	Zeev Dvir, Avi Wigderson	Monotone expanders - constructions and applications.	Electron. Colloquium Comput. Complex.	2009	DBLP BibTeX RDF
19	Konstantin Makarychev, Yury Makarychev	How to Play Unique Games on Expanders	CoRR	2009	DBLP BibTeX RDF
19	Navin Goyal, Luis Rademacher, Santosh S. Vempala	Expanders via random spanning trees.	SODA	2009	DBLP DOI BibTeX RDF
19	Benjamin Doerr, Tobias Friedrich 0001, Thomas Sauerwald	Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness.	ICALP (1)	2009	DBLP DOI BibTeX RDF
19	M. Amin Khajehnejad, Babak Hassibi	On the recovery of nonnegative sparse vectors from sparse measurements inspired by expanders.	ICASSP	2009	DBLP DOI BibTeX RDF
19	Noga Alon, Oded Schwartz, Asaf Shapira	An Elementary Construction of Constant-Degree Expanders.	Comb. Probab. Comput.	2008	DBLP DOI BibTeX RDF
19	David Gross 0003, Jens Eisert	Quantum margulis expanders.	Quantum Inf. Comput.	2008	DBLP DOI BibTeX RDF
19	Aram W. Harrow	Quantum expanders from any classical Cayley graph expander.	Quantum Inf. Comput.	2008	DBLP BibTeX RDF
19	Stasys Jukna	Expanders and time-restricted branching programs.	Theor. Comput. Sci.	2008	DBLP DOI BibTeX RDF
19	Navin Goyal, Luis Rademacher, Santosh S. Vempala	Expanders via Random Spanning Trees	CoRR	2008	DBLP BibTeX RDF
19	Amnon Ta-Shma, Christopher Umans, David Zuckerman	Lossless Condensers, Unbalanced Expanders, And Extractors.	Comb.	2007	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000): 68Q01
19	Zeev Dvir, Amir Shpilka	Towards Dimension Expanders Over Finite Fields.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
19	Stefan Hougardy, Ivo Köthnig	Computation of best possible low degree expanders.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
19	Phillip G. Bradford, Michael N. Katehakis	A Probabilistic Study on Combinatorial Expanders and Hashing.	SIAM J. Comput.	2007	DBLP DOI BibTeX RDF
19	Noga Alon, Oded Schwartz, Asaf Shapira	An Elementary Construction of Constant-Degree Expanders.	Electron. Colloquium Comput. Complex.	2006	DBLP BibTeX RDF
19	Nathan Linial, Eran London	On the expansion rate of Margulis expanders.	J. Comb. Theory, Ser. B	2006	DBLP DOI BibTeX RDF
19	Alexandr V. Kostochka, Douglas R. Woodall	Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders.	Eur. J. Comb.	2005	DBLP DOI BibTeX RDF