A Spectral Approach to Lower Bounds With Applications to Geometric Searching

SIAM Journal on Computing - United States
doi 10.1137/s0097539794275665
Full Text
Abstract

Available in full text

Date
Authors
Publisher

Society for Industrial & Applied Mathematics (SIAM)

Related search

Lower Bounds for Row Minima Searching

Lecture Notes in Computer Science
Computer ScienceTheoretical Computer Science
1996English

A Geometric Clustering Algorithm With Applications to Structural Data

Journal of Computational Biology
GeneticsMolecular BiologyComputational TheorySimulationComputational MathematicsMathematicsModeling
2015English

Risk Neutral Probabilities and Option Bounds: A Geometric Approach

SSRN Electronic Journal
2005English

A Practical but Rigorous Approach to Sum-Of-Ratios Optimization in Geometric Applications

Computational Optimization and Applications
ControlComputational MathematicsApplied MathematicsOptimization
2012English

A Geometric Approach to Hexachordal Combinatoriality

International Mathematical Forum
2016English

A Geometric Approach to Statistical Estimation

English

Depth-4 Lower Bounds, Determinantal Complexity: A Unified Approach

Computational Complexity
MathematicsComputational MathematicsTheoretical Computer ScienceComputational Theory
2019English

Lower Bounds for the Moduli of Path Families With Applications to Non-Tangential Limits of Quasiconformal Mappings

Annales Academiae Scientiarum Fennicae Series A I Mathematica
1979English

A Framework for ETH-tight Algorithms and Lower Bounds in Geometric Intersection Graphs

2018English

Amanote Research

Note-taking for researchers

Follow Amanote

© 2024 Amaplex Software S.P.R.L. All rights reserved.

Privacy PolicyRefund Policy