BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Robert V. Kohn

Robert V. Kohn appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.APComputer Science and Game TheoryMachine Learningmath-phmath.MPmath.OCcond-mat.mtrl-scicond-mat.softmath.NAnlin.PS

Catalog footprint

What is connected

8works
10topics
4close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

8 published item(s)

preprint2020arXiv

A PDE Approach to the Prediction of a Binary Sequence with Advice from Two History-Dependent Experts

The prediction of a binary sequence is a classic example of online machine learning. We like to call it the 'stock prediction problem,' viewing the sequence as the price history of a stock that goes up or down one unit at each time step. In this problem, an investor has access to the predictions of two or more 'experts,' and strives to minimize her final-time regret with respect to the best-performing expert. Probability plays no role; rather, the market is assumed to be adversarial. We consider the case when there are two history-dependent experts, whose predictions are determined by the d most recent stock moves. Focusing on an appropriate continuum limit and using methods from optimal control, graph theory, and partial differential equations, we discuss strategies for the investor and the adversarial market, and we determine associated upper and lower bounds for the investor's final-time regret. When d is less than 4 our upper and lower bounds coalesce, so the proposed strategies are asymptotically optimal. Compared to other recent applications of partial differential equations to prediction, ours has a new element: there are two timescales, since the recent history changes at every step whereas regret accumulates more slowly.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

New Potential-Based Bounds for Prediction with Expert Advice

This work addresses the classic machine learning problem of online prediction with expert advice. We consider the finite-horizon version of this zero-sum, two-person game. Using verification arguments from optimal control theory, we view the task of finding better lower and upper bounds on the value of the game (regret) as the problem of finding better sub- and supersolutions of certain partial differential equations (PDEs). These sub- and supersolutions serve as the potentials for player and adversary strategies, which lead to the corresponding bounds. To get explicit bounds, we use closed-form solutions of specific PDEs. Our bounds hold for any given number of experts and horizon; in certain regimes (which we identify) they improve upon the previous state of the art. For two and three experts, our bounds provide the optimal leading order term.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

New Potential-Based Bounds for the Geometric-Stopping Version of Prediction with Expert Advice

This work addresses the classic machine learning problem of online prediction with expert advice. A new potential-based framework for the fixed horizon version of this problem has been recently developed using verification arguments from optimal control theory. This paper extends this framework to the random (geometric) stopping version. To obtain explicit bounds, we construct potentials for the geometric version from potentials used for the fixed horizon version of the problem. This construction leads to new explicit lower and upper bounds associated with specific adversary and player strategies. While there are several known lower bounds in the fixed horizon setting, our lower bounds appear to be the first such results in the geometric stopping setting with an arbitrary number of experts. Our framework also leads in some cases to improved upper bounds. For two and three experts, our bounds are optimal to leading order.

0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv

The coarsening of folds in hanging drapes

We consider the elastic energy of a hanging drape -- a thin elastic sheet, pulled down by the force of gravity, with fine-scale folding at the top that achieves approximately uniform confinement. This example of energy-driven pattern formation in a thin elastic sheet is of particular interest because the length scale of folding varies with height. We focus on how the minimum elastic energy depends on the physical parameters. As the sheet thickness vanishes, the limiting energy is due to the gravitational force and is relatively easy to understand. Our main accomplishment is to identify the "scaling law" of the correction due to positive thickness. We do this by (i) proving an upper bound, by considering the energies of several constructions and taking the best; (ii) proving an ansatz-free lower bound, which agrees with the upper bound up to a parameter-independent prefactor. The coarsening of folds in hanging drapes has also been considered in the recent physics literature, using a self-similar construction whose basic cell has been called a "wrinklon." Our results complement and extend that work, by showing that self-similar coarsening achieves the optimal scaling law in a certain parameter regime, and by showing that other constructions (involving lateral spreading of the sheet) do better in other regions of parameter space. Our analysis uses a geometrically linear Föppl-von Kármán model for the elastic energy, and is restricted to the case when Poisson's ratio is zero.

