MSMarius A. Schmidt

Marius A. Schmidt

*This is an algorithmically generated author record based on publicly available information.

Marius A. Schmidt has a total of 3 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    A Simple Proof of the DPRZ-Theorem for 2D Cover Times

    by Marius A. Schmidt

    The purpose of these short notes is to provide a concise proof of a celebrated theorem by Dembo, Peres, Rosen and Zeitouni, which settles the leading order of cover times in the small-\varepsilon regime.

  • Open Access

    First passage percolation in the mean field limit

    by Nicola Kistler, Adrien Schertzer, Marius A. Schmidt

    The Poisson clumping heuristic has lead Aldous to conjecture the value of the first passage percolation on the hypercube in the limit of large dimensions. Aldous' conjecture has been rigorously confirmed by Fill and Pemantle [Annals of Applied Prob- ability 3 (1993)] by means of a variance reduction trick. We present here a streamlined and, we believe, more natural proof based on ideas emerged in the study of Derrida's random energy models.

  • Open Access

    On McKean's martingale in the Bovier-Hartung extremal process

    by Constantin Glenz, Nicola Kistler, Marius A. Schmidt

    It has been proved by Bovier & Hartung [Elect. J. Probab. 19 (2014)] that the maximum of a variable-speed branching Brownian motion (BBM) in the weak correlation regime converges to a randomly shifted Gumbel distribution. The random shift is given by the almost sure limit of McKean's martingale, and captures the early evolution of the system. In the Bovier-Hartung extremal process, McKean's martingale thus plays a role which parallels that of the derivative martingale in the classical BBM. In this note, we provide an alternative interpretation of McKean's martingale in terms of a law of large numbers for high-points of BBM, i.e. particles which lie at a macroscopic distance from the edge. At such scales, 'McKean-like martingales' are naturally expected to arise in all models belonging to the BBM-universality class.

  • Open Access

    On the replica symmetry phase of the independent set problem

    by Nicola Kistler, Marius A. Schmidt

    The independent set problem, ISP for short, asks for the maximal number of vertices in a (large) graph which can be occupied such that none of them are neighbors. We address the question from a statistical mechanics perspective, in the case of Erdoes-Renyi random graphs. We thereby introduce a Hamiltonian penalizing configurations which do not satisfy the non-neighboring constraint: the ground state of the ensuing disordered system corresponds to the solution of the ISP. Identifying the ground state amounts, in turns, to control the phase where replica symmetry is broken, which is way beyond our current understanding. By means of Talagrand's cavity method, we rigorously establish the existence of a replica symmetry phase, computing, in particular, the free energy in the limit of large graphs. A conjectural formula for the ground state, hence for the solution of the ISP, is also derived. Being based on the Parisi theory, the emerging picture is that of a staggering complexity.

  • Open Access

    From Derrida's random energy model to branching random walks: from 1 to 3

    by Nicola Kistler, Marius A. Schmidt

    We study the extremes of a class of Gaussian fields with in-built hierarchical structure. The number of scales in the underlying trees depends on a parameter alpha in [0,1]: choosing alpha=0 yields the random energy model by Derrida (REM), whereas alpha=1 corresponds to the branching random walk (BRW). When the parameter alpha increases, the level of the maximum of the field decreases smoothly from the REM- to the BRW-value. However, as long as alpha<1 strictly, the limiting extremal process is always Poissonian.