Showing 151–200 of 270 results for author: Schwartz, R

Dynamic Multi-Context Segmentation of Remote Sensing Images based on Convolutional Networks

Authors: Keiller Nogueira, Mauro Dalla Mura, Jocelyn Chanussot, William R. Schwartz, Jefersson A. dos Santos

Abstract: Semantic segmentation requires methods capable of learning high-level features while dealing with large volume of data. Towards such goal, Convolutional Networks can learn specific and adaptable features based on the data. However, these networks are not capable of processing a whole remote sensing image, given its huge size. To overcome such limitation, the image is processed using fixed size pat… ▽ More Semantic segmentation requires methods capable of learning high-level features while dealing with large volume of data. Towards such goal, Convolutional Networks can learn specific and adaptable features based on the data. However, these networks are not capable of processing a whole remote sensing image, given its huge size. To overcome such limitation, the image is processed using fixed size patches. The definition of the input patch size is usually performed empirically (evaluating several sizes) or imposed (by network constraint). Both strategies suffer from drawbacks and could not lead to the best patch size. To alleviate this problem, several works exploited multi-context information by combining networks or layers. This process increases the number of parameters resulting in a more difficult model to train. In this work, we propose a novel technique to perform semantic segmentation of remote sensing images that exploits a multi-context paradigm without increasing the number of parameters while defining, in training time, the best patch size. The main idea is to train a dilated network with distinct patch sizes, allowing it to capture multi-context characteristics from heterogeneous contexts. While processing these varying patches, the network provides a score for each patch size, hel** in the definition of the best size for the current scenario. A systematic evaluation of the proposed algorithm is conducted using four high-resolution remote sensing datasets with very distinct properties. Our results show that the proposed algorithm provides improvements in pixelwise classification accuracy when compared to state-of-the-art methods. △ Less

Submitted 22 April, 2019; v1 submitted 11 April, 2018; originally announced April 2018.

Comments: Accepted to Transactions on Geoscience & Remote Sensing (TGRS)

Impact Excitation of a Seismic Pulse and Vibrational Normal Modes on Asteroid Bennu and Associated Slum** of Regolith

Authors: Alice C. Quillen, Yuhui Zhao, YuanYuan Chen, Paul Sanchez, Randal C. Nelson, Stephen R. Schwartz

Abstract: We consider an impact on an asteroid that is energetic enough to cause resurfacing by seismic reverberation and just below the catastrophic disruption threshold, assuming that seismic waves are not rapidly attenuated. In asteroids with diameter less than 1 km we identify a regime where rare energetic impactors can excite seismic waves with frequencies near those of the asteroid's slowest normal mo… ▽ More We consider an impact on an asteroid that is energetic enough to cause resurfacing by seismic reverberation and just below the catastrophic disruption threshold, assuming that seismic waves are not rapidly attenuated. In asteroids with diameter less than 1 km we identify a regime where rare energetic impactors can excite seismic waves with frequencies near those of the asteroid's slowest normal modes. In this regime, the distribution of seismic reverberation is not evenly distributed across the body surface. With mass-spring model elastic simulations, we model impact excitation of seismic waves with a force pulse exerted on the surface and using three different asteroid shape models. The simulations exhibit antipodal focusing and normal mode excitation. If the impulse excited vibrational energy is long lasting, vibrations are highest at impact point, its antipode and at high surface elevations such as an equatorial ridge. A near equatorial impact launches a seismic impulse on a non-spherical body that can be focused on two additional points on an the equatorial ridge. We explore simple flow models for the morphology of vibration induced surface slum**. We find that the initial seismic pulse is unlikely to cause large shape changes. Long lasting seismic reverberation on Bennu caused by a near equatorial impact could have raised the height of its equatorial ridge by a few meters and raised two peaks on it, one near impact site and the other near its antipode. △ Less

Submitted 23 September, 2018; v1 submitted 5 April, 2018; originally announced April 2018.

Comments: submitted to Icarus

A Trichotomy for Rectangles Inscribed in Jordan Loops

Authors: Richard Evan Schwartz

Abstract: Let g be an arbitrary Jordan loop and let G denote the space of rectangles R which are inscribed in g in such a way that the cyclic order of the vertices of R is the same whether it is induced by R or by g. We prove that G contains a connected set S satisfying one of three properties: 1. S consists of rectangles of uniformly large area, including a square, and every point of g is the vertex of a r… ▽ More Let g be an arbitrary Jordan loop and let G denote the space of rectangles R which are inscribed in g in such a way that the cyclic order of the vertices of R is the same whether it is induced by R or by g. We prove that G contains a connected set S satisfying one of three properties: 1. S consists of rectangles of uniformly large area, including a square, and every point of g is the vertex of a rectangle in S. 2. S consists of rectangles having all possible aspect ratios, and all but at most 4 points of g are vertices of rectangles in S. 3. S contains rectangles of every sufficiently small diameter, and all but at most 2 points of g are vertices of rectangles in S. △ Less

Submitted 8 July, 2019; v1 submitted 2 April, 2018; originally announced April 2018.

Comments: 32 pages. This paper is a revision of the first version, inspired in part by comments from an anonymous referee. The current version of the paper will probably appear in Geometriae Dedicata

Annotation Artifacts in Natural Language Inference Data

Authors: Suchin Gururangan, Swabha Swayamdipta, Omer Levy, Roy Schwartz, Samuel R. Bowman, Noah A. Smith

Abstract: Large-scale datasets for natural language inference are created by presenting crowd workers with a sentence (premise), and asking them to generate three new sentences (hypotheses) that it entails, contradicts, or is logically neutral with respect to. We show that, in a significant portion of such data, this protocol leaves clues that make it possible to identify the label by looking only at the hy… ▽ More Large-scale datasets for natural language inference are created by presenting crowd workers with a sentence (premise), and asking them to generate three new sentences (hypotheses) that it entails, contradicts, or is logically neutral with respect to. We show that, in a significant portion of such data, this protocol leaves clues that make it possible to identify the label by looking only at the hypothesis, without observing the premise. Specifically, we show that a simple text categorization model can correctly classify the hypothesis alone in about 67% of SNLI (Bowman et. al, 2015) and 53% of MultiNLI (Williams et. al, 2017). Our analysis reveals that specific linguistic phenomena such as negation and vagueness are highly correlated with certain inference classes. Our findings suggest that the success of natural language inference models to date has been overestimated, and that the task remains a hard open problem. △ Less

Submitted 16 April, 2018; v1 submitted 6 March, 2018; originally announced March 2018.

Comments: 6 pages, 1 figure, NAACL 2018

A Robust Real-Time Automatic License Plate Recognition Based on the YOLO Detector

Authors: Rayson Laroca, Evair Severo, Luiz A. Zanlorensi, Luiz S. Oliveira, Gabriel Resende Gonçalves, William Robson Schwartz, David Menotti

Abstract: Automatic License Plate Recognition (ALPR) has been a frequent topic of research due to many practical applications. However, many of the current solutions are still not robust in real-world situations, commonly depending on many constraints. This paper presents a robust and efficient ALPR system based on the state-of-the-art YOLO object detector. The Convolutional Neural Networks (CNNs) are train… ▽ More Automatic License Plate Recognition (ALPR) has been a frequent topic of research due to many practical applications. However, many of the current solutions are still not robust in real-world situations, commonly depending on many constraints. This paper presents a robust and efficient ALPR system based on the state-of-the-art YOLO object detector. The Convolutional Neural Networks (CNNs) are trained and fine-tuned for each ALPR stage so that they are robust under different conditions (e.g., variations in camera, lighting, and background). Specially for character segmentation and recognition, we design a two-stage approach employing simple data augmentation tricks such as inverted License Plates (LPs) and flipped characters. The resulting ALPR approach achieved impressive results in two datasets. First, in the SSIG dataset, composed of 2,000 frames from 101 vehicle videos, our system achieved a recognition rate of 93.53% and 47 Frames Per Second (FPS), performing better than both Sighthound and OpenALPR commercial systems (89.80% and 93.03%, respectively) and considerably outperforming previous results (81.80%). Second, targeting a more realistic scenario, we introduce a larger public dataset, called UFPR-ALPR dataset, designed to ALPR. This dataset contains 150 videos and 4,500 frames captured when both camera and vehicles are moving and also contains different types of vehicles (cars, motorcycles, buses and trucks). In our proposed dataset, the trial versions of commercial systems achieved recognition rates below 70%. On the other hand, our system performed better, with recognition rate of 78.33% and 35 FPS. △ Less

Submitted 28 April, 2018; v1 submitted 26 February, 2018; originally announced February 2018.

Comments: Accepted for presentation at the International Joint Conference on Neural Networks (IJCNN) 2018

Laser wakefield acceleration with mid-IR laser pulses

Authors: D. Woodbury, L. Feder, V. Shumakova, C. Gollner, R. Schwartz, B. Miao, F. Salehi, A. Korolov, A. Pugžlys, A. Baltuška, H. M. Milchberg

Abstract: We report on the first results of laser plasma wakefield acceleration driven by ultrashort mid-infrared laser pulses (λ= 3.9 μm, 100 fs, 0.25 TW), which enable near- and above-critical density interactions with moderate-density gas jets. Relativistic electron acceleration up to ~12 MeV occurs when the jet width exceeds the threshold scale length for relativistic self-focusing. We present scaling t… ▽ More We report on the first results of laser plasma wakefield acceleration driven by ultrashort mid-infrared laser pulses (λ= 3.9 μm, 100 fs, 0.25 TW), which enable near- and above-critical density interactions with moderate-density gas jets. Relativistic electron acceleration up to ~12 MeV occurs when the jet width exceeds the threshold scale length for relativistic self-focusing. We present scaling trends in the accelerated beam profiles, charge and spectra, which are supported by particle-in-cell simulations and time-resolved images of the interaction. For similarly scaled conditions, we observe significant increases in accelerated charge compared to previous experiments with near-infrared (λ=800 nm) pulses. △ Less

Submitted 17 January, 2018; v1 submitted 16 January, 2018; originally announced January 2018.

The Instruments and Capabilities of the Miniature X-ray Solar Spectrometer (MinXSS) CubeSats

Authors: Christopher S. Moore, Amir Caspi, Thomas N. Woods, Phillip C. Chamberlin, Brian R. Dennis, Andrew R. Jones, James P. Mason, Richard A. Schwartz, Anne K. Tolbert

