Search results for "quasi-randomness"

Found 20 publication records. Showing 20 according to the selection in the facets

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
65	Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht	Quasi-randomness and Algorithmic Regularity for Graphs with General Degree Distributions.	ICALP	2007	DBLP DOI BibTeX RDF	quasi-random graphs, Laplacian eigenvalues, Grothendieck’s inequality, regularity lemma, sparse graphs
59	Ueli M. Maurer	Indistinguishability of Random Systems.	EUROCRYPT	2002	DBLP DOI BibTeX RDF	random systems, quasi-randomness, Indistinguishability, pseudo-random functions, CBC-MAC, pseudo-random permutations
57	Brendan Nagle, Annika Poerschke, Vojtech Rödl, Mathias Schacht	Hypergraph regularity and quasi-randomness.	SODA	2009	DBLP DOI BibTeX RDF
20	Zachary DeStefano, Dani Barrack, Michael Dixon	zkQMC: Zero-Knowledge Proofs For (Some) Probabilistic Computations Using Quasi-Randomness.	IACR Cryptol. ePrint Arch.	2022	DBLP BibTeX RDF
20	Elad Aigner-Horev, Hiêp Hàn	Linear quasi-randomness of subsets of abelian groups and hypergraphs.	Eur. J. Comb.	2020	DBLP DOI BibTeX RDF
20	Elad Aigner-Horev, Hiêp Hàn	Linear quasi-randomness of subsets of abelian groups and hypergraphs.	Electron. Notes Discret. Math.	2017	DBLP DOI BibTeX RDF
20	David Conlon, Hiêp Hàn, Yury Person, Mathias Schacht	Weak quasi-randomness for uniform hypergraphs.	Random Struct. Algorithms	2012	DBLP DOI BibTeX RDF
20	Hao Huang, Choongbum Lee	Quasi-randomness of graph balanced cut properties.	Random Struct. Algorithms	2012	DBLP DOI BibTeX RDF
20	Asaf Shapira, Raphael Yuster	The quasi-randomness of hypergraph cut properties.	Random Struct. Algorithms	2012	DBLP DOI BibTeX RDF
20	Raphael Yuster	Quasi-randomness is determined by the distribution of copies of a fixed graph in equicardinal large sets.	Comb.	2010	DBLP DOI BibTeX RDF
20	Hao Huang, Choongbum Lee	Quasi-randomness of graph balanced cut properties	CoRR	2010	DBLP BibTeX RDF
20	Asaf Shapira, Raphael Yuster	The effect of induced subgraphs on quasi-randomness.	Random Struct. Algorithms	2010	DBLP DOI BibTeX RDF
20	Noga Alon, Amin Coja-Oghlan, Hiêp Hàn, Mihyun Kang, Vojtech Rödl, Mathias Schacht	Quasi-Randomness and Algorithmic Regularity for Graphs with General Degree Distributions.	SIAM J. Comput.	2010	DBLP DOI BibTeX RDF
20	Asaf Shapira	Quasi-randomness and the distribution of copies of a fixed graph.	Comb.	2008	DBLP DOI BibTeX RDF
20	Asaf Shapira, Raphael Yuster	The effect of induced subgraphs on quasi-randomness.	SODA	2008	DBLP BibTeX RDF
20	Raphael Yuster	Quasi-randomness Is Determined by the Distribution of Copies of a Fixed Graph in Equicardinal Large Sets.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
20	Jozef Skokan, Lubos Thoma	Bipartite Subgraphs and Quasi-Randomness.	Graphs Comb.	2004	DBLP DOI BibTeX RDF
20	Yoshiharu Kohayakawa, Vojtech Rödl, Jozef Skokan	Hypergraphs, Quasi-randomness, and Conditions for Regularity.	J. Comb. Theory, Ser. A	2002	DBLP DOI BibTeX RDF
20	Fan R. K. Chung, Prasad Tetali	Communication Complexity and Quasi Randomness.	SIAM J. Discret. Math.	1993	DBLP DOI BibTeX RDF
20	Fan R. K. Chung	Regularity Lemmas for Hypergraphs and Quasi-randomness.	Random Struct. Algorithms	1991	DBLP DOI BibTeX RDF