Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
deterministic construction
Description:
A procedure for explicitly building a mathematical or computational object using fixed steps rather than random sampling.
Related topics:
Sparse and Compressive Sensing Techniques (20%),
Coding theory and cryptography (12%),
Complexity and Algorithms in Graphs (9%),
Limits and Structures in Graph Theory (8%)
OpenAlex ID:
keywords/deterministic-construction
Deterministic constructions of compressed sensing matrices
2007
·
Ronald A. DeVore
·
Journal of Complexity
·
646
PDF
Vector sets for exhaustive testing of logic circuits
1988
·
G. Seroussi
, N.H. Bshouty
·
IEEE Transactions on Information Theory
·
203
Deterministic Construction of Compressed Sensing Matrices via Algebraic Curves
2012
·
Shuxing Li
, Fei Gao
, et al.
·
IEEE Transactions on Information Theory
·
130
Deterministic Construction of Sparse Sensing Matrices via Finite Geometry
2014
·
Shuxing Li
, Gennian Ge
·
IEEE Transactions on Signal Processing
·
69
Towards deterministic tree code constructions
2012
·
Mark Braverman
·
Conference on Innovations in Theoretical Computer Science
·
69
Small-depth counting networks
1992
·
Michael Klugerman
, C. Greg Plaxton
·
ACM Symposium on Theory of Computing (STOC)
·
59
PDF
Capacity-Achieving Multiwrite WOM Codes
2014
·
Amir Shpilka
·
IEEE Transactions on Information Theory
·
53
PDF
Optimal Sparse Designs for Process Flexibility via Probabilistic Expanders
2015
·
Xi Chen
, Jiawei Zhang
, et al.
·
Operations Research
·
45
Explicit measurements with almost optimal thresholds for compressed sensing
2008
·
Farzad Parvaresh
, Babak Hassibi
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
40
Ramsey Spanning Trees and Their Applications
2018
·
Ittai Abraham
, Shiri Chechik
, et al.
·
ACM Transactions on Algorithms
·
38
PDF
Small-Bias Spaces for Group Products
2009
·
Raghu Meka
, David Zuckerman
·
Lecture notes in computer science
·
37
Internal Pattern Matching Queries in a Text and Applications
2024
·
Tomasz Kociumaka
, Jakub Radoszewski
, et al.
·
SIAM Journal on Computing
·
34
New Bounds on Separable Codes for Multimedia Fingerprinting
2014
·
Fei Gao
, Gennian Ge
·
IEEE Transactions on Information Theory
·
32
Improving the lower bound on the maximum nonlinearity of 1-resilient Boolean functions and designing functions satisfying all cryptographic criteria
2016
·
WeiGuo Zhang
, Enes Pasalic
·
Information Sciences
·
29
Deterministic Replacement Path Covering
2021
·
C. S. Karthik
, Merav Parter
·
Society for Industrial and Applied Mathematics eBooks
·
24
PDF
On Some Deterministic Dictionaries Supporting Sparsity
2008
·
Shamgar Gurevich
, Ronny Hadani
, et al.
·
Journal of Fourier Analysis and Applications
·
24
PDF
An application of group testing to the file comparison problem
2003
·
T. Madej
·
IEEE International Conference on Distributed Computing Systems (ICDCS)
·
22
Explicit matrices for sparse approximation
2011
·
Amin Khajehnejad
, Arash Saber Tehrani
, et al.
·
IEEE International Symposium on Information Theory (ISIT)
·
20
Testers and their Applications.
2012
·
Nader H. Bshouty
·
Electronic colloquium on computational complexity
·
18
Efficient construction of a small hitting set for combinatorial rectangles in high dimension
1993
·
Nati Linial
, Michael Luby
, et al.
·
ACM Symposium on Theory of Computing (STOC)
·
17
PDF
Advances in Metric Ramsey Theory and its Applications
2021
·
Bartal, Yair
·
arXiv (Cornell University)
·
15
PDF
Deterministic constructions of binary measurement matrices with various sizes
2015
·
Xin-Ji Liu
, Shu-Tao Xia
, et al.
·
IEEE International Conference on Acoustics Speech and Signal Processing
·
15
McColm's Conjecture
1994
·
Yuri Gurevich
, Neil Immerman
, et al.
·
Logic in Computer Science
·
14
A new construction of compressed sensing matrices for signal processing via vector spaces over finite fields
2019
·
Yingmo Jie
, Mingchu Li
, et al.
·
Multimedia Tools and Applications
·
13
Deterministic constructions of compressed sensing matrices based on optimal codebooks and codes
2018
·
Gang Wang
, Min-Yao Niu
, et al.
·
Applied Mathematics and Computation
·
12
Show more works
View as search
Works count:
119
Citation count:
1,975
Year
Topic
Type