Abstract: The Miniature X-ray Solar Spectrometer (MinXSS) CubeSat is the first solar science oriented CubeSat mission flown for the NASA Science Mission Directorate, with the main objective of measuring the solar soft X-ray (SXR) flux and a science goal of determining its influence on Earth's ionosphere and thermosphere. These observations can also be used to investigate solar quiescent, active region, and… ▽ More The Miniature X-ray Solar Spectrometer (MinXSS) CubeSat is the first solar science oriented CubeSat mission flown for the NASA Science Mission Directorate, with the main objective of measuring the solar soft X-ray (SXR) flux and a science goal of determining its influence on Earth's ionosphere and thermosphere. These observations can also be used to investigate solar quiescent, active region, and flare properties. The MinXSS X-ray instruments consist of a spectrometer, called X123, with a nominal 0.15 keV full-width-half-maximum (FWHM) resolution at 5.9 keV and a broadband X-ray photometer, called XP. Both instruments are designed to obtain measurements from 0.5 - 30 keV at a nominal time cadence of 10 seconds. A description of the MinXSS instruments, performance capabilities, and relation to the Geostationary Operational Environmental Satellite (GOES) 0.1 - 0.8 nm flux are discussed in this article. Early MinXSS results demonstrate the capability to measure variations of the solar spectral SXR flux between 0.8 - 12 keV from at least GOES A5 - M5 (5 $\times$ 10$^{-8}$ - 5 $\times$ 10$^{-5}$ W m$^{-2}$) levels and infer physical properties (temperature and emission measure) from the MinXSS data alone. Moreover, coronal elemental abundances can be inferred, specifically Fe, Ca, Si, Mg, S, Ar, and Ni, when there is sufficiently high count rate at each elemental spectral feature. Additionally, temperature response curves and emission measure loci demonstrate the MinXSS sensitivity to plasma emission at different temperatures. MinXSS observations coupled with those from other solar observatories can help address some of the most compelling questions in solar coronal physics. Finally, simultaneous observations by MinXSS and Reuven Ramaty High Energy Solar Spectroscopic Imager (RHESSI) can provide the most spectrally complete soft X-ray solar flare photon flux measurements to date. △ Less

Submitted 4 January, 2018; originally announced January 2018.

Comments: 45 pages, 16 figures, accepted for publication in Solar Physics

Journal ref: Solar Physics, Vol. 293, 21 (40pp); 2018 January 3 [Open Access]

Latent hypernet: Exploring all Layers from Convolutional Neural Networks

Authors: Artur Jordao, Ricardo Kloss, William Robson Schwartz

Abstract: Since Convolutional Neural Networks (ConvNets) are able to simultaneously learn features and classifiers to discriminate different categories of activities, recent works have employed ConvNets approaches to perform human activity recognition (HAR) based on wearable sensors, allowing the removal of expensive human work and expert knowledge. However, these approaches have their power of discriminati… ▽ More Since Convolutional Neural Networks (ConvNets) are able to simultaneously learn features and classifiers to discriminate different categories of activities, recent works have employed ConvNets approaches to perform human activity recognition (HAR) based on wearable sensors, allowing the removal of expensive human work and expert knowledge. However, these approaches have their power of discrimination limited mainly by the large number of parameters that compose the network and the reduced number of samples available for training. Inspired by this, we propose an accurate and robust approach, referred to as Latent HyperNet (LHN). The LHN uses feature maps from early layers (hyper) and projects them, individually, onto a low dimensionality space (latent). Then, these latent features are concatenated and presented to a classifier. To demonstrate the robustness and accuracy of the LHN, we evaluate it using four different networks architectures in five publicly available HAR datasets based on wearable sensors, which vary in the sampling rate and number of activities. Our experiments demonstrate that the proposed LHN is able to produce rich information, improving the results regarding the original ConvNets. Furthermore, the method outperforms existing state-of-the-art methods. △ Less

Submitted 16 November, 2018; v1 submitted 7 November, 2017; originally announced November 2017.

Characteristics of Sustained >100 MeV Gamma-ray Emission Associated with Solar Flares

Authors: G. H. Share, R. J. Murphy, A. K. Tolbert, B. R. Dennis, S. M. White, R. A. Schwartz, A. J. Tylka

Abstract: We characterize and provide a catalog of thirty >100 MeV sustained gamma-ray emission (SGRE) events observed by Fermi LAT. These events are temporally and spectrally distinct from the associated solar flares. Their spectra are consistent with decay of pions produced by >300 MeV protons and are not consistent with electron bremsstrahlung. SGRE start times range from CME onset to two hours later. Th… ▽ More We characterize and provide a catalog of thirty >100 MeV sustained gamma-ray emission (SGRE) events observed by Fermi LAT. These events are temporally and spectrally distinct from the associated solar flares. Their spectra are consistent with decay of pions produced by >300 MeV protons and are not consistent with electron bremsstrahlung. SGRE start times range from CME onset to two hours later. Their durations range from about four minutes to twenty hours and appear to be correlated with durations of >100 MeV SEP proton events. The >300 MeV protons producing SGRE have spectra that can be fit with power laws with a mean index of ~4 and RMS spread of 1.8. Gamma-ray line measurements indicate that SGRE proton spectra are steeper above 300 MeV than they are below 300 MeV. The number of SGRE protons >500 MeV is on average about ten times more than then the number in the associated flare and about fifty to one hundred times less than the number in the accompanying SEP. SGRE can extend tens of degrees from the are site. Sustained bremsstrahlung from MeV electrons was observed in one SGRE event. Flare >100 keV X-ray emission appears to be associated with SGRE and with intense SEPs. From this observation, we provide arguments that lead us to propose that sub-MeV to MeV protons esca** from the flare contribute to the seed population that is accelerated by shocks onto open field lines to produce SEPs and onto field lines returning to the Sun to produce SGRE. △ Less

Submitted 4 November, 2017; originally announced November 2017.

Comments: Submitted to Astrophysical Journal Supplement. 32 pages, 12 figures, 4 tables; appendices,50 pages, 35 figures, 2 tables

Journal ref: The Astrophysical Journal, 869:182 ( 55pp ) , 2018 December 20

Imaging interferometry of excitons in two-dimensional structures: Can it detect exciton coherence

Authors: Heinrich Stolz, Maria Dietl Rico Schwartz, Dirk Semkat

Abstract: Using the theory of imaging with partially coherent light, we derive general expressions for different kinds of interferometric setups like double slit, shift and mirror interference. We show that in all cases the interference patterns depend not only on the point spread function of the imaging setup but also strongly on the spatial emission pattern of the sample. Taking typical experimentally obs… ▽ More Using the theory of imaging with partially coherent light, we derive general expressions for different kinds of interferometric setups like double slit, shift and mirror interference. We show that in all cases the interference patterns depend not only on the point spread function of the imaging setup but also strongly on the spatial emission pattern of the sample. Taking typical experimentally observed spatial emission patterns into account, we can reproduce at least qualitatively all the observed interference structures, which have been interpreted as signatures for spontaneous long range coherence of excitons, already for incoherent emitters. This requires a critical reexamination of the previous work. △ Less

Submitted 19 September, 2017; originally announced September 2017.

Activity Recognition based on a Magnitude-Orientation Stream Network

Authors: Carlos Caetano, Victor H. C. de Melo, Jefersson A. dos Santos, William Robson Schwartz

Abstract: The temporal component of videos provides an important clue for activity recognition, as a number of activities can be reliably recognized based on the motion information. In view of that, this work proposes a novel temporal stream for two-stream convolutional networks based on images computed from the optical flow magnitude and orientation, named Magnitude-Orientation Stream (MOS), to learn the m… ▽ More The temporal component of videos provides an important clue for activity recognition, as a number of activities can be reliably recognized based on the motion information. In view of that, this work proposes a novel temporal stream for two-stream convolutional networks based on images computed from the optical flow magnitude and orientation, named Magnitude-Orientation Stream (MOS), to learn the motion in a better and richer manner. Our method applies simple nonlinear transformations on the vertical and horizontal components of the optical flow to generate input images for the temporal stream. Experimental results, carried on two well-known datasets (HMDB51 and UCF101), demonstrate that using our proposed temporal stream as input to existing neural network architectures can improve their performance for activity recognition. Results demonstrate that our temporal stream provides complementary information able to improve the classical two-stream methods, indicating the suitability of our approach to be used as a temporal video representation. △ Less

Submitted 22 August, 2017; originally announced August 2017.

Comments: 8 pages, SIBGRAPI 2017

Constraints on the perturbed mutual motion in Didymos due to impact-induced deformation of its primary after the DART impact

Authors: Masatoshi Hirabayashi, Stephen R. Schwartz, Yang Yu, Alex B. Davis, Steven R. Chesley, Eugene G. Fahnestock, Patrick Michel, Derek C. Richardson, Shantanu P. Naidu, Daniel J. Scheeres, Andrew F. Cheng, Andrew S. Rivkin, Lance A. M. Benner

Abstract: Binary near-Earth asteroid (65803) Didymos is the target of the proposed NASA Double Asteroid Redirection Test (DART), part of the Asteroid Impact & Deflection Assessment (AIDA) mission concept. In this mission, the DART spacecraft is planned to impact the secondary body of Didymos, perturbing mutual dynamics of the system. The primary body is currently rotating at a spin period close to the spin… ▽ More Binary near-Earth asteroid (65803) Didymos is the target of the proposed NASA Double Asteroid Redirection Test (DART), part of the Asteroid Impact & Deflection Assessment (AIDA) mission concept. In this mission, the DART spacecraft is planned to impact the secondary body of Didymos, perturbing mutual dynamics of the system. The primary body is currently rotating at a spin period close to the spin barrier of asteroids, and materials ejected from the secondary due to the DART impact are likely to reach the primary. These conditions may cause the primary to reshape, due to landslides, or internal deformation, changing the permanent gravity field. Here, we propose that if shape deformation of the primary occurs, the mutual orbit of the system would be perturbed due to a change in the gravity field. We use a numerical simulation technique based on the full two-body problem to investigate the shape effect on the mutual dynamics in Didymos after the DART impact. The results show that under constant volume, shape deformation induces strong perturbation in the mutual motion. We find that the deformation process always causes the orbital period of the system to become shorter. If surface layers with a thickness greater than ~0.4 m on the poles of the primary move down to the equatorial region due to the DART impact, a change in the orbital period of the system and in the spin period of the primary will be detected by ground-based measurement. △ Less

Submitted 6 August, 2017; originally announced August 2017.

