Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 237,332,196 papers from all fields of science
Search
Sign In
Create Free Account
Sparse language
Known as:
Sparse (disambiguation)
, Sparse set
In computational complexity theory, a sparse language is a formal language (a set of strings) such that the complexity function, counting the number…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
20 relations
Berman–Hartmanis conjecture
Co-NP-complete
Complexity class
Complexity function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Feature Selection via Sparse Approximation for Face Recognition
Yixiong Liang
,
Lei Wang
,
Yao Xiang
,
Beiji Zou
arXiv.org
2011
Corpus ID: 18861132
Inspired by biological vision systems, the over-complete local features with huge cardinality are increasingly used for face…
Expand
2010
2010
Model guided rendering for medical images
S. Pizer
,
Derek Merck
2010
Corpus ID: 6769736
High quality 3D medical image visualization has traditionally been restricted to either particular clinical tasks that focus on…
Expand
2008
2008
Estimating landmark locations from geo-referenced photographs
Henrik Kretzschmar
,
C. Stachniss
,
Christian Plagemann
,
Wolfram Burgard
IEEE/RSJ International Conference on Intelligent…
2008
Corpus ID: 2725916
The problem of estimating the positions of landmarks using a mobile robot equipped with a camera has intensively been studied in…
Expand
2008
2008
Analysis of three-dimensional craniofacial images: applications in forensic science, anthropology and clinical medicine
R. V. Taylor
2008
Corpus ID: 74737459
The principal aims of this thesis were to use digital 3D craniofacial data to measure the difference between individuals in…
Expand
2005
2005
Machine Learning for Signal Processing SPARSE IMAGE CODING USING LEARNED OVERCOMPLETE DICTIONARIES
Joseph F. Murray
,
K. Kreutz-Delgado
2005
Corpus ID: 5646760
Images can be coded accurately using a sparse set of vectors from an overcomplete dictionary, with potential applications in…
Expand
1998
1998
Sparse Correlation Kernel Analysis and Reconstruction
C. Papageorgiou
,
F. Girosi
,
T. Poggio
1998
Corpus ID: 117116841
This paper presents a new paradigm for signal reconstruction and superresolution, Correlation Kernel Analysis (CKA), that is…
Expand
1997
1997
Generating 3-D Cardiac Material Markers Using Tagged MRI
W. Kerwin
,
Jerry L Prince
Information Processing in Medical Imaging
1997
Corpus ID: 40343814
Tagged magnetic resonance imaging (MRI) has shown great promise in noninvasive analysis of heart motion. To replace implanted…
Expand
1996
1996
Automatic Selection of Reference Views for Image-Based Scene Representations
Václav Hlaváč
,
A. Leonardis
,
Tomáš Werner
European Conference on Computer Vision
1996
Corpus ID: 2533801
The problem addressed in this paper is related to displaying a real 3-D scene from any viewpoint. To display a scene, a…
Expand
1993
1993
Relativized limitations of left set technique and closure classes of sparse sets
Sanjeev Saluja
[] Proceedings of the Eigth Annual Structure in…
1993
Corpus ID: 11603643
A number of theorems are proved by introducing the notion of k-families of sets of strings, and an algorithm which outputs the…
Expand
1992
1992
How reductions to sparse sets collapse the polynomial-time hierarchy: a primer: Part II restricted polynomial-time reductions
Paul Young
SIGA
1992
Corpus ID: 15308546
It has long been known that if SAT is reducible to a sparse set by more restrictive polynomial time reductions, then even more…
Expand