2,502 research outputs found
Unlabeled sample compression schemes and corner peelings for ample and maximum classes
We examine connections between combinatorial notions that arise in machine
learning and topological notions in cubical/simplicial geometry. These
connections enable to export results from geometry to machine learning.
Our first main result is based on a geometric construction by Tracy Hall
(2004) of a partial shelling of the cross-polytope which can not be extended.
We use it to derive a maximum class of VC dimension 3 that has no corners. This
refutes several previous works in machine learning from the past 11 years. In
particular, it implies that all previous constructions of optimal unlabeled
sample compression schemes for maximum classes are erroneous.
On the positive side we present a new construction of an unlabeled sample
compression scheme for maximum classes. We leave as open whether our unlabeled
sample compression scheme extends to ample (a.k.a. lopsided or extremal)
classes, which represent a natural and far-reaching generalization of maximum
classes. Towards resolving this question, we provide a geometric
characterization in terms of unique sink orientations of the 1-skeletons of
associated cubical complexes
Recommended from our members
CURRENT AND PROSPECTIVE FOSTER PARENTS’ PERCEPTIONS OF LESBIAN, GAY, BISEXUAL, AND TRANSGENDER FOSTER YOUTH
The purpose of this study was to gain insight into foster parents’ perceptions of lesbian, gay, bisexual, and transgender (LGBT) foster youth through a self-administered survey in an attempt to provide better care for these children. The pool of participants were varied in most areas including age, gender, ethnicity, education levels, and religiosity. However, the majority was heterosexual and had less than 2 years of experience fostering. The results showed no particular demographics, trainings, or level of experience that contribute to more or less acceptance or preparedness. This may be due to response bias, however, it is more likely due to a flawed instrument. The results show that overall attitudes followed a normal bell curve, slightly skewed in favor of more positive attitudes. This is the most important finding of the study, which shows an improvement in foster parents’ overall attitudes compared to prior research. It also showed that more parents feel comfortable fostering LGBT youth, than do not
Unlabeled Sample Compression Schemes and Corner Peelings for Ample and Maximum Classes
We examine connections between combinatorial notions that arise in machine learning and topological notions in cubical/simplicial geometry. These connections enable to export results from geometry to machine learning. Our first main result is based on a geometric construction by H. Tracy Hall (2004) of a partial shelling of the cross-polytope which can not be extended. We use it to derive a maximum class of VC dimension 3 that has no corners. This refutes several previous works in machine learning from the past 11 years. In particular, it implies that the previous constructions of optimal unlabeled compression schemes for maximum classes are erroneous.
On the positive side we present a new construction of an optimal unlabeled compression scheme for maximum classes. We leave as open whether our unlabeled compression scheme extends to ample (a.k.a. lopsided or extremal) classes, which represent a natural and far-reaching generalization of maximum classes. Towards resolving this question, we provide a geometric characterization in terms of unique sink orientations of the 1-skeletons of associated cubical complexes
Transition from ion-coupled to electron-only reconnection: Basic physics and implications for plasma turbulence
Using kinetic particle-in-cell (PIC) simulations, we simulate reconnection
conditions appropriate for the magnetosheath and solar wind, i.e., plasma beta
(ratio of gas pressure to magnetic pressure) greater than 1 and low magnetic
shear (strong guide field). Changing the simulation domain size, we find that
the ion response varies greatly. For reconnecting regions with scales
comparable to the ion Larmor radius, the ions do not respond to the
reconnection dynamics leading to ''electron-only'' reconnection with very large
quasi-steady reconnection rates. The transition to more traditional
''ion-coupled'' reconnection is gradual as the reconnection domain size
increases, with the ions becoming frozen-in in the exhaust when the magnetic
island width in the normal direction reaches many ion inertial lengths. During
this transition, the quasi-steady reconnection rate decreases until the ions
are fully coupled, ultimately reaching an asymptotic value. The scaling of the
ion outflow velocity with exhaust width during this electron-only to
ion-coupled transition is found to be consistent with a theoretical model of a
newly reconnected field line. In order to have a fully frozen-in ion exhaust
with ion flows comparable to the reconnection Alfv\'en speed, an exhaust width
of at least several ion inertial lengths is needed. In turbulent systems with
reconnection occurring between magnetic bubbles associated with fluctuations,
using geometric arguments we estimate that fully ion-coupled reconnection
requires magnetic bubble length scales of at least several tens of ion inertial
lengths
SoK: Cryptographically Protected Database Search
Protected database search systems cryptographically isolate the roles of
reading from, writing to, and administering the database. This separation
limits unnecessary administrator access and protects data in the case of system
breaches. Since protected search was introduced in 2000, the area has grown
rapidly; systems are offered by academia, start-ups, and established companies.
However, there is no best protected search system or set of techniques.
Design of such systems is a balancing act between security, functionality,
performance, and usability. This challenge is made more difficult by ongoing
database specialization, as some users will want the functionality of SQL,
NoSQL, or NewSQL databases. This database evolution will continue, and the
protected search community should be able to quickly provide functionality
consistent with newly invented databases.
At the same time, the community must accurately and clearly characterize the
tradeoffs between different approaches. To address these challenges, we provide
the following contributions:
1) An identification of the important primitive operations across database
paradigms. We find there are a small number of base operations that can be used
and combined to support a large number of database paradigms.
2) An evaluation of the current state of protected search systems in
implementing these base operations. This evaluation describes the main
approaches and tradeoffs for each base operation. Furthermore, it puts
protected search in the context of unprotected search, identifying key gaps in
functionality.
3) An analysis of attacks against protected search for different base
queries.
4) A roadmap and tools for transforming a protected search system into a
protected database, including an open-source performance evaluation platform
and initial user opinions of protected search.Comment: 20 pages, to appear to IEEE Security and Privac
Kinetic signatures of the region surrounding the X-line in asymmetric (magnetopause) reconnection
Kinetic particle-in-cell simulations are used to identify signatures of the
electron diffusion region (EDR) and its surroundings during asymmetric magnetic
reconnection. A "shoulder" in the sunward pointing normal electric field (EN >
0) at the reconnection magnetic field reversal is a good indicator of the EDR,
and is caused by magnetosheath electron meandering orbits in the vicinity of
the x-line. Earthward of the X-line, electrons accelerated by EN form strong
currents and crescent-shaped distribution functions in the plane perpendicular
to B. Just downstream of the X-line, parallel electric fields create
field-aligned crescent electron distribution functions. In the immediate
upstream magnetosheath, magnetic field strength, plasma density, and
perpendicular electron temperatures are lower than the asymptotic state. In the
magnetosphere inflow region, magnetosheath ions intrude resulting in an
Earthward pointing electric field and parallel heating of magnetospheric
particles. Many of the above properties persist with a guide field of at least
unity.Comment: Submitted to Geophysical Research Letter
Ion Larmor radius effects near a reconnection X line at the magnetopause: THEMIS observations and simulation comparison
We report a Time History of Events and Macroscale Interactions during Substorms (THEMIS-D) spacecraft crossing of a magnetopause reconnection exhaust ~9 ion skin depths (di) downstream of an X line. The crossing was characterized by ion jetting at speeds substantially below the predicted reconnection outflow speed. In the magnetospheric inflow region THEMIS detected (a) penetration of magnetosheath ions and the resulting flows perpendicular to the reconnection plane, (b) ion outflow extending into the magnetosphere, and (c) enhanced electron parallel temperature. Comparison with a simulation suggests that these signatures are associated with the gyration of magnetosheath ions onto magnetospheric field lines due to the shift of the flow stagnation point toward the low-density magnetosphere. Our observations indicate that these effects, ~2–3 di in width, extend at least 9 di downstream of the X line. The detection of these signatures could indicate large-scale proximity of the X line but do not imply that the spacecraft was upstream of the electron diffusion region
Discrete Cylindrical Vector Beam Generation from an Array of Optical Fibers
A novel method is presented for the beam shaping of far field intensity
distributions of coherently combined fiber arrays. The fibers are arranged
uniformly on the perimeter of a circle, and the linearly polarized beams of
equal shape are superimposed such that the far field pattern represents an
effective radially polarized vector beam, or discrete cylindrical vector (DCV)
beam. The DCV beam is produced by three or more beams that each individually
have a varying polarization vector. The beams are appropriately distributed in
the near field such that the far field intensity distribution has a central
null. This result is in contrast to the situation of parallel linearly
polarized beams, where the intensity peaks on axis
Observation of Macroscopic Structural Fluctuations in bcc Solid 4He
We report neutron diffraction studies of low density bcc and hcp solid 4He.
In the bcc phase, we observed a continuous dynamical behaviour involving
macroscopic structural changes of the solid. The dynamical behaviour takes
place in a cell full of solid, and therefore represents a solidsolid
transformation. The structural changes are consistent with a gradual rotation
of macroscopic grains separated by low angle grain boundaries. We suggest that
these changes are triggered by random momentary vibrations of the experimental
system. An analysis of Laue diffraction patterns indicates that in some cases
these structural changes, once initiated by a momentary impulse, seem to
proceed at a constant rate over times approaching an hour. The energy
associated with these macroscopic changes appears to be on the order of kT.
Under similar conditions (temperature and pressure), these effects were absent
in the hcp phase.Comment: 14 pages, 6 figure, accepted for PR
- …