Comments: 8 pages, 7 figures, 2 tables, accepted for publication in MNRAS

The Solar X-ray Limb

Authors: Marina Battaglia, Hugh S. Hudson, Gordon J. Hurford, Säm Krucker, Richard A. Schwartz

Abstract: We describe a new technique to measure the height of the X-ray limb with observations from occulted X-ray flare sources as observed by the RHESSI (the Reuven Ramaty High-Energy Spectroscopic Imager) satellite. This method has model dependencies different from those present in traditional observations at optical wavelengths, which depend upon detailed modeling involving radiative transfer in a medi… ▽ More We describe a new technique to measure the height of the X-ray limb with observations from occulted X-ray flare sources as observed by the RHESSI (the Reuven Ramaty High-Energy Spectroscopic Imager) satellite. This method has model dependencies different from those present in traditional observations at optical wavelengths, which depend upon detailed modeling involving radiative transfer in a medium with complicated geometry and flows. It thus provides an independent and more rigorous measurement of the "true" solar radius, meaning that of the mass distribution. RHESSI's measurement makes use of the flare X-ray source's spatial Fourier components (the visibilities), which are sensitive to the presence of the sharp edge at the lower boundary of the occulted source. We have found a suitable flare event for analysis, SOL2011-10-20T03:25 (M1.7), and report a first result from this novel technique here. Using a 4-minute integration over the 3-25 keV photon energy range, we find $R_{\mathrm{X-ray}} = 960.11\ \pm\ 0.15 \pm 0.29$ arcsec, at 1 AU, where the uncertainties include statistical uncertainties from the method and a systematic error. The standard VAL-C model predicts a value of 959.94 arcsec, about 1$σ$ below our value. △ Less

Submitted 14 June, 2017; v1 submitted 31 May, 2017; originally announced May 2017.

Comments: 12 pages, 5 figures, accepted for publication in ApJ

Double Coronal X-ray and Microwave Sources Associated With A Magnetic Breakout Solar Eruption

Authors: Yao Chen, Zhao Wu, Wei Liu, Richard A. Schwartz, Di Zhao, Bing Wang, Guohui Du

Abstract: Double coronal hard X-ray (HXR) sources are believed to be critical observational evidence of bi-directional energy release through magnetic reconnection in a large-scale current sheet in solar ares. Here we present a study on double coronal sources observed in both HXR and microwave regimes, revealing new characteristics distinct from earlier reports. This event is associated with a footpoint-occ… ▽ More Double coronal hard X-ray (HXR) sources are believed to be critical observational evidence of bi-directional energy release through magnetic reconnection in a large-scale current sheet in solar ares. Here we present a study on double coronal sources observed in both HXR and microwave regimes, revealing new characteristics distinct from earlier reports. This event is associated with a footpoint-occulted X1.3-class flare (25 April 2014, starting at 00:17 UT) and a coronal mass ejection that are likely triggered by the magnetic breakout process, with the lower source extending upward from the top of the partially-occulted flare loops and the upper source co-incident with rapidly squeezing-in side lobes (at a speed of ~250 km/s on both sides). The upper source can be identified at energies as high as 70-100 keV. The X-ray upper source is characterized by flux curves different from the lower source, a weak energy dependence of projected centroid altitude above 20 keV, a shorter duration and a HXR photon spectrum slightly-harder than those of the lower source. In addition, the microwave emission at 34 GHz also exhibits a similar double source structure and the microwave spectra at both sources are in line with gyro-synchrotron emission given by non- thermal energetic electrons. These observations, especially the co-incidence of the very-fast squeezing-in motion of side lobes and the upper source, indicate that the upper source is associated with (possibly caused by) this fast motion of arcades. This sheds new lights on the origin of the corona double-source structure observed in both HXRs and microwaves. △ Less

Submitted 17 May, 2017; originally announced May 2017.

Comments: 7 figures

Local Guarantees in Graph Cuts and Clustering

Authors: Moses Charikar, Neha Gupta, Roy Schwartz

Abstract: Correlation Clustering is an elegant model that captures fundamental graph cut problems such as Min $s-t$ Cut, Multiway Cut, and Multicut, extensively studied in combinatorial optimization. Here, we are given a graph with edges labeled $+$ or $-$ and the goal is to produce a clustering that agrees with the labels as much as possible: $+$ edges within clusters and $-$ edges across clusters. The cla… ▽ More Correlation Clustering is an elegant model that captures fundamental graph cut problems such as Min $s-t$ Cut, Multiway Cut, and Multicut, extensively studied in combinatorial optimization. Here, we are given a graph with edges labeled $+$ or $-$ and the goal is to produce a clustering that agrees with the labels as much as possible: $+$ edges within clusters and $-$ edges across clusters. The classical approach towards Correlation Clustering (and other graph cut problems) is to optimize a global objective. We depart from this and study local objectives: minimizing the maximum number of disagreements for edges incident on a single node, and the analogous max min agreements objective. This naturally gives rise to a family of basic min-max graph cut problems. A prototypical representative is Min Max $s-t$ Cut: find an $s-t$ cut minimizing the largest number of cut edges incident on any node. We present the following results: $(1)$ an $O(\sqrt{n})$-approximation for the problem of minimizing the maximum total weight of disagreement edges incident on any node (thus providing the first known approximation for the above family of min-max graph cut problems), $(2)$ a remarkably simple $7$-approximation for minimizing local disagreements in complete graphs (improving upon the previous best known approximation of $48$), and $(3)$ a $1/(2+\varepsilon)$-approximation for maximizing the minimum total weight of agreement edges incident on any node, hence improving upon the $1/(4+\varepsilon)$-approximation that follows from the study of approximate pure Nash equilibria in cut and party affiliation games. △ Less

Submitted 2 April, 2017; originally announced April 2017.

A neuronal dynamics study on a neuromorphic chip

Authors: Wenyuan Li, Igor V. Ovchinnikov, Honglin Chen, Zhe Wang, Albert Lee, Hochul Lee, Carlos Cepeda, Robert N. Schwartz, Karlheinz Meier, Kang L. Wang

Abstract: Neuronal firing activities have attracted a lot of attention since a large population of spatiotemporal patterns in the brain is the basis for adaptive behavior and can also reveal the signs for various neurological disorders including Alzheimer's, schizophrenia, epilepsy and others. Here, we study the dynamics of a simple neuronal network using different sets of settings on a neuromorphic chip. W… ▽ More Neuronal firing activities have attracted a lot of attention since a large population of spatiotemporal patterns in the brain is the basis for adaptive behavior and can also reveal the signs for various neurological disorders including Alzheimer's, schizophrenia, epilepsy and others. Here, we study the dynamics of a simple neuronal network using different sets of settings on a neuromorphic chip. We observed three different types of collective neuronal firing activities, which agree with the clinical data taken from the brain. We constructed a brain phase diagram and showed that within the weak noise region, the brain is operating in an expected noise-induced phase (N-phase) rather than at a so-called self-organized critical boundary. The significance of this study is twofold: first, the deviation of neuronal activities from the normal brain could be symptomatic of diseases of the central nervous system, thus paving the way for new diagnostics and treatments; second, the normal brain states in the N-phase are optimal for computation and information processing. The latter may provide a way to establish powerful new computing paradigm using collective behavior of networks of spiking neurons. △ Less

Submitted 10 March, 2017; originally announced March 2017.

Creep stability of the proposed AIDA mission target 65803 Didymos: I. Discrete cohesionless granular physics model

Authors: Yun Zhang, Derek C. Richardson, Olivier S. Barnouin, Clara Maurel, Patrick Michel, Stephen R. Schwartz, Ronald-Louis Ballouz, Lance A. M. Benner, Shantanu P. Naidu, Junfeng Li

Abstract: As the target of the proposed Asteroid Impact & Deflection Assessment (AIDA) mission, the near-Earth binary asteroid 65803 Didymos represents a special class of binary asteroids, those whose primaries are at risk of rotational disruption. To gain a better understanding of these binary systems and to support the AIDA mission, this paper investigates the creep stability of the Didymos primary by rep… ▽ More As the target of the proposed Asteroid Impact & Deflection Assessment (AIDA) mission, the near-Earth binary asteroid 65803 Didymos represents a special class of binary asteroids, those whose primaries are at risk of rotational disruption. To gain a better understanding of these binary systems and to support the AIDA mission, this paper investigates the creep stability of the Didymos primary by representing it as a cohesionless self-gravitating granular aggregate subject to rotational acceleration. To achieve this goal, a soft-sphere discrete element model (SSDEM) capable of simulating granular systems in quasi-static states is implemented and a quasi-static spin-up procedure is carried out. We devise three critical spin limits for the simulated aggregates to indicate their critical states triggered by resha** and surface shedding, internal structural deformation, and shear failure, respectively. The failure condition and mode, and shear strength of an aggregate can all be inferred from the three critical spin limits. The effects of arrangement and size distribution of constituent particles, bulk density, spin-up path, and interparticle friction are numerically explored. The results show that the shear strength of a spinning self-gravitating aggregate depends strongly on both its internal configuration and material parameters, while its failure mode and mechanism are mainly affected by its internal configuration. Additionally, this study provides some constraints on the possible physical properties of the Didymos primary based on observational data and proposes a plausible formation mechanism for this binary system. With a bulk density consistent with observational uncertainty and close to the maximum density allowed for the asteroid, the Didymos primary in certain configurations can remain geo-statically stable without including cohesion. △ Less

Submitted 5 March, 2017; originally announced March 2017.

Comments: 66 pages, 24 figures, submitted to Icarus on 25/Aug/2016

The Effect of Different Writing Tasks on Linguistic Style: A Case Study of the ROC Story Cloze Task

Authors: Roy Schwartz, Maarten Sap, Ioannis Konstas, Li Zilles, Ye** Choi, Noah A. Smith

Abstract: A writer's style depends not just on personal traits but also on her intent and mental state. In this paper, we show how variants of the same writing task can lead to measurable differences in writing style. We present a case study based on the story cloze task (Mostafazadeh et al., 2016a), where annotators were assigned similar writing tasks with different constraints: (1) writing an entire story… ▽ More A writer's style depends not just on personal traits but also on her intent and mental state. In this paper, we show how variants of the same writing task can lead to measurable differences in writing style. We present a case study based on the story cloze task (Mostafazadeh et al., 2016a), where annotators were assigned similar writing tasks with different constraints: (1) writing an entire story, (2) adding a story ending for a given story context, and (3) adding an incoherent ending to a story. We show that a simple linear classifier informed by stylistic features is able to successfully distinguish among the three cases, without even looking at the story context. In addition, combining our stylistic features with language model predictions reaches state of the art performance on the story cloze challenge. Our results demonstrate that different task framings can dramatically affect the way people write. △ Less

