List questions from upper-lower-bounds

Published on 29 Mar 2026 - 6:00

64

Views

Upper bound on $n$ in terms of $\sum_{i=1}^na_i$ and $\sum_{i=1}^na_i^2$, for $a_i\in\mathbb{Z}_{\ge 1}$.

Published on 23 Sep 2020 - 9:06

215

Views

Before the current lower bound for tree(3) in the weak tree function, there was a lower bound of 262140. How did they reach that number?

Published on 03 Apr 2026 - 3:00

67

Views

Extending Nagura's Theorem

Published on 25 Sep 2020 - 2:17

841

Views

tight asymptotic bound for $T(n) = 2T(n/4 - 100) + \sqrt n $

Published on 03 Apr 2026 - 5:48

58

Views

Bounding a ratio that depends on a discrete probability distribution

Published on 28 Sep 2020 - 20:38

79

Views

Upper bound for number of paths in a specific constructed graph

Published on 29 Sep 2020 - 7:52

129

Views

Bounds on $\frac{a}{a+b}+\frac{b}{b+c}+\frac{c}{c+a}$

Published on 30 Sep 2020 - 7:34

61

Views

Spectral radius of $\text{diag}(s)+s1'$

Published on 26 Mar 2026 - 21:09

42

Views

Why does a number not in the set imply that it's greater than a upper bound?

Published on 30 Sep 2020 - 21:23

26

Views

Finding the bounds of a series in terms of an integral and using this to compute the limit of the series

Published on 02 Oct 2020 - 9:23

65

Views

Finding the upper bound on the error with Taylor-Lagrange inegality

Published on 02 Oct 2020 - 20:48

68

Views

Where do I find universal constant values for Sudakov minoration?

Published on 23 Feb 2026 - 16:50

324

Views

Optimized Chernoff Bound

Published on 03 Oct 2020 - 20:30

72

Views

Nodes removal from a layered graph

Published on 07 Oct 2020 - 9:45

List Question

Generalization Bounds

Upper bound on $n$ in terms of $\sum_{i=1}^na_i$ and $\sum_{i=1}^na_i^2$, for $a_i\in\mathbb{Z}_{\ge 1}$.

Before the current lower bound for tree(3) in the weak tree function, there was a lower bound of 262140. How did they reach that number?

Extending Nagura's Theorem

tight asymptotic bound for $T(n) = 2T(n/4 - 100) + \sqrt n $

Bounding a ratio that depends on a discrete probability distribution

Upper bound for number of paths in a specific constructed graph

Bounds on $\frac{a}{a+b}+\frac{b}{b+c}+\frac{c}{c+a}$

Spectral radius of $\text{diag}(s)+s1'$

Why does a number not in the set imply that it's greater than a upper bound?

Finding the bounds of a series in terms of an integral and using this to compute the limit of the series

Finding the upper bound on the error with Taylor-Lagrange inegality

Where do I find universal constant values for Sudakov minoration?

Optimized Chernoff Bound

Nodes removal from a layered graph

Trending Questions

Popular # Hahtags

Popular Questions