Graph streaming lower bounds for parameter estimation and property testing via a streaming XOR lemma

Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing ◽

10.1145/3406325.3451110 ◽

2021 ◽

Author(s):

Sepehr Assadi ◽

Vishvajeet N

Keyword(s):

Parameter Estimation ◽

Lower Bounds ◽

Property Testing ◽

Graph Streaming

Download Full-text

Near-Quadratic Lower Bounds for Two-Pass Graph Streaming Algorithms

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs46700.2020.00040 ◽

2020 ◽

Author(s):

Sepehr Assadi ◽

Ran Raz

Keyword(s):

Lower Bounds ◽

Streaming Algorithms ◽

Graph Streaming

Download Full-text

Polynomial pass lower bounds for graph streaming algorithms

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing - STOC 2019 ◽

10.1145/3313276.3316361 ◽

2019 ◽

Cited By ~ 2

Author(s):

Sepehr Assadi ◽

Yu Chen ◽

Sanjeev Khanna

Keyword(s):

Lower Bounds ◽

Streaming Algorithms ◽

Graph Streaming

Download Full-text

Cramer–Rao lower bounds applied to shallow water geoacoustic parameter estimation using the distribution of the interference invariant

The Journal of the Acoustical Society of America ◽

10.1121/1.4785502 ◽

2004 ◽

Vol 116 (4) ◽

pp. 2633-2633

Author(s):

Peter M. Daly ◽

Peter N. Mikhalevsky

Keyword(s):

Parameter Estimation ◽

Shallow Water ◽

Lower Bounds ◽

Interference Invariant

Download Full-text

Property Testing Lower Bounds via a Generalization of Randomized Parity Decision Trees

Theory of Computing Systems ◽

10.1007/s00224-018-9880-3 ◽

2018 ◽

Vol 63 (3) ◽

pp. 418-449

Author(s):

Roei Tell

Keyword(s):

Decision Trees ◽

Lower Bounds ◽

Property Testing ◽

Parity Decision Trees

Download Full-text

Outage error probability lower bounds in vector parameter estimation

2010 IEEE Sensor Array and Multichannel Signal Processing Workshop ◽

10.1109/sam.2010.5606711 ◽

2010 ◽

Cited By ~ 1

Author(s):

Tirza Routtenberg ◽

Joseph Tabrikian

Keyword(s):

Parameter Estimation ◽

Lower Bounds ◽

Error Probability ◽

Vector Parameter

Download Full-text

On lower bounds for deterministic parameter estimation

IEEE International Conference on Acoustics Speech and Signal Processing ◽

10.1109/icassp.2002.1005948 ◽

2002 ◽

Cited By ~ 7

Author(s):

Forster ◽

Larzabal

Keyword(s):

Parameter Estimation ◽

Lower Bounds

Download Full-text

Lower bounds in parameter estimation - summary of results

10.1109/icassp.1986.1169004 ◽

2005 ◽

Cited By ~ 2

Author(s):

A. Weiss ◽

E. Weinstein

Keyword(s):

Parameter Estimation ◽

Lower Bounds

Download Full-text

Multi-Pass Graph Streaming Lower Bounds for Cycle Counting, MAX-CUT, Matching Size, and Other Problems

2020 IEEE 61st Annual Symposium on Foundations of Computer Science (FOCS) ◽

10.1109/focs46700.2020.00041 ◽

2020 ◽

Author(s):

Sepehr Assadi ◽

Gillat Kol ◽

Raghuvansh R. Saxena ◽

Huacheng Yu

Keyword(s):

Lower Bounds ◽

Graph Streaming

Download Full-text

Improved Lower Bounds on Signal Parameter Estimation

IEEE Transactions on Information Theory ◽

10.1109/tit.1975.1055325 ◽

1975 ◽

Vol 21 (1) ◽

pp. 90-93 ◽

Cited By ~ 123

Author(s):

D. Chazan ◽

M. Zakai ◽

J. Ziv

Keyword(s):

Parameter Estimation ◽

Lower Bounds ◽

Signal Parameter

Download Full-text

Lower Bounds for Quantum Parameter Estimation

IEEE Transactions on Information Theory ◽

10.1109/tit.2014.2365174 ◽

2014 ◽

Vol 60 (12) ◽

pp. 8007-8023 ◽

Cited By ~ 4

Author(s):

Michael Walter ◽

Joseph M. Renes

Keyword(s):

Parameter Estimation ◽

Lower Bounds ◽

Quantum Parameter ◽

Quantum Parameter Estimation

Download Full-text