Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
explicit constructions
Description:
Concrete procedures or formulas for producing mathematical objects with specified properties, including codes and forms.
Related topics:
Coding theory and cryptography (14%),
Algebraic Geometry and Number Theory (9%),
Limits and Structures in Graph Theory (8%)
OpenAlex ID:
keywords/explicit-constructions
Ramanujan graphs
1988
·
A. Lubotzky
, R. Phillips
, et al.
·
COMBINATORICA
·
1,644
Entropy Waves, the Zig-Zag Graph Product, and New Constant-Degree Expanders
2002
·
Omer Reingold
, Salil Vadhan
, et al.
·
Annals of Mathematics
·
462
Explicit constructions of linear-sized superconcentrators
1981
·
Ofer Gabber
, Zvi Galil
·
Journal of Computer and System Sciences
·
446
Extractors and pseudorandom generators
2001
·
Luca Trevisan
·
Journal of the ACM
·
402
Unbalanced expanders and randomness extractors from Parvaresh--Vardy codes
2009
·
Venkatesan Guruswami
, Christopher Umans
, et al.
·
Journal of the ACM
·
399
Existence and Explicit Constructions of q + 1 Regular Ramanujan Graphs for Every Prime Power q
1994
·
M. Morgenstern
·
Journal of Combinatorial Theory Series B
·
387
Constructions and Properties of k out of n Visual Secret Sharing Schemes
1997
·
Eric R. Verheul
, Henk C. A. van Tilborg
·
Designs Codes and Cryptography
·
357
Construction of the affine Lie algebraA 1 (1)
1978
·
James Lepowsky
, Robert Lee Wilson
·
Communications in Mathematical Physics
·
350
Recent Developments in Explicit Constructions of Extractors
2004
·
RONEN SHALTIEL
·
WORLD SCIENTIFIC eBooks
·
314
Explicit Constructions of High-Rate MDS Array Codes With Optimal Repair Bandwidth
2017
·
Min Ye
, Alexander Barg
·
IEEE Transactions on Information Theory
·
272
PDF
Explicit constructions of RIP matrices and related problems
2011
·
Jean Bourgain
, Stephen Dilworth
, et al.
·
Duke Mathematical Journal
·
269
PDF
Secure frameproof codes, key distribution patterns, group testing algorithms and related structures
2000
·
D.R. Stinson
, Tran van Trung
, et al.
·
Journal of Statistical Planning and Inference
·
228
Dispersers, deterministic amplification, and weak random sources
1989
·
A. Cohen
, A. Wigderson
·
Annual Symposium on Foundations of Computer Science
·
219
Branching Brownian motion seen from its tip
2012
·
E. Aïdékon
, J. Berestycki
, et al.
·
Probability Theory and Related Fields
·
216
PDF
Efficient and Robust Compressed Sensing Using Optimized Expander Graphs
2009
·
Sina Jafarpour
, Weiyu Xu
, et al.
·
IEEE Transactions on Information Theory
·
216
PDF
Extracting Randomness: A Survey and New Constructions
1999
·
Noam Nisan
, Amnon Ta-Shma
·
Journal of Computer and System Sciences
·
211
Explicit construction of unitary representations of the N = 2 superconformal algebra
1986
·
P. Di Vecchia
, J.L. Petersen
, et al.
·
Physics Letters B
·
209
Norm-graphs and bipartite tur�n numbers
1996
·
J�nos Koll�r
, Lajos R�nyai
, et al.
·
COMBINATORICA
·
196
Combinatorial Algorithms for Compressed Sensing
2006
·
Graham Cormode
, S. Muthukrishnan
·
Conference on Information Sciences and Systems
·
195
XOR-based Visual Cryptography Schemes
2005
·
P. Tuyls
, H. D. L. Hollmann
, et al.
·
Designs Codes and Cryptography
·
195
PDF
Extracting all the randomness and reducing the error in Trevisan's extractors
1999
·
Ran Raz
, Omer Reingold
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
184
PDF
Explicit two-source extractors and resilient functions
2016
·
Eshan Chattopadhyay
, David Zuckerman
·
Annals of Mathematics
·
174
Explicit constructions of Ramanujan complexes of type Ãd
2004
·
Alexander Lubotzky
, Beth Samuels
, et al.
·
European Journal of Combinatorics
·
169
Constructions of nontautological classes of moduli spaces of curves
2003
·
Thomas Graber
, Rahul Pandharipande
·
The Michigan Mathematical Journal
·
155
PDF
Loss-less condensers, unbalanced expanders, and extractors
2001
·
Amnon Ta-Shma
, Christopher Umans
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
143
Show more works
View as search
Works count:
2,039
Citation count:
32,140
Year
Topic
Type