Submitted 13 July, 2017; v1 submitted 6 February, 2017; originally announced February 2017.

Comments: 11 pages, CoNLL 2017

Optical Navigation for Interplanetary CubeSats

Authors: Stephen R. Schwartz, Shota Ichikawa, Pranay Gankidi, Nalik Kenia, Graham Dektorand Jekan Thangavelautham

Abstract: CubeSats and small satellites are emerging as low-cost tools for performing science and exploration in deep space. These new classes of satellite exploit the latest advancement in miniaturization of electronics, power systems, and communication technologies to promise reduced launch cost and development cadence. JPL's MarCO CubeSats, part of the Mars Insight mission, will head on an Earth escape t… ▽ More CubeSats and small satellites are emerging as low-cost tools for performing science and exploration in deep space. These new classes of satellite exploit the latest advancement in miniaturization of electronics, power systems, and communication technologies to promise reduced launch cost and development cadence. JPL's MarCO CubeSats, part of the Mars Insight mission, will head on an Earth escape trajectory to Mars in 2018 and serve as communication relays for the Mars Insight Lander during Entry, Descent and Landing. Incremental advancements to the MarCO CubeSats, particularly in propulsion and GNC, could enable these spacecraft to get to another planet or to Near Earth Objects. This can have substantial science return with the right science instrument. We have developed an interplanetary CubeSat concept that includes onboard green monopropellant propulsion system and that can get into a capture orbit around a neighboring planet or chase a small-body. One such candidate is the Martian moon Phobos. Because of the limits of current CubeSat hardware and lack of an accurate ephemeris of Phobos, there will be a 2 to 5 km uncertainty in distance between the spacecraft and Phobos. This presents a major GNC challenge when the CubeSat first attempts to get into visual range of the moon. One solution to this challenge is to develop optical navigation technology that enables the CubeSat to take epicyclic orbits around the most probable location of the target, autonomously search and home-in on the target body. In worst-case scenarios, the technology would narrow down the uncertainty of the small-body location and then use optical flow, a computer vision algorithm to track movement of objects in the field of view. A dimly lit small-body can be detected by the occlusion of one or more surrounding stars. Our studies present preliminary simulations that support the concept. △ Less

Submitted 25 January, 2017; originally announced January 2017.

Comments: in Proceedings of the 40th Annual AAS Guidance, Navigation and Control Conference 2017

Exploring impulsive solar magnetic energy release and particle acceleration with focused hard X-ray imaging spectroscopy

Authors: Steven Christe, Samuel Krucker, Lindsay Glesener, Albert Shih, Pascal Saint-Hilaire, Amir Caspi, Joel Allred, Marina Battaglia, Bin Chen, James Drake, Brian Dennis, Dale Gary, Szymon Gburek, Keith Goetz, Brian Grefenstette, Mikhail Gubarev, Iain Hannah, Gordon Holman, Hugh Hudson, Andrew Inglis, Jack Ireland, Shinosuke Ishikawa, James Klimchuk, Eduard Kontar, Adam Kowalski , et al. (15 additional authors not shown)

Abstract: How impulsive magnetic energy release leads to solar eruptions and how those eruptions are energized and evolve are vital unsolved problems in Heliophysics. The standard model for solar eruptions summarizes our current understanding of these events. Magnetic energy in the corona is released through drastic restructuring of the magnetic field via reconnection. Electrons and ions are then accelerate… ▽ More How impulsive magnetic energy release leads to solar eruptions and how those eruptions are energized and evolve are vital unsolved problems in Heliophysics. The standard model for solar eruptions summarizes our current understanding of these events. Magnetic energy in the corona is released through drastic restructuring of the magnetic field via reconnection. Electrons and ions are then accelerated by poorly understood processes. Theories include contracting loops, merging magnetic islands, stochastic acceleration, and turbulence at shocks, among others. Although this basic model is well established, the fundamental physics is poorly understood. HXR observations using grazing-incidence focusing optics can now probe all of the key regions of the standard model. These include two above-the-looptop (ALT) sources which bookend the reconnection region and are likely the sites of particle acceleration and direct heating. The science achievable by a direct HXR imaging instrument can be summarized by the following science questions and objectives which are some of the most outstanding issues in solar physics (1) How are particles accelerated at the Sun? (1a) Where are electrons accelerated and on what time scales? (1b) What fraction of electrons is accelerated out of the ambient medium? (2) How does magnetic energy release on the Sun lead to flares and eruptions? A Focusing Optics X-ray Solar Imager (FOXSI) instrument, which can be built now using proven technology and at modest cost, would enable revolutionary advancements in our understanding of impulsive magnetic energy release and particle acceleration, a process which is known to occur at the Sun but also throughout the Universe. △ Less

Submitted 3 January, 2017; originally announced January 2017.

Comments: Next Generation Solar Physics Mission white paper, 2 figures

Kernel Cross-View Collaborative Representation based Classification for Person Re-Identification

Authors: Raphael Prates, William Robson Schwartz

Abstract: Person re-identification aims at the maintenance of a global identity as a person moves among non-overlap** surveillance cameras. It is a hard task due to different illumination conditions, viewpoints and the small number of annotated individuals from each pair of cameras (small-sample-size problem). Collaborative Representation based Classification (CRC) has been employed successfully to addres… ▽ More Person re-identification aims at the maintenance of a global identity as a person moves among non-overlap** surveillance cameras. It is a hard task due to different illumination conditions, viewpoints and the small number of annotated individuals from each pair of cameras (small-sample-size problem). Collaborative Representation based Classification (CRC) has been employed successfully to address the small-sample-size problem in computer vision. However, the original CRC formulation is not well-suited for person re-identification since it does not consider that probe and gallery samples are from different cameras. Furthermore, it is a linear model, while appearance changes caused by different camera conditions indicate a strong nonlinear transition between cameras. To overcome such limitations, we propose the Kernel Cross-View Collaborative Representation based Classification (Kernel X-CRC) that represents probe and gallery images by balancing representativeness and similarity nonlinearly. It assumes that a probe and its corresponding gallery image are represented with similar coding vectors using individuals from the training set. Experimental results demonstrate that our assumption is true when using a high-dimensional feature vector and becomes more compelling when dealing with a low-dimensional and discriminative representation computed using a common subspace learning method. We achieve state-of-the-art for rank-1 matching rates in two person re-identification datasets (PRID450S and GRID) and the second best results on VIPeR and CUHK01 datasets. △ Less

Submitted 21 November, 2016; originally announced November 2016.

Comments: Paper submitted to CVPR 2017 conference

Meat adulteration detection through digital image analysis of histological cuts using LBP

Authors: João J. de Macedo Neto, Jefersson A. dos Santos, William Robson Schwartz

Abstract: Food fraud has been an area of great concern due to its risk to public health, reduction of food quality or nutritional value and for its economic consequences. For this reason, it's been object of regulation in many countries (e.g. [1], [2]). One type of food that has been frequently object of fraud through the addition of water or an aqueous solution is bovine meat. The traditional methods used… ▽ More Food fraud has been an area of great concern due to its risk to public health, reduction of food quality or nutritional value and for its economic consequences. For this reason, it's been object of regulation in many countries (e.g. [1], [2]). One type of food that has been frequently object of fraud through the addition of water or an aqueous solution is bovine meat. The traditional methods used to detect this kind of fraud are expensive, time-consuming and depend on physicochemical analysis that require complex laboratory techniques, specific for each added substance. In this paper, based on digital images of histological cuts of adulterated and not-adulterated (normal) bovine meat, we evaluate the of digital image analysis methods to identify the aforementioned kind of fraud, with focus on the Local Binary Pattern (LBP) algorithm. △ Less

Submitted 7 November, 2016; originally announced November 2016.

The Phase Transition in 5 Point Energy Minimization

Authors: Richard Evan Schwartz

Abstract: Let R_s(r)=sign(s)/r^s be the Riesz s-energy potential. (This is the usual power-law potential.) This monograph proves the existence of a computable number S=15.048... such that the triangular bi-pyramid is the unique minimizer with respect to R_s, amongst all 5-point configurations on the sphere, if and only if s lies in (-2,0) or (0,S). This establishes the existence of the long-conjectured phas… ▽ More Let R_s(r)=sign(s)/r^s be the Riesz s-energy potential. (This is the usual power-law potential.) This monograph proves the existence of a computable number S=15.048... such that the triangular bi-pyramid is the unique minimizer with respect to R_s, amongst all 5-point configurations on the sphere, if and only if s lies in (-2,0) or (0,S). This establishes the existence of the long-conjectured phase transition constant in 5-point energy minimization. △ Less

Submitted 21 November, 2016; v1 submitted 11 October, 2016; originally announced October 2016.

Comments: This is a rigorous computer-assisted proof. Software is available to download. The proof in this version is identical to the proof in the first two versions. In this version I updated the preface and the introduction to reflect improvements I made to the computer code. Also, I fixed typos in equations 15.7-15.9. The final result from this section (Inequality 1) is unchanged

Criticality or Supersymmetry Breaking ?

Authors: Igor V. Ovchinnikov, Wenyuan Li, Yuquan Sun, Robert N. Schwartz, Andrew E. Hudson, Karlheinz Meier, Kang L. Wang

Abstract: In many stochastic dynamical systems, ordinary chaotic behavior is preceded by a full-dimensional phase that exhibits 1/f-type power-spectra and/or scale-free statistics of (anti)instantons such as neuroavalanches, earthquakes, etc. In contrast with the phenomenological concept of self-organized criticality, the recently developed approximation-free supersymmetric theory of stochastic differential… ▽ More In many stochastic dynamical systems, ordinary chaotic behavior is preceded by a full-dimensional phase that exhibits 1/f-type power-spectra and/or scale-free statistics of (anti)instantons such as neuroavalanches, earthquakes, etc. In contrast with the phenomenological concept of self-organized criticality, the recently developed approximation-free supersymmetric theory of stochastic differential equations, or stochastics, (STS) identifies this phase as the noise-induced chaos (N-phase), i.e., the phase where the topological supersymmetry pertaining to all stochastic dynamical systems is broken spontaneously by the condensation of the noise-induced (anti-)instantons. Here, we support this picture in the context of neurodynamics. We study a 1D chain of neuron-like elements and find that the dynamics in the N-phase is indeed featured by positive stochastic Lyapunov exponents and dominated by (anti)instantonic processes of (creation)annihilation of kinks and antikinks, which can be viewed as predecessors of boundaries of neuroavalanches. We also construct the phase diagram of emulated stochastic neurodynamics on Spikey neuromorphic hardware and demonstrate that the width of the N-phase vanishes in the deterministic limit in accordance with STS. As a first result of the application of STS to neurodynamics comes the conclusion that a conscious brain can reside only in the N-phase. △ Less

