Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
19 | Colin Cooper, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga |
Fast plurality consensus in regular expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1605.08403, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
19 | Oren Becker |
Symmetric unique neighbor expanders and good LDPC codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 211, pp. 211-216, 2016. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Xue Chen |
Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 1543-1560, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia |
Expanders via Local Edge Flips. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Seventh Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2016, Arlington, VA, USA, January 10-12, 2016, pp. 259-269, 2016, SIAM, 978-1-61197-433-1. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Ling Ren 0001, Srinivas Devadas |
Proof of Space from Stacked Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
TCC (B1) ![In: Theory of Cryptography - 14th International Conference, TCC 2016-B, Beijing, China, October 31 - November 3, 2016, Proceedings, Part I, pp. 262-285, 2016, 978-3-662-53640-7. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Colin Cooper, Tomasz Radzik, Nicolas Rivera |
The Coalescing-Branching Random Walk on Expanders and the Dual Epidemic Process. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 2016 ACM Symposium on Principles of Distributed Computing, PODC 2016, Chicago, IL, USA, July 25-28, 2016, pp. 461-467, 2016, ACM, 978-1-4503-3964-3. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP DOI BibTeX RDF |
|
19 | Shai Evra, Tali Kaufman |
Bounded degree cosystolic expanders of every dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STOC ![In: Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, STOC 2016, Cambridge, MA, USA, June 18-21, 2016, pp. 36-48, 2016, ACM, 978-1-4503-4132-5. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
AISTATS ![In: Proceedings of the 19th International Conference on Artificial Intelligence and Statistics, AISTATS 2016, Cadiz, Spain, May 9-11, 2016, pp. 19-27, 2016, JMLR.org. The full citation details ...](Pics/full.jpeg) |
2016 |
DBLP BibTeX RDF |
|
19 | Shi Li 0001, Gabriel H. Tucci |
Traffic Congestion in Expanders and (p, δ)-Hyperbolic Spaces. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Internet Math. ![In: Internet Math. 11(2), pp. 134-142, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Monika Polak, Vasyl Ustimenko |
Algorithms for generation of Ramanujan graphs, other Expanders and related LDPC codes. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ann. UMCS Informatica ![In: Ann. UMCS Informatica 15(2), pp. 14-21, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Xi Chen 0010, Jiawei Zhang, Yuan Zhou 0007 |
Optimal Sparse Designs for Process Flexibility via Probabilistic Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Oper. Res. ![In: Oper. Res. 63(5), pp. 1159-1176, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Zeyuan Allen Zhu, Aditya Bhaskara, Silvio Lattanzi, Vahab S. Mirrokni, Lorenzo Orecchia |
Expanders via Local Edge Flips. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1510.07768, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
19 | Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood |
3-Monotone Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1501.05020, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
19 | Michael Dinitz, Michael Schapira, Asaf Valadarsky |
Explicit Expanding Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1507.01196, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
19 | Shai Evra, Tali Kaufman |
Systolic Expanders of Every Dimension. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1510.00839, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
19 | Shayan Oveis Gharan, Alireza Rezaei 0001 |
Approximation Algorithms for Finding Maximum Induced Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1511.02786, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP BibTeX RDF |
|
19 | Xue Chen |
Integrality Gaps and Approximation Algorithms for Dispersers and Bipartite Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1510.05137, 2015. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 46(1), pp. 36-54, 2015. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman 0001 |
Contagious Sets in Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, San Diego, CA, USA, January 4-6, 2015, pp. 1953-1987, 2015, SIAM, 978-1-61197-374-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Michael Dinitz, Michael Schapira, Asaf Valadarsky |
Explicit Expanding Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ESA ![In: Algorithms - ESA 2015 - 23rd Annual European Symposium, Patras, Greece, September 14-16, 2015, Proceedings, pp. 399-410, 2015, Springer, 978-3-662-48349-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Michael A. Forbes 0001, Venkatesan Guruswami |
Dimension Expanders via Rank Condensers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, APPROX/RANDOM 2015, August 24-26, 2015, Princeton, NJ, USA, pp. 800-814, 2015, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-89-7. The full citation details ...](Pics/full.jpeg) |
2015 |
DBLP DOI BibTeX RDF |
|
19 | Gopal Pandurangan, Amitabh Trehan |
Xheal: a localized self-healing algorithm using expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Distributed Comput. ![In: Distributed Comput. 27(1), pp. 39-54, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Michael A. Forbes 0001, Venkatesan Guruswami |
Dimension Expanders via Rank Condensers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR14, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Dmitry Gavinsky, Pavel Pudlák |
Partition Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR14, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Didier Pinchon, Pierre Siohan |
A simple commutativity condition for block decimators and expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Digit. Signal Process. ![In: Digit. Signal Process. 35, pp. 124-128, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Didier Pinchon |
Comment on "Commutativity of block decimators and expanders with arbitrary rational sampling ratios and block lengths". ![Search on Bibsonomy](Pics/bibsonomy.png) |
Digit. Signal Process. ![In: Digit. Signal Process. 32, pp. 164-165, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Tali Kaufman, David Kazhdan, Alexander Lubotzky |
Ramanujan Complexes and bounded degree topological expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1408.6351, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Michael A. Forbes 0001, Venkatesan Guruswami |
Dimension Expanders via Rank Condensers. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1411.7455, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Dmitry Gavinsky, Pavel Pudlák |
Partition Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1401.5781, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Tali Kaufman, David Kazhdan, Alexander Lubotzky |
Isoperimetric Inequalities for Ramanujan Complexes and Topological Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1409.1397, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP BibTeX RDF |
|
19 | Daniela Kühn, Deryk Osthus |
Hamilton decompositions of regular expanders: Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 104, pp. 1-27, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Alan M. Frieze, Navin Goyal, Luis Rademacher, Santosh S. Vempala |
Expanders via Random Spanning Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 43(2), pp. 497-513, 2014. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Shayan Oveis Gharan, Luca Trevisan |
Partitioning into Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014, pp. 1256-1266, 2014, SIAM, 978-1-61197-338-9. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Bubacarr Bah, Luca Baldassarre, Volkan Cevher |
Model-based Sketching and Recovery with Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Fifth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2014, Portland, Oregon, USA, January 5-7, 2014, pp. 1529-1543, 2014, SIAM, 978-1-61197-338-9. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Manor Mendel, Assaf Naor |
Expanders with respect to Hadamard spaces and random graphs: extended abstract. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 353-358, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Tali Kaufman, Alexander Lubotzky |
High dimensional expanders and property testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ITCS ![In: Innovations in Theoretical Computer Science, ITCS'14, Princeton, NJ, USA, January 12-14, 2014, pp. 501-506, 2014, ACM, 978-1-4503-2698-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Tali Kaufman, David Kazhdan, Alexander Lubotzky |
Ramanujan Complexes and Bounded Degree Topological Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 55th IEEE Annual Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, PA, USA, October 18-21, 2014, pp. 484-493, 2014, IEEE Computer Society, 978-1-4799-6517-5. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan |
DEX: Self-Healing Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
IPDPS ![In: 2014 IEEE 28th International Parallel and Distributed Processing Symposium, Phoenix, AZ, USA, May 19-23, 2014, pp. 702-711, 2014, IEEE Computer Society, 978-1-4799-3799-8. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Dmitry Gavinsky, Pavel Pudlák |
Partition Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
STACS ![In: 31st International Symposium on Theoretical Aspects of Computer Science (STACS 2014), STACS 2014, March 5-8, 2014, Lyon, France, pp. 325-336, 2014, Schloss Dagstuhl - Leibniz-Zentrum für Informatik, 978-3-939897-65-1. The full citation details ...](Pics/full.jpeg) |
2014 |
DBLP DOI BibTeX RDF |
|
19 | Ron Peled, Wojciech Samotij, Amir Yehudayoff |
Lipschitz Functions on Expanders are Typically Flat. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. Probab. Comput. ![In: Comb. Probab. Comput. 22(4), pp. 566-591, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Daniel Johannsen, Michael Krivelevich, Wojciech Samotij |
Expanders Are Universal for the Class of All Spanning Trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. Probab. Comput. ![In: Comb. Probab. Comput. 22(2), pp. 253-281, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Le Anh Vinh |
On Four-Variable Expanders in Finite Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Discret. Math. ![In: SIAM J. Discret. Math. 27(4), pp. 2038-2048, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Amin Coja-Oghlan, Uriel Feige, Michael Krivelevich, Daniel Reichman 0001 |
Contagious Sets in Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1306.2465, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Tali Kaufman, Alexander Lubotzky |
High Dimensional Expanders and Property Testing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1312.2367, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Shi Li 0001, Gabriel H. Tucci |
Traffic Congestion in Expanders, $(p,δ)$--Hyperbolic Spaces and Product of Trees ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1303.2952, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Shayan Oveis Gharan, Luca Trevisan |
Partitioning into Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1309.3223, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Mikkel Thorup |
Simple Tabulation, Fast Expanders, Double Tabulation, and High Independence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1311.3121, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Shayan Oveis Gharan, Luca Trevisan |
Improved ARV Rounding in Small-set Expanders and Graphs of Bounded Threshold Rank ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1304.2060, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Manor Mendel, Assaf Naor |
Expanders with respect to Hadamard spaces and random graphs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1306.5434, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Alison Setyadi |
Expanders and the Affine Building of Spn. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Ars Comb. ![In: Ars Comb. 109, pp. 497-510, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP BibTeX RDF |
|
19 | Nikolaos Fountoulakis, Konstantinos Panagiotou |
Rumor spreading on random regular graphs and expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 43(2), pp. 201-220, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Shlomi Dolev, Nir Tzachar |
Spanders: Distributed spanning expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Sci. Comput. Program. ![In: Sci. Comput. Program. 78(5), pp. 544-555, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | David F. Gleich |
Expanders, tropical semi-rings, and nuclear norms: oh my! ![Search on Bibsonomy](Pics/bibsonomy.png) |
XRDS ![In: XRDS 19(3), pp. 32-36, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Satyen Kale, Yuval Peres, C. Seshadhri 0001 |
Noise Tolerance of Expanders and Sublinear Expansion Reconstruction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 42(1), pp. 305-323, 2013. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Taisuke Izumi, Maria Potop-Butucaru, Mathieu Valero |
When Expanders Help Self-Healing Distributed R-Tree Overlays. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISPDC ![In: IEEE 12th International Symposium on Parallel and Distributed Computing, ISPDC 2013, Bucharest, Romania, June 27-30, 2013, pp. 143-150, 2013, IEEE, 978-1-4799-2967-2. The full citation details ...](Pics/full.jpeg) |
2013 |
DBLP DOI BibTeX RDF |
|
19 | Mikkel Thorup |
Simple Tabulation, Fast Expanders, Double Tabulation, and High Independence. ![Search on Bibsonomy](Pics/bibsonomy.png) |
FOCS ![In: 54th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2013, 26-29 October, 2013, Berkeley, CA, USA, pp. 90-99, 2013, IEEE Computer Society, 978-0-7695-5135-7. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Digit. Signal Process. ![In: Digit. Signal Process. 22(4), pp. 677-680, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Michael Lampis |
Local Improvement Gives Better Expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1211.0524, 2012. The full citation details ...](Pics/full.jpeg) |
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 ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1204.1939, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
19 | Gopal Pandurangan, Peter Robinson 0002, Amitabh Trehan |
Self-healing Deterministic Expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1206.1522, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
19 | Daniela Kühn, Deryk Osthus |
Hamilton decompositions of regular expanders: a proof of Kelly's conjecture for large tournaments ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1202.6219, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP BibTeX RDF |
|
19 | Fan Chung Graham, Stephen J. Young, Wenbo Zhao 0001 |
Braess's paradox in expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Random Struct. Algorithms ![In: Random Struct. Algorithms 41(4), pp. 451-468, 2012. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Daniel Johannsen, Michael Krivelevich, Wojciech Samotij |
Expanders are universal for the class of all spanning trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Third Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2012, Kyoto, Japan, January 17-19, 2012, pp. 1539-1551, 2012, SIAM, 978-1-61197-210-8. The full citation details ...](Pics/full.jpeg) |
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. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: ACM Symposium on Principles of Distributed Computing, PODC '12, Funchal, Madeira, Portugal, July 16-18, 2012, pp. 29-36, 2012, ACM, 978-1-4503-1450-3. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Ran Raz, Ricky Rosen |
A Strong Parallel Repetition Theorem for Projection Games on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
CCC ![In: Proceedings of the 27th Conference on Computational Complexity, CCC 2012, Porto, Portugal, June 26-29, 2012, pp. 247-257, 2012, IEEE Computer Society, 978-1-4673-1663-7. The full citation details ...](Pics/full.jpeg) |
2012 |
DBLP DOI BibTeX RDF |
|
19 | Zeev Dvir, Amir Shpilka |
Towards dimension expanders over finite fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. ![In: Comb. 31(3), pp. 305-320, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
19 | Gopal Pandurangan, Amitabh Trehan |
Xheal: Localized Self-healing using Expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1104.0882, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
19 | M. Amin Khajehnejad, Samet Oymak, Babak Hassibi |
Subspace Expanders and Matrix Rank Minimization ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1102.3947, 2011. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP BibTeX RDF |
|
19 | Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor, János Pach |
Overlap properties of geometric expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2011, San Francisco, California, USA, January 23-25, 2011, pp. 1188-1197, 2011, SIAM, 978-0-89871-993-2. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
19 | Samet Oymak, M. Amin Khajehnejad, Babak Hassibi |
Subspace expanders and matrix rank minimization. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ISIT ![In: 2011 IEEE International Symposium on Information Theory Proceedings, ISIT 2011, St. Petersburg, Russia, July 31 - August 5, 2011, pp. 2308-2312, 2011, IEEE, 978-1-4577-0596-0. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
19 | Gopal Pandurangan, Amitabh Trehan |
Xheal: localized self-healing using expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
PODC ![In: Proceedings of the 30th Annual ACM Symposium on Principles of Distributed Computing, PODC 2011, San Jose, CA, USA, June 6-8, 2011, pp. 301-310, 2011, ACM, 978-1-4503-0719-2. The full citation details ...](Pics/full.jpeg) |
2011 |
DBLP DOI BibTeX RDF |
|
19 | Avraham Ben-Aroya, Oded Schwartz, Amnon Ta-Shma |
Quantum Expanders: Motivation and Construction. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. ![In: Theory Comput. 6(1), pp. 47-79, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
19 | Zeev Dvir, Avi Wigderson |
Monotone Expanders: Constructions and Applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theory Comput. ![In: Theory Comput. 6(1), pp. 291-308, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
19 | Ran Raz, Ricky Rosen |
A Strong Parallel Repetition Theorem for Projection Games on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR10, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
19 | |
A Strong Parallel Repetition Theorem for Projection Games on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR10, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
19 | Jacob Fox, Mikhail Gromov, Vincent Lafforgue, Assaf Naor, János Pach |
Overlap properties of geometric expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1005.1392, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
19 | Nikolaos Fountoulakis, Konstantinos Panagiotou |
Rumor Spreading on Random Regular Graphs and Expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/1002.3518, 2010. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP BibTeX RDF |
|
19 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
WAOA ![In: Approximation and Online Algorithms - 8th International Workshop, WAOA 2010, Liverpool, UK, September 9-10, 2010. Revised Papers, pp. 190-200, 2010, Springer, 978-3-642-18317-1. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
19 | Nikolaos Fountoulakis, Konstantinos Panagiotou |
Rumor Spreading on Random Regular Graphs and Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
APPROX-RANDOM ![In: Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques, 13th International Workshop, APPROX 2010, and 14th International Workshop, RANDOM 2010, Barcelona, Spain, September 1-3, 2010. Proceedings, pp. 560-573, 2010, Springer, 978-3-642-15368-6. The full citation details ...](Pics/full.jpeg) |
2010 |
DBLP DOI BibTeX RDF |
|
19 | Ricky Rosen |
Parallel repetition theorems for games on expanders and related problems ![Search on Bibsonomy](Pics/bibsonomy.png) |
|
2010 |
RDF |
|
19 | Benjamin Doerr, Tobias Friedrich 0001, Thomas Sauerwald |
Quasirandom Rumor Spreading on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Notes Discret. Math. ![In: Electron. Notes Discret. Math. 34, pp. 243-247, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Matthew B. Hastings, Aram W. Harrow |
Classical and quantum tensor product expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Comput. ![In: Quantum Inf. Comput. 9(3&4), pp. 336-360, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR09, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP BibTeX RDF |
|
19 | Zeev Dvir, Avi Wigderson |
Monotone expanders - constructions and applications. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR09, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP BibTeX RDF |
|
19 | Konstantin Makarychev, Yury Makarychev |
How to Play Unique Games on Expanders ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/0903.0367, 2009. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP BibTeX RDF |
|
19 | Navin Goyal, Luis Rademacher, Santosh S. Vempala |
Expanders via random spanning trees. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SODA ![In: Proceedings of the Twentieth Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 2009, New York, NY, USA, January 4-6, 2009, pp. 576-585, 2009, SIAM, 978-0-89871-680-1. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Benjamin Doerr, Tobias Friedrich 0001, Thomas Sauerwald |
Quasirandom Rumor Spreading: Expanders, Push vs. Pull, and Robustness. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICALP (1) ![In: Automata, Languages and Programming, 36th International Colloquium, ICALP 2009, Rhodes, Greece, July 5-12, 2009, Proceedings, Part I, pp. 366-377, 2009, Springer, 978-3-642-02926-4. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | M. Amin Khajehnejad, Babak Hassibi |
On the recovery of nonnegative sparse vectors from sparse measurements inspired by expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
ICASSP ![In: Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2009, 19-24 April 2009, Taipei, Taiwan, pp. 2889-2892, 2009, IEEE. The full citation details ...](Pics/full.jpeg) |
2009 |
DBLP DOI BibTeX RDF |
|
19 | Noga Alon, Oded Schwartz, Asaf Shapira |
An Elementary Construction of Constant-Degree Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. Probab. Comput. ![In: Comb. Probab. Comput. 17(3), pp. 319-327, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
19 | David Gross 0003, Jens Eisert |
Quantum margulis expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Comput. ![In: Quantum Inf. Comput. 8(8), pp. 722-733, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
19 | Aram W. Harrow |
Quantum expanders from any classical Cayley graph expander. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Quantum Inf. Comput. ![In: Quantum Inf. Comput. 8(8), pp. 715-721, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP BibTeX RDF |
|
19 | Stasys Jukna |
Expanders and time-restricted branching programs. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Theor. Comput. Sci. ![In: Theor. Comput. Sci. 409(3), pp. 471-476, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP DOI BibTeX RDF |
|
19 | Navin Goyal, Luis Rademacher, Santosh S. Vempala |
Expanders via Random Spanning Trees ![Search on Bibsonomy](Pics/bibsonomy.png) |
CoRR ![In: CoRR abs/0807.1496, 2008. The full citation details ...](Pics/full.jpeg) |
2008 |
DBLP BibTeX RDF |
|
19 | Amnon Ta-Shma, Christopher Umans, David Zuckerman |
Lossless Condensers, Unbalanced Expanders, And Extractors. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Comb. ![In: Comb. 27(2), pp. 213-240, 2007. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
Mathematics Subject Classification (2000): 68Q01 |
19 | Zeev Dvir, Amir Shpilka |
Towards Dimension Expanders Over Finite Fields. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR07, 2007. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP BibTeX RDF |
|
19 | Stefan Hougardy, Ivo Köthnig |
Computation of best possible low degree expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Discret. Appl. Math. ![In: Discret. Appl. Math. 155(18), pp. 2539-2545, 2007. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
19 | Phillip G. Bradford, Michael N. Katehakis |
A Probabilistic Study on Combinatorial Expanders and Hashing. ![Search on Bibsonomy](Pics/bibsonomy.png) |
SIAM J. Comput. ![In: SIAM J. Comput. 37(1), pp. 83-111, 2007. The full citation details ...](Pics/full.jpeg) |
2007 |
DBLP DOI BibTeX RDF |
|
19 | Noga Alon, Oded Schwartz, Asaf Shapira |
An Elementary Construction of Constant-Degree Expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Electron. Colloquium Comput. Complex. ![In: Electron. Colloquium Comput. Complex. TR06, 2006. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP BibTeX RDF |
|
19 | Nathan Linial, Eran London |
On the expansion rate of Margulis expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
J. Comb. Theory, Ser. B ![In: J. Comb. Theory, Ser. B 96(3), pp. 436-442, 2006. The full citation details ...](Pics/full.jpeg) |
2006 |
DBLP DOI BibTeX RDF |
|
19 | Alexandr V. Kostochka, Douglas R. Woodall |
Irreducible hypergraphs for Hall-type conditions, and arc-minimal digraph expanders. ![Search on Bibsonomy](Pics/bibsonomy.png) |
Eur. J. Comb. ![In: Eur. J. Comb. 26(7), pp. 1119-1138, 2005. The full citation details ...](Pics/full.jpeg) |
2005 |
DBLP DOI BibTeX RDF |
|