52,447 research outputs found
From Cutting Planes Algorithms to Compression Schemes and Active Learning
Cutting-plane methods are well-studied localization(and optimization)
algorithms. We show that they provide a natural framework to perform
machinelearning ---and not just to solve optimization problems posed by
machinelearning--- in addition to their intended optimization use. In
particular, theyallow one to learn sparse classifiers and provide good
compression schemes.Moreover, we show that very little effort is required to
turn them intoeffective active learning methods. This last property provides a
generic way todesign a whole family of active learning algorithms from existing
passivemethods. We present numerical simulations testifying of the relevance
ofcutting-plane methods for passive and active learning tasks.Comment: IJCNN 2015, Jul 2015, Killarney, Ireland. 2015,
\<http://www.ijcnn.org/\&g
Chaos in cylindrical stadium billiards via a generic nonlinear mechanism
We describe conditions under which higher-dimensional billiard models in
bounded, convex regions are fully chaotic, generalizing the Bunimovich stadium
to dimensions above two. An example is a three-dimensional stadium bounded by a
cylinder and several planes; the combination of these elements may give rise to
defocusing, allowing large chaotic regions in phase space. By studying families
of marginally-stable periodic orbits that populate the residual part of phase
space, we identify conditions under which a nonlinear instability mechanism
arises in their vicinity. For particular geometries, this mechanism rather
induces stable nonlinear oscillations, including in the form of
whispering-gallery modes.Comment: 4 pages, 4 figure
- …