Submitted 6 February, 2020; v1 submitted 30 August, 2016; originally announced September 2016.

Comments: elsevier format, updated refs

Journal ref: Symmetry 12, 805 (2020)

Automatic Selection of Context Configurations for Improved Class-Specific Word Representations

Authors: Ivan Vulić, Roy Schwartz, Ari Rappoport, Roi Reichart, Anna Korhonen

Abstract: This paper is concerned with identifying contexts useful for training word representation models for different word classes such as adjectives (A), verbs (V), and nouns (N). We introduce a simple yet effective framework for an automatic selection of class-specific context configurations. We construct a context configuration space based on universal dependency relations between words, and efficient… ▽ More This paper is concerned with identifying contexts useful for training word representation models for different word classes such as adjectives (A), verbs (V), and nouns (N). We introduce a simple yet effective framework for an automatic selection of class-specific context configurations. We construct a context configuration space based on universal dependency relations between words, and efficiently search this space with an adapted beam search algorithm. In word similarity tasks for each word class, we show that our framework is both effective and efficient. Particularly, it improves the Spearman's rho correlation with human scores on SimLex-999 over the best previously proposed class-specific contexts by 6 (A), 6 (V) and 5 (N) rho points. With our selected context configurations, we train on only 14% (A), 26.2% (V), and 33.6% (N) of all dependency-based contexts, resulting in a reduced training time. Our results generalise: we show that the configurations our algorithm learns for one English training setup outperform previously proposed context types in another training setup for English. Moreover, basing the configuration space on universal dependencies, it is possible to transfer the learned configurations to German and Italian. We also demonstrate improved per-class results over other context types in these two languages. △ Less

Submitted 12 June, 2017; v1 submitted 19 August, 2016; originally announced August 2016.

Comments: CoNLL 2017

Centers of mass of Poncelet polygons, 200 years after

Authors: R. Schwartz, S. Tabachnikov

Abstract: The locus of the centers of mass of the family of Poncelet polygons, inscribed into a conic $Γ$ and circumscribed about a conic $γ$, is a conic homothetic to $Γ$. The locus of the centers of mass of the family of Poncelet polygons, inscribed into a conic $Γ$ and circumscribed about a conic $γ$, is a conic homothetic to $Γ$. △ Less

Submitted 16 July, 2016; originally announced July 2016.

Comments: Published in the Mathematical Intelligencer, v. 38, No 2 (2016)

Benchmark for License Plate Character Segmentation

Authors: Gabriel Resende Gonçalves, Sirlene Pio Gomes da Silva, David Menotti, William Robson Schwartz

Abstract: Automatic License Plate Recognition (ALPR) has been the focus of many researches in the past years. In general, ALPR is divided into the following problems: detection of on-track vehicles, license plates detection, segmention of license plate characters and optical character recognition (OCR). Even though commercial solutions are available for controlled acquisition conditions, e.g., the entrance… ▽ More Automatic License Plate Recognition (ALPR) has been the focus of many researches in the past years. In general, ALPR is divided into the following problems: detection of on-track vehicles, license plates detection, segmention of license plate characters and optical character recognition (OCR). Even though commercial solutions are available for controlled acquisition conditions, e.g., the entrance of a parking lot, ALPR is still an open problem when dealing with data acquired from uncontrolled environments, such as roads and highways when relying only on imaging sensors. Due to the multiple orientations and scales of the license plates captured by the camera, a very challenging task of the ALPR is the License Plate Character Segmentation (LPCS) step, which effectiveness is required to be (near) optimal to achieve a high recognition rate by the OCR. To tackle the LPCS problem, this work proposes a novel benchmark composed of a dataset designed to focus specifically on the character segmentation step of the ALPR within an evaluation protocol. Furthermore, we propose the Jaccard-Centroid coefficient, a new evaluation measure more suitable than the Jaccard coefficient regarding the location of the bounding box within the ground-truth annotation. The dataset is composed of 2,000 Brazilian license plates consisting of 14,000 alphanumeric symbols and their corresponding bounding box annotations. We also present a new straightforward approach to perform LPCS efficiently. Finally, we provide an experimental evaluation for the dataset based on four LPCS approaches and demonstrate the importance of character segmentation for achieving an accurate OCR. △ Less

Submitted 31 October, 2016; v1 submitted 11 July, 2016; originally announced July 2016.

Comments: 32 pages, single column

Journal ref: J. Electron. Imaging. 25(5), 053034 (Oct 24, 2016)

A Mid-level Video Representation based on Binary Descriptors: A Case Study for Pornography Detection

Authors: Carlos Caetano, Sandra Avila, William Robson Schwartz, Silvio Jamil F. Guimarães, Arnaldo de A. Araújo

Abstract: With the growing amount of inappropriate content on the Internet, such as pornography, arises the need to detect and filter such material. The reason for this is given by the fact that such content is often prohibited in certain environments (e.g., schools and workplaces) or for certain publics (e.g., children). In recent years, many works have been mainly focused on detecting pornographic images… ▽ More With the growing amount of inappropriate content on the Internet, such as pornography, arises the need to detect and filter such material. The reason for this is given by the fact that such content is often prohibited in certain environments (e.g., schools and workplaces) or for certain publics (e.g., children). In recent years, many works have been mainly focused on detecting pornographic images and videos based on visual content, particularly on the detection of skin color. Although these approaches provide good results, they generally have the disadvantage of a high false positive rate since not all images with large areas of skin exposure are necessarily pornographic images, such as people wearing swimsuits or images related to sports. Local feature based approaches with Bag-of-Words models (BoW) have been successfully applied to visual recognition tasks in the context of pornography detection. Even though existing methods provide promising results, they use local feature descriptors that require a high computational processing time yielding high-dimensional vectors. In this work, we propose an approach for pornography detection based on local binary feature extraction and BossaNova image representation, a BoW model extension that preserves more richly the visual information. Moreover, we propose two approaches for video description based on the combination of mid-level representations namely BossaNova Video Descriptor (BNVD) and BoW Video Descriptor (BoW-VD). The proposed techniques are promising, achieving an accuracy of 92.40%, thus reducing the classification error by 16% over the current state-of-the-art local features approach on the Pornography dataset. △ Less

Submitted 12 May, 2016; originally announced May 2016.

Comments: Manuscript accepted at Elsevier Neurocomputing

Automated deconvolution of structured mixtures from bulk tumor genomic data

Authors: Theodore Roman, Lu Xie, Russell Schwartz

Abstract: Motivation: As cancer researchers have come to appreciate the importance of intratumor heterogeneity, much attention has focused on the challenges of accurately profiling heterogeneity in individual patients. Experimental technologies for directly profiling genomes of single cells are rapidly improving, but they are still impractical for large-scale sampling. Bulk genomic assays remain the standar… ▽ More Motivation: As cancer researchers have come to appreciate the importance of intratumor heterogeneity, much attention has focused on the challenges of accurately profiling heterogeneity in individual patients. Experimental technologies for directly profiling genomes of single cells are rapidly improving, but they are still impractical for large-scale sampling. Bulk genomic assays remain the standard for population-scale studies, but conflate the influences of mixtures of genetically distinct tumor, stromal, and infiltrating immune cells. Many computational approaches have been developed to deconvolute these mixed samples and reconstruct the genomics of genetically homogeneous clonal subpopulations. All such methods, however, are limited to reconstructing only coarse approximations to a few major subpopulations. In prior work, we showed that one can improve deconvolution of genomic data by leveraging substructure in cellular mixtures through a strategy called simplicial complex inference. This strategy, however, is also limited by the difficulty of inferring mixture structure from sparse, noisy assays. Results: We improve on past work by introducing enhancements to automate learning of substructured genomic mixtures, with specific emphasis on genome-wide copy number variation (CNV) data. We introduce methods for dimensionality estimation to better decompose mixture model substructure; fuzzy clustering to better identify substructure in sparse, noisy data; and automated model inference methods for other key model parameters. We show that these improvements lead to more accurate inference of cell populations and mixture proportions in simulated scenarios. We further demonstrate their effectiveness in identifying mixture substructure in real tumor CNV data. Availability: Source code is available at http://www.cs.cmu.edu/~russells/software/WSCUnmix.zip △ Less

Submitted 8 April, 2016; originally announced April 2016.

Comments: Paper accepted at RECOMB-CCB 2016

Ejecta Cloud from a Kinetic Impact on the Secondary of a Binary Asteroid: I. Mechanical Environment and Dynamic Model

Authors: Yang Yu, Patrick Michel, Stephen R. Schwartz, Shantanu P. Naidu, Lance A. M. Benner

Abstract: An understanding of the post-impact dynamics of ejecta clouds are crucial to the planning of a kinetic impact mission to an asteroid, and also has great implications for the history of planetary formation. The purpose of this article to track the evolution of ejecta produced by AIDA mission, which targets for kinetic impact the secondary of near-Earth binary asteroid 65803 Didymos on 2022, and to… ▽ More An understanding of the post-impact dynamics of ejecta clouds are crucial to the planning of a kinetic impact mission to an asteroid, and also has great implications for the history of planetary formation. The purpose of this article to track the evolution of ejecta produced by AIDA mission, which targets for kinetic impact the secondary of near-Earth binary asteroid 65803 Didymos on 2022, and to feedback essential informations to AIDA's ongoing phase-A study. We present a detailed dynamic model for the simulation of an ejecta cloud from a binary asteroid that synthesizes all relevant forces based on a previous analysis of the mechanical environment. We apply our method to gain insight into the expected response of Didymos to the AIDA impact, including the subsequent evolution of debris and dust. The crater scaling relations from laboratory experiments are employed to approximate the distributions of ejecta mass and launching speed. The size composition of fragments is modeled with a power law fitted from observations of real asteroid surface. A full-scale demonstration is simulated using parameters specified by the mission. We report the results of the simulation, which include the computed spread of the ejecta cloud and the recorded history of ejecta accretion and escape. The violent period of the ejecta evolution is found to be short, and is followed by a stage where the remaining ejecta is gradually cleared. Solar radiation pressure proves to be efficient in cleaning dust-size ejecta, and the simulation results after two weeks shows that large debris on polar orbits (perpendicular to the binary orbital plane) has a survival advantage over smaller ejecta and ejecta that keep to low latitudes. △ Less

