Researcher profile

D. Roth

D. Roth contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

Trust snapshot

Quick read

Trust 15 - UnverifiedVerification L1Unclaimed author
3works
0followers
4topics
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

3 published item(s)

preprint2013arXiv

Quasi-resonant neutralization of He+ ions at a germanium surface

When low-energy He ions are scattered from a Ge surface, the fraction of positive ions exhibits characteristic oscillations as a function of ion energy. These oscillations are caused by quasi-resonant neutralization (qRN), a process which can be observed for materials with a narrow band nearly resonant with the unperturbed He-1s level. In the present manuscript, we employ recently developed theoretical methods to extract quantitative information on the efficiency of qRN. Our evaluation reveals that qRN is a highly efficient process leading to ion fractions two orders of magnitude lower than in systems for which neutralization is only due to Auger processes.

preprint2011arXiv

Efficiency versus Convergence of Boolean Kernels for On-Line Learning Algorithms

The paper studies machine learning problems where each example is described using a set of Boolean features and where hypotheses are represented by linear threshold elements. One method of increasing the expressiveness of learned hypotheses in this context is to expand the feature set to include conjunctions of basic features. This can be done explicitly or where possible by using a kernel function. Focusing on the well known Perceptron and Winnow algorithms, the paper demonstrates a tradeoff between the computational efficiency with which the algorithm can be run over the expanded feature space and the generalization ability of the corresponding learning algorithm. We first describe several kernel functions which capture either limited forms of conjunctions or all conjunctions. We show that these kernels can be used to efficiently run the Perceptron algorithm over a feature space of exponentially many conjunctions; however we also show that using such kernels, the Perceptron algorithm can provably make an exponential number of mistakes even when learning simple functions. We then consider the question of whether kernel functions can analogously be used to run the multiplicative-update Winnow algorithm over an expanded feature space of exponentially many conjunctions. Known upper bounds imply that the Winnow algorithm can learn Disjunctive Normal Form (DNF) formulae with a polynomial mistake bound in this setting. However, we prove that it is computationally hard to simulate Winnows behavior for learning DNF over such a feature set. This implies that the kernel functions which correspond to running Winnow for this problem are not efficiently computable, and that there is no general construction that can run Winnow with kernels.

preprint1997arXiv

Influence of boundaries on pattern selection in through-flow

The problem of pattern selection in absolutely unstable open flow systems is investigated by considering the example of Rayleigh-Bénard convection. The spatiotemporal structure of convection rolls propagating downstream in an externally imposed flow is determined for six different inlet/outlet boundary conditions. Results are obtained by numerical simulations of the Navier-Stokes equations and by comparison with the corresponding Ginzburg-Landau amplitude equation. A unique selection process is observed being a function of the control parameters and the boundary conditions but independent of the history and the system length. The problem can be formulated in terms of a nonlinear eigen/boundary value problem where the frequency of the propagating pattern is the eigenvalue. PACS: 47.54.+r, 47.20.Bp, 47.27.Te, 47.20.Ky