Search results for "expander"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
18	Zhenghua Wu, Qiang Wang, Yi Shen, Jie Liu	Optimized selection of random expander graphs for Compressive Sensing.	ICIA	2013	DBLP DOI BibTeX RDF
18	Swadesh Choudhary, Hrishikesh Sharma, B. S. Adiga, Sachin Patkar	Expander-like Codes based on Finite Projective Geometry	CoRR	2012	DBLP BibTeX RDF
18	Michael Viderman	LP decoding of expander codes: a simpler proof	CoRR	2012	DBLP BibTeX RDF
18	Bubacarr Bah, Jared Tanner	Vanishingly Sparse Matrices and Expander Graphs, with application to compressed sensing	CoRR	2012	DBLP BibTeX RDF
18	Rieuwert J. Blok, Corneliu G. Hoffman, Alina Vdovina	Expander graphs from Curtis-Tits groups.	J. Comb. Theory, Ser. A	2012	DBLP DOI BibTeX RDF
18	Michael Viderman	Linear time decoding of regular expander codes.	ITCS	2012	DBLP DOI BibTeX RDF
18	Mohsen Saadat, Perry Y. Li, Terry W. Simon	Optimal trajectories for a liquid piston compressor/expander in a Compressed Air Energy Storage system with consideration of heat transfer and friction.	ACC	2012	DBLP DOI BibTeX RDF
18	Bin Tang, Shenghao Yang, Yitong Yin, Baoliu Ye, Sanglu Lu	Expander graph based overlapped chunked codes.	ISIT	2012	DBLP DOI BibTeX RDF
18	Debdeep Mukhopadhyay	Generating Expander Graphs Using Cellular Automata.	ACRI	2012	DBLP DOI BibTeX RDF
18	Mabel C. Chou, Geoffrey A. Chua, Chung-Piaw Teo, Huan Zheng	Process Flexibility Revisited: The Graph Expander and Its Applications.	Oper. Res.	2011	DBLP DOI BibTeX RDF
18	Michael Viderman	Linear time decoding of regular expander codes.	Electron. Colloquium Comput. Complex.	2011	DBLP BibTeX RDF
18	Vitaly Skachek	Correcting a Fraction of Errors in Nonbinary Expander Codes With Linear Programming.	IEEE Trans. Inf. Theory	2011	DBLP DOI BibTeX RDF
18	Mohammad Hamed Firooz, Sumit Roy 0001	Link Delay Estimation via Expander Graphs	CoRR	2011	DBLP BibTeX RDF
18	Alexey A. Frolov, Victor V. Zyablov	Upper and Lower Bounds on the Minimum Distance of Expander Codes	CoRR	2011	DBLP BibTeX RDF
18	Taisuke Izumi, Maria Potop-Butucaru, Mathieu Valero	Physical expander in Virtual Tree Overlay	CoRR	2011	DBLP BibTeX RDF
18	Maxim Raginsky, Sina Jafarpour, Zachary T. Harmany, Roummel F. Marcia, Rebecca M. Willett, A. Robert Calderbank	Performance Bounds for Expander-Based Compressed Sensing in Poisson Noise.	IEEE Trans. Signal Process.	2011	DBLP DOI BibTeX RDF
18	Michelle Kendall, Keith M. Martin	On the Role of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks.	IACR Cryptol. ePrint Arch.	2011	DBLP BibTeX RDF
18	Oded Goldreich 0001	Candidate One-Way Functions Based on Expander Graphs.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
18	Oded Goldreich 0001	Basic Facts about Expander Graphs.	Studies in Complexity and Cryptography	2011	DBLP DOI BibTeX RDF
18	Michelle Kendall, Keith M. Martin	On the Role of Expander Graphs in Key Predistribution Schemes for Wireless Sensor Networks.	WEWoRC	2011	DBLP DOI BibTeX RDF
18	Ho Yee Cheung, Lap Chi Lau, Kai Man Leung	Graph Connectivities, Network Coding, and Expander Graphs.	FOCS	2011	DBLP DOI BibTeX RDF
18	Sina Jafarpour, Volkan Cevher, Robert E. Schapire	A game theoretic approach to expander-based compressive sensing.	ISIT	2011	DBLP DOI BibTeX RDF
18	Alexey A. Frolov, Victor V. Zyablov	Upper and lower bounds on the minimum distance of expander codes.	ISIT	2011	DBLP DOI BibTeX RDF
18	Taisuke Izumi, Maria Gradinariu Potop-Butucaru, Mathieu Valero	Physical Expander in Virtual Tree Overlay.	DISC	2011	DBLP DOI BibTeX RDF
18	Venkatesan Guruswami, James R. Lee, Alexander A. Razborov	Almost Euclidean subspaces of l 1N VIA expander codes.	Comb.	2010	DBLP DOI BibTeX RDF
18		Replacing spectral techniques for expander ratio, normalized cut and conductance by combinatorial flow algorithms	CoRR	2010	DBLP BibTeX RDF
18	Maxim Raginsky, Sina Jafarpour, Zachary T. Harmany, Roummel F. Marcia, Rebecca Willett, A. Robert Calderbank	Performance bounds for expander-based compressed sensing in Poisson noise	CoRR	2010	DBLP BibTeX RDF
18	Yohann de Castro	Optimal designs for Lasso and Dantzig selector using Expander Codes.	CoRR	2010	DBLP BibTeX RDF
18	S.-J. Cho, U.-S. Choi, H.-D. Kim, Y.-H. Hwang, J.-G. Kim	60/102 Null Boundary Cellular Automata based expander graphs.	Automata	2010	DBLP BibTeX RDF
18	Hao-Chuan Wang, Dan Cosley, Susan R. Fussell	Idea expander: supporting group brainstorming with conversationally triggered visual thinking stimuli.	CSCW	2010	DBLP DOI BibTeX RDF	group brainstorming, creativity support tool
18	Sonny Ben-Shimon, Michael Krivelevich	Vertex percolation on expander graphs.	Eur. J. Comb.	2009	DBLP DOI BibTeX RDF
18	Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis	Expander properties and the cover time of random intersection graphs.	Theor. Comput. Sci.	2009	DBLP DOI BibTeX RDF
18	Sina Jafarpour, Weiyu Xu, Babak Hassibi, A. Robert Calderbank	Efficient and robust compressed sensing using optimized expander graphs.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
18	Vitaly Skachek	Correcting a Fraction of Errors in Nonbinary Expander Codes with Linear Programming	CoRR	2009	DBLP BibTeX RDF
18	Sina Jafarpour, Rebecca Willett, Maxim Raginsky, A. Robert Calderbank	Performance Bounds for Expander-based Compressed Sensing in the presence of Poisson Noise	CoRR	2009	DBLP BibTeX RDF
18	Vitaly Skachek	On LP decoding of nonbinary expander codes.	ISIT	2009	DBLP DOI BibTeX RDF
18	Tao Li 0002, Minyue Fu 0001, Lihua Xie, Ji-Feng Zhang	Quantized consensus over expander networks and communication energy minimization.	CDC	2009	DBLP DOI BibTeX RDF
18	Venkatesan Guruswami, James R. Lee, Avi Wigderson	Expander codes over reals, Euclidean sections, and compressed sensing.	Allerton	2009	DBLP DOI BibTeX RDF
18	Aram W. Harrow	Quantum expanders from any classical Cayley graph expander.	Quantum Inf. Comput.	2008	DBLP BibTeX RDF
18	Sina Jafarpour, Weiyu Xu, Babak Hassibi, A. Robert Calderbank	Efficient and Robust Compressed Sensing using High-Quality Expander Graphs	CoRR	2008	DBLP BibTeX RDF
18	Sina Jafarpour	Efficient Compressed Sensing using Lossless Expander Graphs with Fast Bilateral Quantum Recovery Algorithm	CoRR	2008	DBLP BibTeX RDF
18	Venkatesan Guruswami, James R. Lee, Alexander A. Razborov	Almost Euclidean subspaces of lN1 via expander codes.	SODA	2008	DBLP BibTeX RDF
18	Carlos Ansótegui, Ramón Béjar, Cèsar Fernández, Carles Mateu	Generating Hard SAT/CSP Instances Using Expander Graphs.	AAAI	2008	DBLP BibTeX RDF
18	Jean-Pierre Tillich, Gilles Zémor	Collisions for the LPS Expander Graph Hash Function.	EUROCRYPT	2008	DBLP DOI BibTeX RDF
18	Carlos Ansótegui, Ramón Béjar, Cèsar Fernández, Carles Mateu	Hard SAT and CSP instances with Expander Graphs.	ISAIM	2008	DBLP BibTeX RDF
18	Christine A. Kelley, Deepak Sridhara	Eigenvalue bounds on the pseudocodeword weight of expander codes.	Adv. Math. Commun.	2007	DBLP DOI BibTeX RDF
18	Venkatesan Guruswami, James R. Lee, Alexander A. Razborov	Almost Euclidean subspaces of ℓ1N via expander codes.	Electron. Colloquium Comput. Complex.	2007	DBLP BibTeX RDF
18	Sonny Ben-Shimon, Michael Krivelevich	Vertex Percolation on Expander Graphs.	CoRR	2007	DBLP BibTeX RDF
18	Shashi Kiran Chilappagari, Bane Vasic	Reliable Memories Built from Unreliable Components Based on Expander Graphs	CoRR	2007	DBLP BibTeX RDF
18	Marc André Armand, Jianwen Zhang	Nearly MDS expander codes with reduced alphabet size	CoRR	2007	DBLP BibTeX RDF
18	Christine A. Kelley, Deepak Sridhara	Eigenvalue bounds on the pseudocodeword weight of expander codes	CoRR	2007	DBLP BibTeX RDF
18	Lars Engebretsen	Bipartite multigraphs with expander-like properties.	Discret. Appl. Math.	2007	DBLP DOI BibTeX RDF
18	Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis	Expander Properties and the Cover Time of Random Intersection Graphs.	MFCS	2007	DBLP DOI BibTeX RDF
18	Abhijit Jas, Srinivas Patil	Analysis of Specified Bit Handling Capability of Combinational Expander Networks.	DFT	2007	DBLP DOI BibTeX RDF
18	Eyal Rozenman, Aner Shalev, Avi Wigderson	Iterative Construction of Cayley Expander Graphs.	Theory Comput.	2006	DBLP DOI BibTeX RDF
18	Ron M. Roth, Vitaly Skachek	Improved Nearly-MDS Expander Codes	CoRR	2006	DBLP BibTeX RDF
18	Denis Xavier Charles, Eyal Z. Goren, Kristin E. Lauter	Cryptographic hash functions from expander graphs.	IACR Cryptol. ePrint Arch.	2006	DBLP BibTeX RDF
18	Ahmed Kovacevic, Nikola Stosic, Ian K. Smith	Numerical simulation of combined screw compressor-expander machines for use in high pressure refrigeration systems.	Simul. Model. Pract. Theory	2006	DBLP DOI BibTeX RDF
18	Seyit Ahmet Çamtepe, Bülent Yener, Moti Yung	Expander Graph based Key Distribution Mechanisms in Wireless Sensor Networks.	ICC	2006	DBLP DOI BibTeX RDF
18	Thiradet Jiarasuksakun	On expander graphs and hypergraphs.		2006	RDF
18	Hachiro Fujita, Kohichi Sakaniwa	Justesen-Type Modified Expander Codes and Their Decoding Algorithm.	IEICE Trans. Fundam. Electron. Commun. Comput. Sci.	2005	DBLP DOI BibTeX RDF
18	Ron Shamir, Adi Maron-Katz, Amos Tanay, Chaim Linhart, Israel Steinfeld, Roded Sharan, Yosef Shiloh, Ran Elkon	EXPANDER - an integrative program suite for microarray data analysis.	BMC Bioinform.	2005	DBLP DOI BibTeX RDF
18	Ekachai Leelarasmee	A TV sign image expander with built-in closed caption decoder.	IEEE Trans. Consumer Electron.	2005	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Multilevel expander codes	CoRR	2005	DBLP BibTeX RDF
18	Alexei E. Ashikhmin, Vitaly Skachek	Decoding of Expander Codes at Rates Close to Capacity	CoRR	2005	DBLP BibTeX RDF
18	Alexei Ashikhmin, Vitaly Skachek	Decoding of expander codes at rates close to capacity.	ISIT	2005	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Multilevel expander codes.	ISIT	2005	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Error Exponents of Expander Codes under Linear-Complexity Decoding.	SIAM J. Discret. Math.	2004	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Distance properties of expander codes	CoRR	2004	DBLP BibTeX RDF
18	Ron M. Roth, Vitaly Skachek	On nearly-MDS expander codes.	ISIT	2004	DBLP DOI BibTeX RDF
18	Souvik Dihidar, Steven W. McLaughlin, Prasad Tetali	On the trade-off between rate and performance of expander codes on AWGN channels.	ISIT	2004	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Distance properties of expander codes.	ISIT	2004	DBLP DOI BibTeX RDF
18	Roded Sharan, Adi Maron-Katz, Ron Shamir	CLICK and EXPANDER: a system for clustering and visualizing gene expression data.	Bioinform.	2003	DBLP DOI BibTeX RDF
18	Tom Bohman, Alan M. Frieze	Arc-Disjoint Paths in Expander Digraphs.	SIAM J. Comput.	2003	DBLP DOI BibTeX RDF
18	Vitaly Skachek, Ron M. Roth	Generalized minimum distance iterative decoding of expander codes.	ITW	2003	DBLP DOI BibTeX RDF
18	Christopher J. Keyes	Implementation of an 8-Channel Real-Time Spontaneous-Input Time Expander/Compressor.	ICMC	2003	DBLP BibTeX RDF
18	Alexander Barg, Gilles Zémor	Multilevel expander codes.	Algebraic Coding Theory and Information Theory	2003	DBLP BibTeX RDF
18	Kenneth W. Shum, Ian F. Blake	Expander graphs and codes.	Algebraic Coding Theory and Information Theory	2003	DBLP BibTeX RDF
18	Ching Law, Kai-Yeung Siu	Distributed Construction of Random Expander Networks.	INFOCOM	2003	DBLP DOI BibTeX RDF
18	Avi Wigderson	Zigzag Products, Expander Constructions, Connections, and Applications.	FSTTCS	2003	DBLP DOI BibTeX RDF
18	Alexander Barg, Gilles Zémor	Error exponents of expander codes.	IEEE Trans. Inf. Theory	2002	DBLP DOI BibTeX RDF
18	Jin-yi Cai	Essentially every unimodular matrix defines an expander	Electron. Colloquium Comput. Complex.	2001	DBLP BibTeX RDF
18	David Burshtein, Gadi Miller	Expander graph arguments for message-passing algorithms.	IEEE Trans. Inf. Theory	2001	DBLP DOI BibTeX RDF
18	Gilles Zémor	On expander codes.	IEEE Trans. Inf. Theory	2001	DBLP DOI BibTeX RDF
18	Venkatesan Guruswami, Piotr Indyk	Expander-Based Constructions of Efficiently Decodable Codes.	FOCS	2001	DBLP DOI BibTeX RDF
18	Tom Bohman, Alan M. Frieze	Arc-Disjoint Paths in Expander Digraphs.	FOCS	2001	DBLP DOI BibTeX RDF
18	Oded Goldreich 0001	Candidate One-Way Functions Based on Expander Graphs	Electron. Colloquium Comput. Complex.	2000	DBLP BibTeX RDF
18	Oded Goldreich 0001	Candidate One-Way Functions Based on Expander Graphs.	IACR Cryptol. ePrint Arch.	2000	DBLP BibTeX RDF
18	Alan M. Frieze	Edge-Disjoint Paths in Expander Graphs.	SIAM J. Comput.	2000	DBLP DOI BibTeX RDF
18	Alan M. Frieze	Edge-disjoint paths in expander graphs.	SODA	2000	DBLP BibTeX RDF
18	Andrei Z. Broder, Alan M. Frieze, Eli Upfal	Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach.	Random Struct. Algorithms	1999	DBLP DOI BibTeX RDF
18	Alan M. Frieze, Michael Molloy 0001	Splitting an Expander Graph.	J. Algorithms	1999	DBLP DOI BibTeX RDF
18	David Gillman	A Chernoff Bound for Random Walks on Expander Graphs.	SIAM J. Comput.	1998	DBLP DOI BibTeX RDF
18	Albert M. Chan, Frank R. Kschischang	A simple taboo-based soft-decision decoding algorithm for expander codes.	IEEE Commun. Lett.	1998	DBLP DOI BibTeX RDF
18	Matthew J. Katz, Micha Sharir	An Expander-Based Approach to Geometric Optimization.	SIAM J. Comput.	1997	DBLP DOI BibTeX RDF
18	Giuseppe Santucci, Laura Tarantino	Table Expander: Hypertabular Interaction with Query Results.	HCI (2)	1997	DBLP BibTeX RDF
18	Andrei Z. Broder, Alan M. Frieze, Eli Upfal	Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach (Preliminary Version).	STOC	1997	DBLP DOI BibTeX RDF
18	John D. Lafferty, Daniel N. Rockmore	Spectral Techniques for Expander Codes.	STOC	1997	DBLP DOI BibTeX RDF
18	Michael Sipser, Daniel A. Spielman	Expander codes.	IEEE Trans. Inf. Theory	1996	DBLP DOI BibTeX RDF
18	David J. Haglin	Bipartite Expander Matching is in NC.	Parallel Process. Lett.	1995	DBLP DOI BibTeX RDF