Submitted 23 March, 2016; originally announced March 2016.

Comments: 50 pages, 9 figures

MSC Class: 85-02

Small-body deflection techniques using spacecraft: techniques in simulating the fate of ejecta

Authors: Stephen R. Schwartz, Yang Yu, Patrick Michel, Martin Jutzi

Abstract: We define a set of procedures to numerically study the fate of ejecta produced by the impact of an artificial projectile with the aim of deflecting an asteroid. Here we develop a simplified, idealized model of impact conditions that can be adapted to fit the details of specific deflection-test scenarios, such as what is being proposed for the AIDA project. Ongoing studies based upon the methodolog… ▽ More We define a set of procedures to numerically study the fate of ejecta produced by the impact of an artificial projectile with the aim of deflecting an asteroid. Here we develop a simplified, idealized model of impact conditions that can be adapted to fit the details of specific deflection-test scenarios, such as what is being proposed for the AIDA project. Ongoing studies based upon the methodology described here can be used to inform observational strategies and safety conditions for an observing spacecraft. To account for ejecta evolution, the numerical strategies we are employing are varied and include a large N-Body component, a smoothed-particle hydrodynamics (SPH) component, and an application of impactor scaling laws. Simulations that use SPH-derived initial conditions show high-speed ejecta esca** at low angles of inclination, and very slowly moving ejecta lofting off the surface at higher inclination angles, some of which re-impacts the small-body surface. We are currently investigating the realism of this and other models' behaviors. Next steps will include the addition of solar perturbations to the model and applying the protocol developed here directly to specific potential mission concepts such as the proposed AIDA scenario. △ Less

Submitted 21 January, 2016; originally announced January 2016.

Comments: 19 pages, 11 figures, accepted for publication in Advances in Space Research, Special Issue: Asteroids & Space Debris

Dealing with Uncertainties in Asteroid Deflection Demonstration Missions: NEOTwIST

Authors: Siegfried Eggl, Daniel Hestroffer, Juan L. Cano, Javier Martin Avila, Line Drube, Alan W. Harris, Albert Falke, Ulrich Johann, Kilian Engel, Stephen R. Schwartz, Patrick Michel

Abstract: Deflection missions to near-Earth asteroids will encounter non-negligible uncertainties in the physical and orbital parameters of the target object. In order to reliably assess future impact threat mitigation operations such uncertainties have to be quantified and incorporated into the mission design. The implementation of deflection demonstration missions offers the great opportunity to test our… ▽ More Deflection missions to near-Earth asteroids will encounter non-negligible uncertainties in the physical and orbital parameters of the target object. In order to reliably assess future impact threat mitigation operations such uncertainties have to be quantified and incorporated into the mission design. The implementation of deflection demonstration missions offers the great opportunity to test our current understanding of deflection relevant uncertainties and their consequences, e.g., regarding kinetic impacts on asteroid surfaces. In this contribution, we discuss the role of uncertainties in the NEOTwIST asteroid deflection demonstration concept, a low-cost kinetic impactor design elaborated in the framework of the NEOShield project. The aim of NEOTwIST is to change the spin state of a known and well characterized near-Earth object, in this case the asteroid (25143) Itokawa. Fast events such as the production of the impact crater and ejecta are studied via cube-sat chasers and a flyby vehicle. Long term changes, for instance, in the asteroid's spin and orbit, can be assessed using ground based observations. We find that such a mission can indeed provide valuable constraints on mitigation relevant parameters. Furthermore, the here proposed kinetic impact scenarios can be implemented within the next two decades without threatening Earth's safety. △ Less

Submitted 4 February, 2016; v1 submitted 9 January, 2016; originally announced January 2016.

Comments: Accepted for publication in the proceedings of the IAUS 318 - Asteroids: New Observations, New Models, held at the IAU General Assembly in Honolulu, Hawaii, USA 2015

The Triangular Bi-Pyramid Minimizes a Range of Power Law Potentials

Authors: Richard Evan Schwartz

Abstract: Combining a brilliant obserbation of A. Tumanov with our computational approach to Thomson's 5-electron problem, we prove that the triangular bi-pyramid is the unique global minimizer for the Rieze potential R_s(r) = sign(s) r^{-s} amongst all configurations of 5 points on the unit sphere, provided that s in (-2,0) or s in (0,13]. The lower bound is sharp and the upper bound is pretty close to the… ▽ More Combining a brilliant obserbation of A. Tumanov with our computational approach to Thomson's 5-electron problem, we prove that the triangular bi-pyramid is the unique global minimizer for the Rieze potential R_s(r) = sign(s) r^{-s} amongst all configurations of 5 points on the unit sphere, provided that s in (-2,0) or s in (0,13]. The lower bound is sharp and the upper bound is pretty close to the presumed sharp cutoff of about 15.040908. I hope to reach the sharp cutoff in a sequel paper. The discussion section of this paper has a brief sketch of the approach I will take in the sequel to deal with exponents in the range [13,15.04.0809...]. △ Less

Submitted 17 August, 2016; v1 submitted 14 December, 2015; originally announced December 2015.

Comments: An extensive computer program, with a graphical user interface, is available from my website. The paper has instructions on how to download and run it. This version is an improvement over the previous version. The results are better and the second half of the proof is somewhat cleaner

The plaid model and outer billiards on kites

Authors: Richard Evan Schwartz

Abstract: This paper is the third in a series which explores a combinatorial method for generating lattice polygons in the plane. I call this method the plaid model. In this paper I prove the main result I had been aiming for since the beginning, which is to show that there is a coarse isomorphism between the plaid model and the so-called arithmetic graph for outer billiards on kites. The content of the t… ▽ More This paper is the third in a series which explores a combinatorial method for generating lattice polygons in the plane. I call this method the plaid model. In this paper I prove the main result I had been aiming for since the beginning, which is to show that there is a coarse isomorphism between the plaid model and the so-called arithmetic graph for outer billiards on kites. The content of the theorem is that the plaid model predicts the symbolic dynamics of the outer billiards orbits, up to an error of one unit. This result combines with the work in the other papers to give a second proof that outer billiards has unbounded orbits for every irrational kite. So far, these are the only known polygonal examples with this property. △ Less

Submitted 29 November, 2015; originally announced November 2015.

Comments: This paper is, unfortuantely, 116 pages long. I intend to amalgamate the 3 papers, and maybe a 4th, into a research monograph. The paper comes with a compantion Java program. I strongly recommend that the interested reader use the program alongside the paper. In this case, a picture says a thousand words

Unbounded orbits for the Plaid Model

Authors: Richard Evan Schwartz

Abstract: This paper is a sequel to my paper "Introducing the Plaid Model". In this paper it is shown that the plaid model has unbounded polygonal paths for every irrational parameter. This result parallels my result that outer billiards on kites has unbounded orbits for every irrational parameter This paper is a sequel to my paper "Introducing the Plaid Model". In this paper it is shown that the plaid model has unbounded polygonal paths for every irrational parameter. This result parallels my result that outer billiards on kites has unbounded orbits for every irrational parameter △ Less

Submitted 14 July, 2015; v1 submitted 12 July, 2015; originally announced July 2015.

Comments: 59 pages; probably one should read "Introducing the plaid model" first. This replacement is IDENTICAL to the previous version except that I changed 2 letters in the metadata abstract. I couldn't figure out how to make this change without doing a full replacement

Derivative-free optimization of rate parameters of capsid assembly models from bulk in vitro data

Authors: Lu Xie, Gregory R. Smith, Russell Schwartz

Abstract: The assembly of virus capsids from free coat proteins proceeds by a complicated cascade of association and dissociation steps, the great majority of which cannot be directly experimentally observed. This has made capsid assembly a rich field for computational models to attempt to fill the gaps in what is experimentally observable. Nonetheless, accurate simulation predictions depend on accurate mod… ▽ More The assembly of virus capsids from free coat proteins proceeds by a complicated cascade of association and dissociation steps, the great majority of which cannot be directly experimentally observed. This has made capsid assembly a rich field for computational models to attempt to fill the gaps in what is experimentally observable. Nonetheless, accurate simulation predictions depend on accurate models and there are substantial obstacles to model inference for such systems. Here, we describe progress in learning parameters for capsid assembly systems, particularly kinetic rate constants of coat-coat interactions, by computationally fitting simulations to experimental data. We previously developed an approach to learn rate parameters of coat-coat interactions by minimizing the deviation between real and simulated light scattering data monitoring bulk capsid assembly in vitro. This is a difficult data-fitting problem, however, because of the high computational cost of simulating assembly trajectories, the stochastic noise inherent to the models, and the limited and noisy data available for fitting. Here we show that a newer classes of methods, based on derivative-free optimization (DFO), can more quickly and precisely learn physical parameters from static light scattering data. We further explore how the advantages of the approaches might be affected by alternative data sources through simulation of a model of time-resolved mass spectrometry data, an alternative technology for monitoring bulk capsid assembly that can be expected to provide much richer data. The results show that advances in both the data and the algorithms can improve model inference, with rich data leading to high-quality fits for all methods, but DFO methods showing substantial advantages over less informative data sources better representative of the current experimental practice. △ Less

Submitted 7 July, 2015; originally announced July 2015.

Notes on Shapes of Polyhedra

Authors: Richard Evan Schwartz

Abstract: These are course notes I wrote for my Fall 2013 graduate topics course on geometric structures, taught at ICERM. The notes rework many of proofs in William P. Thurston's beautiful but hard-to-understand paper, "Shapes of Polyhedra". A number of people, both in and out of the class, found these notes very useful and so I decided to put them on the arXiv. These are course notes I wrote for my Fall 2013 graduate topics course on geometric structures, taught at ICERM. The notes rework many of proofs in William P. Thurston's beautiful but hard-to-understand paper, "Shapes of Polyhedra". A number of people, both in and out of the class, found these notes very useful and so I decided to put them on the arXiv. △ Less

Submitted 24 June, 2015; originally announced June 2015.

