Subspace Exploration: Bounds on Projected Frequency Estimation
Abstract
References
Index Terms
- Subspace Exploration: Bounds on Projected Frequency Estimation
Recommendations
A Multi-Round Communication Lower Bound for Gap Hamming and Some Consequences
CCC '09: Proceedings of the 2009 24th Annual IEEE Conference on Computational ComplexityThe Gap-Hamming-Distance problem arose in the context of proving space lower bounds for a number of key problems in the data stream model. In this problem, Alice and Bob have to decide whether the Hamming distance between their $n$-bit input strings is ...
Discriminant Subspace Analysis: A Fukunaga-Koontz Approach
The Fisher Linear Discriminant (FLD) is commonly used in pattern recognition. It finds a linear subspace that maximally separates class patterns according to the Fisher Criterion. Several methods of computing the FLD have been proposed in the literature,...
Optimal Bounds for Johnson-Lindenstrauss Transforms and Streaming Problems with Subconstant Error
Special Issue on SODA'11The Johnson-Lindenstrauss transform is a dimensionality reduction technique with a wide range of applications to theoretical computer science. It is specified by a distribution over projection matrices from Rn → Rk where k n and states that k = O(ε−2 ...
Comments
Information & Contributors
Information
Published In
- General Chair:
- Leonid Libkin,
- Program Chairs:
- Reinhard Pichler,
- Paolo Guagliardo
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- European Research Council
- NSF (National Science Foundation)
- National Institute of Health
Conference
Acceptance Rates
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 190Total Downloads
- Downloads (Last 12 months)33
- Downloads (Last 6 weeks)8
Other Metrics
Citations
Cited By
View allView Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in