# Questions tagged [large-deviations]

The tag has no usage guidance.

72 questions
Filter by
Sorted by
Tagged with
1 vote
113 views

### Large-deviation inequalities for a class of simple random multivariate polynomials

Let $N$ be a large positive integer and let $[N] := \{1,2,\ldots,N\}$. For any $k$, let $K_{N,k}$ denote the collection of $k$-element subsets of $[N]$. Let $x=(x_1,\ldots,x_N)$ be a uniformly random ...
• 6,466
1 vote
70 views

### Freidlin Wentzell for stochastic differential inclusions

Consider the SDI $$dX^\varepsilon(t)\in b(X^\varepsilon(t))\,dt + \varepsilon \sigma(X^\varepsilon(t)) \, dB(t).$$ Is there any Freidlin-Wentzell large deviations principle for $X^\varepsilon$?
• 874
1 vote
59 views

### Large deviation inequalities for number of coupon types collected by a coupon collector with fixed budget

In the generalized Coupon Collector's Problem, there are $N$ types of coupon, and for any $i \in [N] := \{1,2,\ldots,N\}$, $p_i \ge 0$ is the probability of obtaining a type-i coupon on any trial. ...
• 6,466
78 views

• 179
148 views

• 135
177 views

### CDF of a log-concave discrete random variable

In the continuous setting, it's known that if a density function is log-concave , then its CDF is also log-concave. My questions: What can we say about this in the discrete setting?. For ex: Is the ...
• 135