BZPEERReading, trust and collaboration for research
Menu

Discover

GraphFollow connections around a paper, topic or saved view.

Workspaces

HomePick up where your research flow left off.InboxHandle requests, replies and notifications from one place.CollectionsCurate reading lists, evidence sets and shareable dossiers.ResearchSee your private provenance graph, trail and imports.CollaborationMove from discovery into focused discussion rooms.PublishDraft, preview and publish full-text research articles.

Network

ExpertsFind specialists worth following or asking for help.CommunitiesJoin research circles organized around shared work.PartnersSee external organizations active around the same topics.

Opportunities

ListingsBrowse roles, calls and collaborations with clearer fit signals.

Account

Log inReturn to your reading and collaboration workspace.Create accountStart saving work, following people and joining teams.
Log inCreate account

Researcher profile

Yuval Dagan

Yuval Dagan contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate
Machine Learningmath.STphysics.flu-dynStatistics TheoryArtificial IntelligenceCryptography and SecurityData Structures and Algorithmsphysics.med-ph

Trust snapshot

Quick read

Trust 21 - EmergingVerification L1Unclaimed author
7works
0followers
8topics
4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Identity and collaboration

How to connect with this researcher

Claiming links this public author record to a researcher profile and unlocks direct collaboration workflows.

Log in to claim

Direct collaboration

Open a focused conversation when the fit is right

Claim this author entity first to unlock direct invitations.

Research graph

See the researcher in context

Open full explorer

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

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

Published work

7 published item(s)

preprint2022arXiv

Dynamics of Evaporating Respiratory Droplets in the Vicinity of Vortex Dipoles

A new mathematical analysis of exhaled respiratory droplet dynamics and settling distances in the vicinity of vortical environments is presented. Recent experimental and theoretical studies suggest that vortical flow structures may enhance the settling distances of exhaled respiratory droplets beyond the two-meter distancing rule recommended by health authorities lately. We propose a mathematical framework to study the underlying physical mechanism responsible for the entrapment and subsequently delayed settling times of evaporating droplets and solid particles. A dipolar vortex is considered self-propelling through a cloud of micron-sized evaporating droplets. This configuration might be utilized to approximate an indoor environment in which similar unsteady vortical flow structures interact with exhaled respiratory droplets. We demonstrate the vortex dipole effect on droplet and solid particles settling distances, depending on the evaporation rate, the vorticity of the dipole, and the droplet's initial diameter and location relative to the vortex core. Our theoretical analysis reveals non-intuitive interactions between the vortex dipole, droplet relaxation time, gravity, and mass transfer. The existence of optimal conditions for maximum displacement is suggested, where the droplet entrainment reaches up to an order of magnitude larger than the vortex core length scale. We present a basic model that may be applied for evaluating the spread of exhaled respiratory droplets in vortical environments. Our theoretical study suggests that exhaled respiratory droplets initially at rest can translate to significant distances, hence implying that vortical flow might enhance the transmission of airborne pathogens.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Generalized stability theory of polydisperse particle-laden flows. Part1. Channel flow

We present a generalized hydrodynamic stability theory for interacting particles in polydisperse particle-laden flows. The addition of dispersed particulate matter to a clean flow can either stabilize or destabilize the flow, depending on the particles' relaxation time-scale relative to the carrier flow time scales and the particle loading. To study the effects of polydispersity and particle interactions on the hydrodynamic stability of shear flows, we propose a new mathematical framework by combining a linear stability analysis and a discrete Eulerian sectional formulation to describe the flow and the dispersed particulate matter. In this formulation, multiple momentum and transport equations are written for each size-section of the dispersed phase, where interphase and inter-particle mass and momentum transfer are modelled as source terms in the governing equations. A new modal linear stability framework is derived by linearizing the coupled equations. Using this approach, particle-flow interactions, such as polydispersity, droplet vaporization, condensation, and coalescence, may be modelled. The method is validated with linear stability analyses of clean and monodisperse particle-laden flows. We show that the stability characteristics of a channel flow laden with particles drastically change due to polydispersity. While relatively large monodisperse particles tend to stabilize the flow, adding a second size section of a very small mass fraction of low-to-moderate Stokes number particles may significantly increase the growth rates, and for high-Reynolds numbers may destabilize flows that might have been regarded as linearly stable in the monodisperse case. These findings may apply to a vast number of fluid mechanics applications involving particle-laden flows such as atmospheric flows, environmental flows, medical applications, propulsion, and energy systems.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Score-Guided Intermediate Layer Optimization: Fast Langevin Mixing for Inverse Problems

We prove fast mixing and characterize the stationary distribution of the Langevin Algorithm for inverting random weighted DNN generators. This result extends the work of Hand and Voroninski from efficient inversion to efficient posterior sampling. In practice, to allow for increased expressivity, we propose to do posterior sampling in the latent space of a pre-trained generative model. To achieve that, we train a score-based model in the latent space of a StyleGAN-2 and we use it to solve inverse problems. Our framework, Score-Guided Intermediate Layer Optimization (SGILO), extends prior work by replacing the sparsity regularization with a generative prior in the intermediate layer. Experimentally, we obtain significant improvements over the previous state-of-the-art, especially in the low measurement regime.

