Search results for "expander"

Hits ?▲	Authors	Title	Venue	Year	Link
18	Thatchaphol Saranurak, Di Wang 0005	Expander Decomposition and Pruning: Faster, Stronger, and Simpler.	SODA	2019	DBLP DOI BibTeX RDF
18	Igor Carboni Oliveira, Rahul Santhanam, Roei Tell	Expander-Based Cryptography Meets Natural Proofs.	ITCS	2019	DBLP DOI BibTeX RDF
18	Michael Chapman, Nati Linial, Yuval Peled	Expander Graphs - Both Local and Global.	FOCS	2019	DBLP DOI BibTeX RDF
18	Yi-Jun Chang, Thatchaphol Saranurak	Improved Distributed Expander Decomposition and Nearly Optimal Triangle Enumeration.	PODC	2019	DBLP DOI BibTeX RDF
18	Rishidev Chaudhuri, Ila Fiete	Bipartite expander Hopfield networks as self-decoding high-capacity error correcting codes.	NeurIPS	2019	DBLP BibTeX RDF
18	Antoine Grospellier	Constant time decoding of quantum expander codes and application to fault-tolerant quantum computation. (Décodage des codes expanseurs quantiques et application au calcul quantique tolérant aux fautes).		2019	RDF
18	Bubacarr Bah, Jared Tanner	On the Construction of Sparse Matrices From Expander Graphs.	Frontiers Appl. Math. Stat.	2018	DBLP DOI BibTeX RDF
18	Jiaobao Wang, Shoudao Huang, Chao Guo, Haokun Wu, Yaojing Feng	Direct-Drive Conical-Rotor Permanent Magnet Synchronous Generator for Turbo-Expander, Accounting for Adaptive Equilibrium of Axial Force.	IEEE Access	2018	DBLP DOI BibTeX RDF
18	Brett Hemenway, Rafail Ostrovsky	Efficient robust secret sharing from expander graphs.	Cryptogr. Commun.	2018	DBLP DOI BibTeX RDF
18	Igor Carboni Oliveira, Rahul Santhanam, Roei Tell	Expander-Based Cryptography Meets Natural Proofs.	Electron. Colloquium Comput. Complex.	2018	DBLP BibTeX RDF
18	Michael Dowling, Shuhong Gao	Fast Decoding of Expander Codes.	IEEE Trans. Inf. Theory	2018	DBLP DOI BibTeX RDF
18	Thatchaphol Saranurak, Di Wang 0005	Expander Decomposition and Pruning: Faster, Stronger, and Simpler.	CoRR	2018	DBLP BibTeX RDF
18	Luca Becchetti, Andrea Clementi, Emanuele Natale, Francesco Pasquale, Luca Trevisan	Finding a Bounded-Degree Expander Inside a Dense One.	CoRR	2018	DBLP BibTeX RDF
18	Yi-Jun Chang, Seth Pettie, Hengjie Zhang	Distributed Triangle Detection via Expander Decomposition.	CoRR	2018	DBLP BibTeX RDF
18	Omar Fawzi, Antoine Grospellier, Anthony Leverrier	Constant overhead quantum fault-tolerance with quantum expander codes.	CoRR	2018	DBLP BibTeX RDF
18	Vipul Harsh, Sangeetha Abdu Jyothi, Inderdeep Singh, Philip Brighten Godfrey	Expander Datacenters: From Theory to Practice.	CoRR	2018	DBLP BibTeX RDF
18	Peter M. R. Rasmussen, Amit Sahai	Expander Graphs are Non-Malleable Codes.	CoRR	2018	DBLP BibTeX RDF
18	Matthew Jenssen, Peter Keevash, Will Perkins 0001	Algorithms for #BIS-hard problems on expander graphs.	CoRR	2018	DBLP BibTeX RDF
18	Bubacarr Bah, Jared Tanner	On the construction of sparse matrices from expander graphs.	CoRR	2018	DBLP BibTeX RDF
18	Ze Zhang, Yu Hou, Francis A. Kulacki	Energetic and Exergetic Analysis of a Transcritical N2O Refrigeration Cycle with an Expander.	Entropy	2018	DBLP DOI BibTeX RDF
18	Elette Boyle, Ran Cohen, Deepesh Data, Pavel Hubácek	Must the Communication Graph of MPC Protocols be an Expander?	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
18	Peter M. R. Rasmussen, Amit Sahai	Expander Graphs are Non-Malleable Codes.	IACR Cryptol. ePrint Arch.	2018	DBLP BibTeX RDF
18	Neelav Dutta, David Jensen	Gonality of expander graphs.	Discret. Math.	2018	DBLP DOI BibTeX RDF
18	Ming-Deh A. Huang, Lian Liu	Generating sets for the multiplicative groups of algebras over finite fields and expander graphs.	J. Symb. Comput.	2018	DBLP DOI BibTeX RDF
18	Brett Hemenway, Mary Wootters	Linear-time list recovery of high-rate expander codes.	Inf. Comput.	2018	DBLP DOI BibTeX RDF
18	Mohamad Badaoui, Alain Bretto, David Ellison, Bassam Mourad	On constructing expander families of G-graphs.	Ars Math. Contemp.	2018	DBLP DOI BibTeX RDF
18	Omar Fawzi, Antoine Grospellier, Anthony Leverrier	Constant Overhead Quantum Fault-Tolerance with Quantum Expander Codes.	FOCS	2018	DBLP DOI BibTeX RDF
18	Rachel Gibson	The Theremin Textural Expander.	NIME	2018	DBLP DOI BibTeX RDF
18	Moumita Chatterjee, S. K. Setua	Gossip-Based Real-Time Task Scheduling Using Expander Graph.	ACSS (1)	2018	DBLP DOI BibTeX RDF
18	Manuel R. Ciosici, Ira Assent	Abbreviation Expander - a Web-based System for Easy Reading of Technical Documents.	COLING (Demos)	2018	DBLP BibTeX RDF
18	Omar Fawzi, Antoine Grospellier, Anthony Leverrier	Efficient decoding of random errors for quantum expander codes.	STOC	2018	DBLP DOI BibTeX RDF
18	Ankit Garg, Yin Tat Lee, Zhao Song 0002, Nikhil Srivastava	A matrix expander Chernoff bound.	STOC	2018	DBLP DOI BibTeX RDF
18	Ameya Prabhu, Girish Varma, Anoop M. Namboodiri	Deep Expander Networks: Efficient Deep Networks from Graph Theory.	ECCV (13)	2018	DBLP DOI BibTeX RDF
18	Elette Boyle, Ran Cohen, Deepesh Data, Pavel Hubácek	Must the Communication Graph of MPC Protocols be an Expander?	CRYPTO (3)	2018	DBLP DOI BibTeX RDF
18	Netanel Raviv, Rashish Tandon, Alex Dimakis, Itzhak Tamo	Gradient Coding from Cyclic MDS Codes and Expander Graphs.	ICML	2018	DBLP BibTeX RDF
18	Mohamad Badaoui	G-graphs and Expander graphs. (G-graphes et les graphes d'expansion).		2018	RDF
18	Xiangling Li, Xiaofeng Tao, Guoqiang Mao	Unbalanced Expander Based Compressive Data Gathering in Clustered Wireless Sensor Networks.	IEEE Access	2017	DBLP DOI BibTeX RDF
18	Ankit Garg, Nikhil Srivastava	Matrix Concentration for Expander Walks.	CoRR	2017	DBLP BibTeX RDF
18	Netanel Raviv, Itzhak Tamo, Rashish Tandon, Alexandros G. Dimakis	Gradient Coding from Cyclic MDS Codes and Expander Graphs.	CoRR	2017	DBLP BibTeX RDF
18	Omar Fawzi, Antoine Grospellier, Anthony Leverrier	Efficient decoding of random errors for quantum expander codes.	CoRR	2017	DBLP BibTeX RDF
18	Ameya Prabhu, Girish Varma, Anoop M. Namboodiri	Deep Expander Networks: Efficient Deep Networks from Graph Theory.	CoRR	2017	DBLP BibTeX RDF
18	Shravas Rao, Oded Regev 0001	A Sharp Tail Bound for the Expander Random Sampler.	CoRR	2017	DBLP BibTeX RDF
18	Sam Buss, Valentine Kabanets, Antonina Kolokolova, Michal Koucký 0001	Expander Construction in VNC1.	ITCS	2017	DBLP DOI BibTeX RDF
18	Pooja Aggarwal, Smruti R. Sarangi	Expander: Lock-Free Cache for a Concurrent Data Structure.	HiPC	2017	DBLP DOI BibTeX RDF
18	Shlomi Dolev, Daniel Khankin	Monitorability Bounds via Expander, Sparsifier and Random Walks - The Interplay Between On-Demand Monitoring and Anonymity (Extendend Abstract).	NETYS	2017	DBLP DOI BibTeX RDF
18	Arya Mazumdar, Ankit Singh Rawat	Associative Memory Using Dictionary Learning and Expander Decoding.	AAAI	2017	DBLP DOI BibTeX RDF
18	Mark Dooner, Jihong Wang	Initial study on the magnetic field characteristics of a novel magnetised air scroll expander.	ICIT	2017	DBLP DOI BibTeX RDF
18	Vida Dujmovic, Anastasios Sidiropoulos, David R. Wood	Layouts of Expander Graphs.	Chic. J. Theor. Comput. Sci.	2016	DBLP BibTeX RDF
18	Emma Cohen, Dhruv Mubayi, Peter Ralli, Prasad Tetali	Inverse Expander Mixing for Hypergraphs.	Electron. J. Comb.	2016	DBLP DOI BibTeX RDF
18	Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen	Multiplayer parallel repetition for expander games.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
18	Sam Buss, Valentine Kabanets, Antonina Kolokolova, Michal Koucký 0001	Expander Construction in VNC1.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
18	Benny Applebaum, Pavel Raykov	Fast Pseudorandom Functions Based on Expander Graphs.	Electron. Colloquium Comput. Complex.	2016	DBLP BibTeX RDF
18	Irit Dinur, Prahladh Harsha, Rakesh Venkat, Henry Yuen	Multiplayer parallel repetition for expander games.	CoRR	2016	DBLP BibTeX RDF
18	Shlomi Dolev, Daniel Khankin	Monitorability Bounds via Expander, Sparsifier and Random Walks. The Interplay Between On-Demand Monitoring and Anonymity.	CoRR	2016	DBLP BibTeX RDF
18	Yat Tin Chow, Wei Shi, Tianyu Wu, Wotao Yin	Expander Graph and Communication-Efficient Decentralized Optimization.	CoRR	2016	DBLP BibTeX RDF
18	Arya Mazumdar, Ankit Singh Rawat	Associative Memory using Dictionary Learning and Expander Decoding.	CoRR	2016	DBLP BibTeX RDF
18	Benny Applebaum, Pavel Raykov	Fast Pseudorandom Functions Based on Expander Graphs.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
18	Brett Hemenway, Rafail Ostrovsky	Efficient Robust Secret Sharing from Expander Graphs.	IACR Cryptol. ePrint Arch.	2016	DBLP BibTeX RDF
18	Benny Applebaum, Pavel Raykov	Fast Pseudorandom Functions Based on Expander Graphs.	TCC (B1)	2016	DBLP DOI BibTeX RDF
18	Christophe Petit 0001, Jean-Jacques Quisquater	Cryptographic Hash Functions and Expander Graphs: The End of the Story?	The New Codebreakers	2016	DBLP DOI BibTeX RDF
18	Yat Tin Chow, Wei Shi, Tianyu Wu, Wotao Yin	Expander graph and communication-efficient decentralized optimization.	ACSSC	2016	DBLP DOI BibTeX RDF
18	Toniann Pitassi, Benjamin Rossman, Rocco A. Servedio, Li-Yang Tan	Poly-logarithmic Frege depth lower bounds via an expander switching lemma.	STOC	2016	DBLP DOI BibTeX RDF
18	Jonathan Scarlett, Volkan Cevher	Limits on Sparse Support Recovery via Linear Sketching with Random Expander Matrices.	AISTATS	2016	DBLP BibTeX RDF
18	Rodrigo Mendoza-Smith, Jared Tanner	Expander ℓ0-Decoding.	CoRR	2015	DBLP BibTeX RDF
18	Anthony Leverrier, Jean-Pierre Tillich, Gilles Zémor	Quantum Expander Codes.	CoRR	2015	DBLP BibTeX RDF
18	Brett Hemenway, Mary Wootters	Linear-time list recovery of high-rate expander codes.	CoRR	2015	DBLP BibTeX RDF
18	Zhenying Zhang, Lirui Tong, Xingguo Wang	Thermodynamic Analysis of Double-Stage Compression Transcritical CO2 Refrigeration Cycles with an Expander.	Entropy	2015	DBLP DOI BibTeX RDF
18	Brett Hemenway, Rafail Ostrovsky, Mary Wootters	Local correctability of expander codes.	Inf. Comput.	2015	DBLP DOI BibTeX RDF
18	Bin Tang, Shenghao Yang 0001, Baoliu Ye, Yitong Yin, Sanglu Lu	Expander chunked codes.	EURASIP J. Adv. Signal Process.	2015	DBLP DOI BibTeX RDF
18	Anthony Leverrier, Jean-Pierre Tillich, Gilles Zémor	Quantum Expander Codes.	FOCS	2015	DBLP DOI BibTeX RDF
18	Brett Hemenway, Mary Wootters	Linear-Time List Recovery of High-Rate Expander Codes.	ICALP (1)	2015	DBLP DOI BibTeX RDF
18	Emanuel Feru, Frank Willems 0001, Bram de Jager, Maarten Steinbuch	Control of a Waste Heat Recovery system with decoupled expander for improved diesel engine efficiency.	ECC	2015	DBLP DOI BibTeX RDF
18	Colin Cooper, Robert Elsässer, Tomasz Radzik, Nicolas Rivera, Takeharu Shiraga	Fast Consensus for Voting on General Expander Graphs.	DISC	2015	DBLP DOI BibTeX RDF
18	Michael H. Freedman, Matthew B. Hastings	Quantum systems on non-k-hyperfinite complexes: a generalization of classical statistical mechanics on expander graphs.	Quantum Inf. Comput.	2014	DBLP DOI BibTeX RDF
18	Yohann de Castro	Optimal Designs for Lasso and Dantzig Selector Using Expander Codes.	IEEE Trans. Inf. Theory	2014	DBLP DOI BibTeX RDF
18	Simone Bova, Florent Capelli, Stefan Mengel, Friedrich Slivovsky	Expander CNFs have Exponential DNNF Size.	CoRR	2014	DBLP BibTeX RDF
18	Zhenying Zhang, Lili Tian, Yanhua Chen, Lirui Tong	Effect of an Internal Heat Exchanger on Performance of the Transcritical Carbon Dioxide Refrigeration Cycle with an Expander.	Entropy	2014	DBLP DOI BibTeX RDF
18	Zhenying Zhang, Lili Tian	Exergy Analysis of a Subcritical Refrigeration Cycle with an Improved Impulse Turbo Expander.	Entropy	2014	DBLP DOI BibTeX RDF
18	Tom Høholdt, Jørn Justesen	On the sizes of expander graphs and minimum distances of graph codes.	Discret. Math.	2014	DBLP DOI BibTeX RDF
18	Mohammad Hamed Firooz, Sumit Roy 0001	Link Delay Estimation via Expander Graphs.	IEEE Trans. Commun.	2014	DBLP DOI BibTeX RDF
18	Roman Glebov, Michael Krivelevich, Tibor Szabó	On covering expander graphs by hamilton cycles.	Random Struct. Algorithms	2014	DBLP DOI BibTeX RDF
18	Pasu Poonpakdee, Giuseppe Di Fatta	Expander Graph Quality Optimisation in Randomised Communication.	ICDM Workshops	2014	DBLP DOI BibTeX RDF
18	Junjie Pan, Feifei Gao	Efficient channel estimation using expander graph based compressive sensing.	ICC	2014	DBLP DOI BibTeX RDF
18	Annette I. Bohmer, Alexander M. Zollner, Ellen Kuhl, Udo Lindemann	Towards an instrumented tissue expander.	IEEM	2014	DBLP DOI BibTeX RDF
18	Mehdi Taleshian Jelodar, Hasan Rastegar, Hossein Askarian Abyaneh	Modeling turbo-expander systems.	Simul.	2013	DBLP DOI BibTeX RDF
18	Dorit S. Hochbaum	A Polynomial Time Algorithm for Rayleigh Ratio on Discrete Variables: Replacing Spectral Techniques for Expander Ratio, Normalized Cut, and Cheeger Constant.	Oper. Res.	2013	DBLP DOI BibTeX RDF
18	Gábor Kun	Constraints, MMSNP and expander relational structures.	Comb.	2013	DBLP DOI BibTeX RDF
18	Bubacarr Bah, Jared Tanner	Vanishingly Sparse Matrices and Expander Graphs, With Application to Compressed Sensing.	IEEE Trans. Inf. Theory	2013	DBLP DOI BibTeX RDF
18	Bin Tang, Shenghao Yang, Baoliu Ye, Yitong Yin, Sanglu Lu	Expander Chunked Codes.	CoRR	2013	DBLP BibTeX RDF
18	Naman Agarwal, Alexandra Kolla, Vivek Madan	Small Lifts of Expander Graphs are Expanding.	CoRR	2013	DBLP BibTeX RDF
18	Brett Hemenway, Rafail Ostrovsky, Mary Wootters	Local Correctability of Expander Codes	CoRR	2013	DBLP BibTeX RDF
18	Bubacarr Bah, Jared Tanner	On construction and analysis of sparse random matrices and expander graphs with applications to compressed sensing.	CoRR	2013	DBLP BibTeX RDF
18	Adam D. Smith, Ye Zhang 0001	Near-linear time, Leakage-resilient Key Evolution Schemes from Expander Graphs.	IACR Cryptol. ePrint Arch.	2013	DBLP BibTeX RDF
18	Michael Viderman	Linear-time decoding of regular expander codes.	ACM Trans. Comput. Theory	2013	DBLP DOI BibTeX RDF
18	Ho Yee Cheung, Lap Chi Lau, Kai Man Leung	Graph Connectivities, Network Coding, and Expander Graphs.	SIAM J. Comput.	2013	DBLP DOI BibTeX RDF
18	M. Ram Murty, Sebastian M. Cioaba	Ramanujan and expander graphs.	Handbook of Finite Fields	2013	DBLP BibTeX RDF
18	Monika Polak, Vasyl Ustimenko	Examples of Ramanujan and expander graphs for practical applications.	FedCSIS	2013	DBLP BibTeX RDF
18	Brett Hemenway, Rafail Ostrovsky, Mary Wootters	Local Correctability of Expander Codes.	ICALP (1)	2013	DBLP DOI BibTeX RDF
18	Guangping Xu, Sheng Lin 0002, Hua Zhang 0003, Xing Guo, Kai Shi 0002	Expander code: A scalable erasure-resilient code to keep up with data growth in distributed storage.	IPCCC	2013	DBLP DOI BibTeX RDF
18	Abdolreza Abdolhosseini Moghadam, Hayder Radha	Sparse Expander-like Real-valued Projection (SERP) matrices for compressed sensing.	GlobalSIP	2013	DBLP DOI BibTeX RDF