0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv

Convergence of a crystalline algorithm for the heat equation in one dimension and for the motion of a graph by weighted curvature

Motion by (weighted) mean curvature is a geometric evolution law for surfaces, representing steepest descent with respect to (an)isotropic surface energy. It has been proposed that this motion could be computed by solving the analogous evolution law using a "crystalline" approximation to the surface energy. We present the first convergence analysis for a numerical scheme of this type. Our treatment is restricted to one dimensional surfaces (curves in the plane) which are graphs. In this context, the scheme amounts to a new algorithm for solving quasilinear parabolic equations in one space dimension.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Blister patterns and energy minimization in compressed thin films on compliant substrates

This paper is motivated by the complex blister patterns sometimes seen in thin elastic films on thick, compliant substrates. These patterns are often induced by an elastic misfit which compresses the film. Blistering permits the film to expand locally, reducing the elastic energy of the system. It is natural to ask: what is the minimum elastic energy achievable by blistering on a fixed area fraction of the substrate? This is a variational problem involving both the {\it elastic deformation} of the film and substrate and the {\it geometry} of the blistered region. It involves three small parameters: the {\it nondimensionalized thickness} of the film, the {\it compliance ratio} of the film/substrate pair and the {\it mismatch strain}. In formulating the problem, we use a small-slope (Föppl-von Kármán) approximation for the elastic energy of the film, and a local approximation for the elastic energy of the substrate. For a 1D version of the problem, we obtain "matching" upper and lower bounds on the minimum energy, in the sense that both bounds have the same scaling behavior with respect to the small parameters. For a 2D version of the problem, our results are less complete. Our upper and lower bounds only "match" in their scaling with respect to the nondimensionalized thickness, not in the dependence on the compliance ratio and the mismatch strain. The upper bound considers a 2D lattice of blisters, and uses ideas from the literature on the folding or "crumpling" of a confined elastic sheet. Our main 2D result is that in a certain parameter regime, the elastic energy of this lattice is significantly lower than that of a few large blisters.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A variational perspective on cloaking by anomalous localized resonance

A body of literature has developed concerning "cloaking by anomalous localized resonance". The mathematical heart of the matter involves the behavior of a divergence-form elliptic equation in the plane, $\nabla\cdot (a(x)\nabla u(x)) = f(x)$. The complex-valued coefficient has a matrix-shell-core geometry, with real part equal to 1 in the matrix and the core, and -1 in the shell; one is interested in understanding the resonant behavior of the solution as the imaginary part of $a(x)$ decreases to zero (so that ellipticity is lost). Most analytical work in this area has relied on separation of variables, and has therefore been restricted to radial geometries. We introduce a new approach based on a pair of dual variational principles, and apply it to some non-radial examples. In our examples, as in the radial setting, the spatial location of the source $f$ plays a crucial role in determining whether or not resonance occurs.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Wrinkles as a relaxation of compressive stresses in an annular thin film

It is well known that an elastic sheet loaded in tension will wrinkle and that the length scale of the wrinkles tends to zero with vanishing thickness of the sheet [Cerda and Mahadevan, Phys. Rev. Lett. 90, 074302 (2003)]. We give the first mathematically rigorous analysis of such a problem. Since our methods require an explicit understanding of the underlying (convex) relaxed problem, we focus on the wrinkling of an annular sheet loaded in the radial direction [Davidovitch et al., PNAS 108 (2011), no. 45]. Our main achievement is identification of the scaling law of the minimum energy as the thickness of the sheet tends to zero. This requires proving an upper bound and a lower bound that scale the same way. We prove both bounds first in a simplified Kirchhoff-Love setting and then in the nonlinear three-dimensional setting. To obtain the optimal upper bound, we need to adjust a naive construction (one family of wrinkles superimposed on a planar deformation) by introducing a cascade of wrinkles. The lower bound is more subtle, since it must be ansatz-free.

0 citations0 reviewsNo code linkedOpen access