共 50 条
- [1] PRINCIPLE OF OBTAINING LOWER BOUNDS OF THE COMPLEXITY OF FORMULAS [J]. DOKLADY AKADEMII NAUK SSSR, 1979, 245 (04): : 782 - 784
- [3] Large deviation lower bounds for arbitrary additive functionals of a Markov chain [J]. ANNALS OF PROBABILITY, 1998, 26 (04): : 1660 - 1682
- [5] Large Deviation Bounds for Decision Trees and Sampling Lower Bounds for AC0-circuits [J]. 2012 IEEE 53RD ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2012, : 101 - 110
- [6] LARGE DEVIATION LOWER BOUNDS FOR ADDITIVE-FUNCTIONALS OF MARKOV-PROCESSES [J]. ANNALS OF PROBABILITY, 1990, 18 (03): : 1071 - 1098
- [9] Obtaining minimax lower bounds: a review [J]. Journal of the Korean Statistical Society, 2020, 49 : 673 - 701