Comments: This is a 21 page expository paper

Introducing the Plaid Model

Authors: Richard Evan Schwartz

Abstract: We introduce and prove some basic results about a combinatorial model which produces embedded polygons in the plane. The model is closely related to outer billiards on kites, and also is related to corner percolation, to Hooper's Truchet tile system, to self-similar tilings, and to polyhedron exchange transformations. We introduce and prove some basic results about a combinatorial model which produces embedded polygons in the plane. The model is closely related to outer billiards on kites, and also is related to corner percolation, to Hooper's Truchet tile system, to self-similar tilings, and to polyhedron exchange transformations. △ Less

Submitted 7 June, 2015; v1 submitted 3 June, 2015; originally announced June 2015.

Comments: 68 pages. This is an more polished version of the original submission. The connection to polytope exchanges is developed and one of the speculative sections has been eliminated. Otherwise, it has the same results

Statistical Machine Translation Features with Multitask Tensor Networks

Authors: Hendra Setiawan, Zhongqiang Huang, Jacob Devlin, Thomas Lamar, Rabih Zbib, Richard Schwartz, John Makhoul

Abstract: We present a three-pronged approach to improving Statistical Machine Translation (SMT), building on recent success in the application of neural networks to SMT. First, we propose new features based on neural networks to model various non-local translation phenomena. Second, we augment the architecture of the neural network with tensor layers that capture important higher-order interaction among th… ▽ More We present a three-pronged approach to improving Statistical Machine Translation (SMT), building on recent success in the application of neural networks to SMT. First, we propose new features based on neural networks to model various non-local translation phenomena. Second, we augment the architecture of the neural network with tensor layers that capture important higher-order interaction among the network units. Third, we apply multitask learning to estimate the neural network parameters jointly. Each of our proposed methods results in significant improvements that are complementary. The overall improvement is +2.7 and +1.8 BLEU points for Arabic-English and Chinese-English translation over a state-of-the-art system that already includes neural network features. △ Less

Submitted 1 June, 2015; originally announced June 2015.

Comments: 11 pages (9 content + 2 references), 2 figures, accepted to ACL 2015 as a long paper

Pan Galactic Division

Authors: Richard Evan Schwartz

Abstract: This is a light expository article. It explains a proof, due to Peter Doyle and Cecil Qiu, the following result from set theory. Let A and B be sets. Suppose there is an injective map from A x {0,...,n-1} into B x {0,...,n-1}. Then there is an injection from A into B. Unlike previous proofs, this one is a very simple one. This is a light expository article. It explains a proof, due to Peter Doyle and Cecil Qiu, the following result from set theory. Let A and B be sets. Suppose there is an injective map from A x {0,...,n-1} into B x {0,...,n-1}. Then there is an injection from A into B. Unlike previous proofs, this one is a very simple one. △ Less

Submitted 10 April, 2015; v1 submitted 8 April, 2015; originally announced April 2015.

Comments: 5 pages; this will eventually appear as an Intelligencer article. This is a replacement of yesterday's submission, and differs only in that I changed the abstract

DESAT: an SSW tool for SDO/AIA image de-saturation

Authors: Richard A Schwartz, Gabriele Torre, Anna Maria Massone, Michele Piana

Abstract: Saturation affects a significant rate of images recorded by the Atmospheric Imaging Assembly on the Solar Dynamics Observatory. This paper describes a computational method and a technological pipeline for the de-saturation of such images, based on several mathematical ingredients like Expectation Maximization, image correlation and interpolation. An analysis of the computational properties and dem… ▽ More Saturation affects a significant rate of images recorded by the Atmospheric Imaging Assembly on the Solar Dynamics Observatory. This paper describes a computational method and a technological pipeline for the de-saturation of such images, based on several mathematical ingredients like Expectation Maximization, image correlation and interpolation. An analysis of the computational properties and demands of the pipeline, together with an assessment of its reliability are performed against a set of data recorded from the Feburary 25 2014 flaring event. △ Less

Submitted 8 March, 2015; originally announced March 2015.

MSC Class: 85-08; 68U10

Asteroid Surface Geophysics

Authors: Naomi Murdoch, Paul Sanchez, Stephen R. Schwartz, Hideaki Miyamoto

Abstract: The regolith-covered surfaces of asteroids preserve records of geophysical processes that have occurred both at their surfaces and sometimes also in their interiors. As a result of the unique micro-gravity environment that these bodies posses, a complex and varied geophysics has given birth to fascinating features that we are just now beginning to understand. The processes that formed such feature… ▽ More The regolith-covered surfaces of asteroids preserve records of geophysical processes that have occurred both at their surfaces and sometimes also in their interiors. As a result of the unique micro-gravity environment that these bodies posses, a complex and varied geophysics has given birth to fascinating features that we are just now beginning to understand. The processes that formed such features were first hypothesised through detailed spacecraft observations and have been further studied using theoretical, numerical and experimental methods that often combine several scientific disciplines. These multiple approaches are now merging towards a further understanding of the geophysical states of the surfaces of asteroids. In this chapter we provide a concise summary of what the scientific community has learned so far about the surfaces of these small planetary bodies and the processes that have shaped them. We also discuss the state of the art in terms of experimental techniques and numerical simulations that are currently being used to investigate regolith processes occurring on small-body surfaces and that are contributing to the interpretation of observations and the design of future space missions. △ Less

Submitted 6 March, 2015; originally announced March 2015.

Comments: 28 pages, 8 figures. Chapter to appear in the book ASTEROIDS IV, (University of Arizona Press) Space Science Series, edited by P. Michel, F. DeMeo and W. Bottke

Solar Flare Element Abundances from the Solar Assembly for X-rays (SAX) on MESSENGER

Authors: B. R. Dennis, K. J. H. Phillips, R. A. Schwartz, A. K. Tolbert, R. D. Starr, L. R. Nittler

Abstract: X-ray spectra in the range $1.5-8.5$~keV have been analyzed for 526 large flares detected with the Solar Assembly for X-rays (SAX) on the Mercury {\em MESSENGER} spacecraft between 2007 and 2013. For each flare, the temperature and emission measure of the emitting plasma were determined from the spectrum of the continuum. In addition, with the SAX energy resolution of 0.6 keV (FWHM) at 6~keV, the… ▽ More X-ray spectra in the range $1.5-8.5$~keV have been analyzed for 526 large flares detected with the Solar Assembly for X-rays (SAX) on the Mercury {\em MESSENGER} spacecraft between 2007 and 2013. For each flare, the temperature and emission measure of the emitting plasma were determined from the spectrum of the continuum. In addition, with the SAX energy resolution of 0.6 keV (FWHM) at 6~keV, the intensities of the clearly resolved Fe-line complex at 6.7~keV and the Ca-line complex at 3.9~keV were determined, along with those of unresolved line complexes from S, Si, and Ar at lower energies. Comparisons of these line intensities with theoretical spectra allow the abundances of these elements relative to hydrogen to be derived, with uncertainties due to instrument calibration and the unknown temperature distribution of the emitting plasma. While significant deviations are found for the abundances of Fe and Ca from flare to flare, the abundances averaged over all flares are found to be enhanced over photospheric values by factors of $1.66 \pm 0.34$ (Fe), $3.89~\pm~0.76$ (Ca), $1.23~\pm~0.45$ (S), $1.64~\pm~0.66$ (Si), and $2.48~\pm~0.90$ (Ar). These factors differ from previous reported values for Fe and Si at least. They suggest a more complex relation of abundance enhancement with the first ionization potential (FIP) of the element than previously considered, with the possibility that fractionation occurs in flares for elements with a FIP of less than $\sim$7~eV rather than $\sim10$~eV. △ Less

Submitted 5 March, 2015; originally announced March 2015.

Comments: Accepted for publication, ApJ

Inverse diffraction for the Atmospheric Imaging Assembly in the Solar Dynamics Observatory

Authors: Gabriele Torre, Richard A Schwartz, Federico Benvenuto, Anna Maria Massone, Michele Piana

Abstract: The Atmospheric Imaging Assembly in the Solar Dynamics Observatory provides full Sun images every 1 seconds in each of 7 Extreme Ultraviolet passbands. However, for a significant amount of these images, saturation affects their most intense core, preventing scientists from a full exploitation of their physical meaning. In this paper we describe a mathematical and automatic procedure for the recove… ▽ More The Atmospheric Imaging Assembly in the Solar Dynamics Observatory provides full Sun images every 1 seconds in each of 7 Extreme Ultraviolet passbands. However, for a significant amount of these images, saturation affects their most intense core, preventing scientists from a full exploitation of their physical meaning. In this paper we describe a mathematical and automatic procedure for the recovery of information in the primary saturation region based on a correlation/inversion analysis of the diffraction pattern associated to the telescope observations. Further, we suggest an interpolation-based method for determining the image background that allows the recovery of information also in the region of secondary saturation (blooming). △ Less

Submitted 30 January, 2015; originally announced January 2015.

MSC Class: 65R32; 8508

Online Submodular Maximization with Preemption

Authors: Niv Buchbinder, Moran Feldman, Roy Schwartz

Abstract: Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements arrive one-by-one and the algorithm has to maintain a solution obeying certain constraints at all times. Upon arrival of an element, the algorithm has to decide… ▽ More Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements arrive one-by-one and the algorithm has to maintain a solution obeying certain constraints at all times. Upon arrival of an element, the algorithm has to decide whether to accept the element into its solution and may preempt previously chosen elements. The goal is to maximize a submodular function over the set of elements in the solution. We study two special cases of this general problem and derive upper and lower bounds on the competitive ratio. Specifically, we design a $1/e$-competitive algorithm for the unconstrained case in which the algorithm may hold any subset of the elements, and constant competitive ratio algorithms for the case where the algorithm may hold at most $k$ elements in its solution. △ Less

Submitted 23 January, 2015; originally announced January 2015.

Comments: 32 pages, an extended abstract of this work appeared in SODA 2015

MSC Class: 68W27; 68W40; 68R05 ACM Class: F.2.2; G.2.1

ECFA Detector R&D Panel, Review Report

Authors: The FCAL Collaboration, H. Abramowicz, A. Abusleme, K. Afanaciev, J. Aguilar, E. Alvarez, P. Bambade, L. Bortko, I. Bozovic-Jelisavcic, E. Castro, G. Chelkov, C. Coca, W. Daniluk, A. Dragone, L. Dumitru, K. Elsener, I. Emeliantchik, E. Firu, J. Fischer, T. Fiutowski, V. Ghenescu, M. Gostkin, G. Grzelak, G. Haller, H. Henschel , et al. (46 additional authors not shown)

