Skip to main content
user21816's user avatar
user21816's user avatar
user21816's user avatar
user21816
  • Member for 12 years, 9 months
Loading…
awarded
Loading…
accepted
asked
Loading…
Loading…
awarded
Loading…
comment
Largest subarray with average $\geq$ k
You can easily get down to $O(n \log n)$ by first sorting the array, then checking the subarray [0..0], then [0..1], then [0..2], etc.
Loading…
comment
Computing a density function for the integral of a stochastic process, given its transition function
Ah, yes it is, thank you. I just edited that detail into the post.
Loading…
Loading…
comment
Sperner's lemma and paths from one side to the opposite one in a grid
Computationally speaking, it is PPAD-complete to find a three-colored simplex per Sperner's Lemma. en.wikipedia.org/wiki/PPAD_(complexity)
revised
Integrating a Bessel Bridge
deleted 9 characters in body
Loading…
asked
Loading…
accepted
revised
When is a sublevel set path-connected?
added 36 characters in body
Loading…
asked
Loading…