0 citations0 reviewsNo code linkedOpen access
preprint2022arXiv

Smoothed Online Learning is as Easy as Statistical Learning

Much of modern learning theory has been split between two regimes: the classical offline setting, where data arrive independently, and the online setting, where data arrive adversarially. While the former model is often both computationally and statistically tractable, the latter requires no distributional assumptions. In an attempt to achieve the best of both worlds, previous work proposed the smooth online setting where each sample is drawn from an adversarially chosen distribution, which is smooth, i.e., it has a bounded density with respect to a fixed dominating measure. We provide tight bounds on the minimax regret of learning a nonparametric function class, with nearly optimal dependence on both the horizon and smoothness parameters. Furthermore, we provide the first oracle-efficient, no-regret algorithms in this setting. In particular, we propose an oracle-efficient improper algorithm whose regret achieves optimal dependence on the horizon and a proper algorithm requiring only a single oracle call per round whose regret has the optimal horizon dependence in the classification setting and is sublinear in general. Both algorithms have exponentially worse dependence on the smoothness parameter of the adversary than the minimax rate. We then prove a lower bound on the oracle complexity of any proper learning algorithm, which matches the oracle-efficient upper bounds up to a polynomial factor, thus demonstrating the existence of a statistical-computational gap in smooth online learning. Finally, we apply our results to the contextual bandit setting to show that if a function class is learnable in the classical setting, then there is an oracle-efficient, no-regret algorithm for contextual bandits in the case that contexts arrive in a smooth manner.

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Adversarial Laws of Large Numbers and Optimal Regret in Online Classification

Laws of large numbers guarantee that given a large enough sample from some population, the measure of any fixed sub-population is well-estimated by its frequency in the sample. We study laws of large numbers in sampling processes that can affect the environment they are acting upon and interact with it. Specifically, we consider the sequential sampling model proposed by Ben-Eliezer and Yogev (2020), and characterize the classes which admit a uniform law of large numbers in this model: these are exactly the classes that are \emph{online learnable}. Our characterization may be interpreted as an online analogue to the equivalence between learnability and uniform convergence in statistical (PAC) learning. The sample-complexity bounds we obtain are tight for many parameter regimes, and as an application, we determine the optimal regret bounds in online learning, stated in terms of \emph{Littlestone's dimension}, thus resolving the main open question from Ben-David, Pál, and Shalev-Shwartz (2009), which was also posed by Rakhlin, Sridharan, and Tewari (2015).

0 citations0 reviewsNo code linkedOpen access
preprint2021arXiv

Majorizing Measures, Sequential Complexities, and Online Learning

We introduce the technique of generic chaining and majorizing measures for controlling sequential Rademacher complexity. We relate majorizing measures to the notion of fractional covering numbers, which we show to be dominated in terms of sequential scale-sensitive dimensions in a horizon-independent way, and, under additional complexity assumptions establish a tight control on worst-case sequential Rademacher complexity in terms of the integral of sequential scale-sensitive dimension. Finally, we establish a tight contraction inequality for worst-case sequential Rademacher complexity. The above constitutes the resolution of a number of outstanding open problems in extending the classical theory of empirical processes to the sequential case, and, in turn, establishes sharp results for online learning.

0 citations0 reviewsNo code linkedOpen access
preprint2020arXiv

Optimality of Maximum Likelihood for Log-Concave Density Estimation and Bounded Convex Regression

In this paper, we study two problems: (1) estimation of a $d$-dimensional log-concave distribution and (2) bounded multivariate convex regression with random design with an underlying log-concave density or a compactly supported distribution with a continuous density. First, we show that for all $d \ge 4$ the maximum likelihood estimators of both problems achieve an optimal risk of $Θ_d(n^{-2/(d+1)})$ (up to a logarithmic factor) in terms of squared Hellinger distance and $L_2$ squared distance, respectively. Previously, the optimality of both these estimators was known only for $d\le 3$. We also prove that the $ε$-entropy numbers of the two aforementioned families are equal up to logarithmic factors. We complement these results by proving a sharp bound $Θ_d(n^{-2/(d+4)})$ on the minimax rate (up to logarithmic factors) with respect to the total variation distance. Finally, we prove that estimating a log-concave density - even a uniform distribution on a convex set - up to a fixed accuracy requires the number of samples \emph{at least} exponential in the dimension. We do that by improving the dimensional constant in the best known lower bound for the minimax rate from $2^{-d}\cdot n^{-2/(d+1)}$ to $c\cdot n^{-2/(d+1)}$ (when $d\geq 2$).

0 citations0 reviewsNo code linkedOpen access