User zbh2047

10 votes

1 answer

10k views

Expectation of the norm of a random vector

asked Mar 20, 2019 at 14:11

7 votes

3 answers

3k views

Prove that a sub-Gaussian random vector over a finite set $S \subset\mathbb R^n$ implies that $|S|$ is exponentially large

asked Mar 22, 2019 at 8:11

7 votes

1 answer

356 views

A Bitwise Xor Problem

asked May 21, 2018 at 8:48

5 votes

1 answer

223 views

Consider a sequence $a_i=p \mod a_{i-1}$, where $p$ is a prime number, how to estimate the smallest $i$ where $a_i=1$? [duplicate]

asked Feb 6, 2018 at 10:28

4 votes

2 answers

664 views

The maximal size of intersection of two sets

asked Nov 9, 2018 at 15:25

3 votes

2 answers

2k views

The norm of isotropic sub-Gaussian random vector may not be sub-Gaussian

asked Mar 24, 2019 at 3:56

2 votes

1 answer

677 views

Lipschitz continuity of an implicit function

asked Jun 4, 2021 at 1:34

2 votes

2 answers

115 views

A linear equation problem related to projection

asked Jun 9, 2022 at 15:11

1 vote

0 answers

95 views

Algorithm for efficiently calculating $(A+\sum_{i=1}^n B_i)^{-1}$ where $A^{-1}\in\mathbb S^n_+$ is known and $B_i$ are sparse matrices

asked Sep 26, 2022 at 12:11

1 vote

0 answers

186 views

Lipschitz continuity of an implicit function generated by a monotonic and Lipschitz multivariate function

asked Aug 8, 2021 at 3:21

1 vote

1 answer

204 views

Estimate $\frac 1 {a+b} + \frac 1 {(a+b)(a+2b)} + \cdots + \frac 1 {(a+b)\cdots(a+kb)} + \cdots$ [closed]

asked Mar 14, 2019 at 7:24

1 vote

0 answers

117 views

The upper bound of the number of points of a convex hull formed by external co-tangents of circles

asked Mar 16, 2018 at 7:48

1 vote

1 answer

577 views

The minimum possible degree of a graph of $n$ vertices, in which all pairs of nodes have a distance no more than $d$

asked May 28, 2018 at 8:03

0 votes

1 answer

120 views

How many integers $x$ satisfy that $x*p(x) \leq n$, where $p(x)$ means the largest prime factor of $x$?

asked Feb 2, 2018 at 5:07

0 votes

1 answer

43 views

For an one-order Linear Recurrence of a vector sequence, does the corresponding item follow a Linear Recurrence? [closed]

asked Feb 11, 2019 at 2:27

0 votes

0 answers

113 views

Existence of distance-preserving mappings for general norm in vector space

asked Feb 27, 2022 at 6:07

0 votes

0 answers

312 views

Convergence of heavy-ball method for non-convex optimization

asked Apr 23, 2020 at 8:40

Stack Exchange Network

17 Questions

Expectation of the norm of a random vector

Prove that a sub-Gaussian random vector over a finite set $S \subset\mathbb R^n$ implies that $|S|$ is exponentially large

A Bitwise Xor Problem

Consider a sequence $a_i=p \mod a_{i-1}$, where $p$ is a prime number, how to estimate the smallest $i$ where $a_i=1$? [duplicate]

The maximal size of intersection of two sets

The norm of isotropic sub-Gaussian random vector may not be sub-Gaussian

Lipschitz continuity of an implicit function

A linear equation problem related to projection

Algorithm for efficiently calculating $(A+\sum_{i=1}^n B_i)^{-1}$ where $A^{-1}\in\mathbb S^n_+$ is known and $B_i$ are sparse matrices

Lipschitz continuity of an implicit function generated by a monotonic and Lipschitz multivariate function

Estimate $\frac 1 {a+b} + \frac 1 {(a+b)(a+2b)} + \cdots + \frac 1 {(a+b)\cdots(a+kb)} + \cdots$ [closed]

The upper bound of the number of points of a convex hull formed by external co-tangents of circles

The minimum possible degree of a graph of $n$ vertices, in which all pairs of nodes have a distance no more than $d$

How many integers $x$ satisfy that $x*p(x) \leq n$, where $p(x)$ means the largest prime factor of $x$?

For an one-order Linear Recurrence of a vector sequence, does the corresponding item follow a Linear Recurrence? [closed]

Existence of distance-preserving mappings for general norm in vector space

Convergence of heavy-ball method for non-convex optimization