Abstract: Two special calorimeters are foreseen for the instrumentation of the very forward region of an ILC or CLIC detector; a luminometer (LumiCal) designed to measure the rate of low angle Bhabha scattering events with a precision better than 10$^{-3}$ at the ILC and 10$^{-2}$ at CLIC, and a low polar-angle calorimeter (BeamCal). The latter will be hit by a large amount of beamstrahlung remnants. The in… ▽ More Two special calorimeters are foreseen for the instrumentation of the very forward region of an ILC or CLIC detector; a luminometer (LumiCal) designed to measure the rate of low angle Bhabha scattering events with a precision better than 10$^{-3}$ at the ILC and 10$^{-2}$ at CLIC, and a low polar-angle calorimeter (BeamCal). The latter will be hit by a large amount of beamstrahlung remnants. The intensity and the spatial shape of these depositions will provide a fast luminosity estimate, as well as determination of beam parameters. The sensors of this calorimeter must be radiation-hard. Both devices will improve the e.m. hermeticity of the detector in the search for new particles. Finely segmented and very compact electromagnetic calorimeters will match these requirements. Due to the high occupancy, fast front-end electronics will be needed. Monte Carlo studies were performed to investigate the impact of beam-beam interactions and physics background processes on the luminosity measurement, and of beamstrahlung on the performance of BeamCal, as well as to optimise the design of both calorimeters. Dedicated sensors, front-end and ADC ASICs have been designed for the ILC and prototypes are available. Prototypes of sensor planes fully assembled with readout electronics have been studied in electron beams. △ Less

Submitted 19 November, 2014; v1 submitted 18 November, 2014; originally announced November 2014.

Comments: 61 pages, 51 figures

Report number: LC-DET-2013-029

Deep Representations for Iris, Face, and Fingerprint Spoofing Detection

Authors: David Menotti, Giovani Chiachia, Allan Pinto, William Robson Schwartz, Helio Pedrini, Alexandre Xavier Falcao, Anderson Rocha

Abstract: Biometrics systems have significantly improved person identification and authentication, playing an important role in personal, national, and global security. However, these systems might be deceived (or "spoofed") and, despite the recent advances in spoofing detection, current solutions often rely on domain knowledge, specific biometric reading systems, and attack types. We assume a very limited… ▽ More Biometrics systems have significantly improved person identification and authentication, playing an important role in personal, national, and global security. However, these systems might be deceived (or "spoofed") and, despite the recent advances in spoofing detection, current solutions often rely on domain knowledge, specific biometric reading systems, and attack types. We assume a very limited knowledge about biometric spoofing at the sensor to derive outstanding spoofing detection systems for iris, face, and fingerprint modalities based on two deep learning approaches. The first approach consists of learning suitable convolutional network architectures for each domain, while the second approach focuses on learning the weights of the network via back-propagation. We consider nine biometric spoofing benchmarks --- each one containing real and fake samples of a given biometric modality and attack type --- and learn deep representations for each benchmark by combining and contrasting the two learning approaches. This strategy not only provides better comprehension of how these approaches interplay, but also creates systems that exceed the best known results in eight out of the nine benchmarks. The results strongly indicate that spoofing detection systems based on convolutional networks can be robust to attacks already known and possibly adapted, with little effort, to image-based attacks that are yet to come. △ Less

Submitted 29 January, 2015; v1 submitted 8 October, 2014; originally announced October 2014.

Comments: Pre-print of article that will appear in the IEEE Transactions on Information Forenseics and Security (T.IFS), Special Issue on Biometric Spoofing and Countermeasures, vol 10, n. 4, April 2015

Comparing Apples and Oranges: Query Tradeoff in Submodular Maximization

Authors: Niv Buchbinder, Moran Feldman, Roy Schwartz

Abstract: Fast algorithms for submodular maximization problems have a vast potential use in applicative settings, such as machine learning, social networks, and economics. Though fast algorithms were known for some special cases, only recently Badanidiyuru and Vondrák (2014) were the first to explicitly look for such algorithms in the general case of maximizing a monotone submodular function subject to a ma… ▽ More Fast algorithms for submodular maximization problems have a vast potential use in applicative settings, such as machine learning, social networks, and economics. Though fast algorithms were known for some special cases, only recently Badanidiyuru and Vondrák (2014) were the first to explicitly look for such algorithms in the general case of maximizing a monotone submodular function subject to a matroid independence constraint. The algorithm of Badanidiyuru and Vondrák matches the best possible approximation guarantee, while trying to reduce the number of value oracle queries the algorithm performs. Our main result is a new algorithm for this general case which establishes a surprising tradeoff between two seemingly unrelated quantities: the number of value oracle queries and the number of matroid independence queries performed by the algorithm. Specifically, one can decrease the former by increasing the latter and vice versa, while maintaining the best possible approximation guarantee. Such a tradeoff is very useful since various applications might incur significantly different costs in querying the value and matroid independence oracles. Furthermore, in case the rank of the matroid is $O(n^c)$, where $n$ is the size of the ground set and $c$ is an absolute constant smaller than $1$, the total number of oracle queries our algorithm uses can be made to have a smaller magnitude compared to that needed by Badanidiyuru and Vondrák. We also provide even faster algorithms for the well studied special cases of a cardinality constraint and a partition matroid independence constraint, both of which capture many real-world applications and have been widely studied both theorically and in practice. △ Less

Submitted 3 October, 2014; originally announced October 2014.

Comments: 29 pages, accepted to SODA 2015

MSC Class: 68R05; 68W25 ACM Class: F.2.2

Numerical Simulations of Collisional Disruption of Rotating Gravitational Aggregates: Dependence on Material Properties

Authors: Ronald-Louis Ballouz, Derek C Richardson, Patrick Michel, Stephen R. Schwartz, Yang Yu

Abstract: Our knowledge of the strengths of small bodies in the Solar System is limited by our poor understanding of their internal structures, and this, in turn, clouds our understanding of the formation and evolution of these bodies. Observations of the rotational states of asteroids whose diameters are larger than a few hundreds of meters have revealed that they are dominated by gravity and that most are… ▽ More Our knowledge of the strengths of small bodies in the Solar System is limited by our poor understanding of their internal structures, and this, in turn, clouds our understanding of the formation and evolution of these bodies. Observations of the rotational states of asteroids whose diameters are larger than a few hundreds of meters have revealed that they are dominated by gravity and that most are unlikely to be monoliths; however, there is a wide range of plausible internal structures. Numerical and analytical studies of shape and spin limits of gravitational aggregates and their collisional evolution show a strong dependence on shear strength. In order to study this effect, we carry out a systematic exploration of the dependence of collision outcomes on dissipation and friction parameters of the material components making up the bodies. We simulate the catastrophic disruption (leading to the largest remnant retaining 50% of the original mass) of km-size asteroids modeled as gravitational aggregates using pkdgrav, a cosmology N-body code adapted to collisional problems and recently enhanced with a new soft-sphere collision algorithm that includes more realistic contact forces. We find that for a range of three different materials, higher friction and dissipation values increase the catastrophic disruption threshold by about half a magnitude. Furthermore, we find that pre-impact rotation systematically increases mass loss on average, regardless of the target's internal configuration. Our results have important implications for the efficiency of planet formation via planetesimal growth, and also more generally to estimate the impact energy threshold for catastrophic disruption, as this generally has only been evaluated for non-spinning bodies without detailed consideration of material properties. △ Less

Submitted 23 September, 2014; originally announced September 2014.

Comments: 27 pages, 6 figures, Accepted for publication in Planetary and Space Science. arXiv admin note: text overlap with arXiv:1406.5228

First broadband characterization and redshift determination of the VHE blazar MAGIC J2001+439

Authors: MAGIC Collaboration, J. Aleksić, S. Ansoldi, L. A. Antonelli, P. Antoranz, A. Babic, P. Bangale, U. Barres de Almeida, J. A. Barrio, J. Becerra González, W. Bednarek, E. Bernardini, A. Biland, O. Blanch, S. Bonnefoy, G. Bonnoli, F. Borracci, T. Bretz, E. Carmona, A. Carosi, D. Carreto Fidalgo, P. Colin, E. Colombo, J. L. Contreras, J. Cortina , et al. (145 additional authors not shown)

Abstract: We aim to characterize the broadband emission from 2FGL J2001.1+4352, which has been associated with the unknown-redshift blazar MG4 J200112+4352. Based on its gamma-ray spectral properties, it was identified as a potential very high energy (VHE; E > 100 GeV) gamma-ray emitter. The source was observed with MAGIC first in 2009 and later in 2010 within a multi-instrument observation campaign. The MA… ▽ More We aim to characterize the broadband emission from 2FGL J2001.1+4352, which has been associated with the unknown-redshift blazar MG4 J200112+4352. Based on its gamma-ray spectral properties, it was identified as a potential very high energy (VHE; E > 100 GeV) gamma-ray emitter. The source was observed with MAGIC first in 2009 and later in 2010 within a multi-instrument observation campaign. The MAGIC observations yielded 14.8 hours of good quality stereoscopic data. The object was monitored at radio, optical and gamma-ray energies during the years 2010 and 2011. The source, named MAGIC J2001+439, is detected for the first time at VHE with MAGIC at a statistical significance of 6.3 σ (E > 70 GeV) during a 1.3-hour long observation on 2010 July 16. The multi-instrument observations show variability in all energy bands with the highest amplitude of variability in the X-ray and VHE bands. We also organized deep imaging optical observations with the Nordic Optical Telescope in 2013 to determine the source redshift. We determine for the first time the redshift of this BL Lac object through the measurement of its host galaxy during low blazar activity. Using the observational evidence that the luminosities of BL Lac host galaxies are confined to a relatively narrow range, we obtain z = 0.18 +/- 0.04. Additionally, we use the Fermi-LAT and MAGIC gamma-ray spectra to provide an independent redshift estimation, z = 0.17 +/- 0.10. Using the former (more accurate) redshift value, we adequately describe the broadband emission with a one-zone SSC model for different activity states and interpret the few-day timescale variability as produced by changes in the high-energy component of the electron energy distribution. △ Less

Submitted 11 September, 2014; originally announced September 2014.

Comments: 17 pages, 15 figures, Accepted for publication in A&A

Journal ref: A&A 572, A121 (2014)