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

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