title: Crowd-Assisted Polyp Annotation of Virtual Colonoscopy Videos

abstract: Virtual colonoscopy (VC) allows a radiologist to navigate through a 3D colon model reconstructed from a computed tomography scan of the abdomen, looking for polyps, the precursors of colon cancer. Polyps are seen as protrusions on the colon wall and haustral folds, visible in the VC fly-through videos. A complete review of the colon surface requires full navigation from the rectum to the cecum in antegrade and retrograde directions, which is a tedious task that takes an average of 30 minutes. Crowdsourcing is a technique for non-expert users to perform certain tasks, such as image or video annotation. In this work, we use crowdsourcing for the examination of complete VC fly-through videos for polyp annotation by non-experts. The motivation for this is to potentially help the radiologist reach a diagnosis in a shorter period of time, and provide a stronger confirmation of the eventual diagnosis. The crowdsourcing interface includes an interactive tool for the crowd to annotate suspected polyps in the video with an enclosing box. Using our workflow, we achieve an overall polyps-per-patient sensitivity of 87.88% (95.65% for polyps $\geq$5mm and 70% for polyps $<$5mm). We also demonstrate the efficacy and effectiveness of a non-expert user in detecting and annotating polyps and discuss their possibility in aiding radiologists in VC examinations.


title: Dark Monopoles in Grand Unified Theories

abstract: We consider a Yang-Mills-Higgs theory with gauge group $G=SU(n)$ broken to $G_{v} = [SU(p)\times SU(n-p)\times U(1)]/Z$ by a Higgs field in the adjoint representation. We obtain monopole solutions whose magnetic field is not in the Cartan Subalgebra. Since their magnetic field vanishes in the direction of the generator of the electromagnetic group $U(1)_{em}$, we call them Dark Monopoles. These Dark Monopoles must exist in some Grand Unified Theories (GUTs) without the need to introduce a dark sector. We analyze the particular case of $SU(5)$ GUT, where we obtain that their mass is $M = 4\pi v \widetilde{E}(\lambda/e^{2})/e$, where $\widetilde{E}(\lambda/e^{2})$ is a monotonically increasing function of $\lambda/e^{2}$ with $\widetilde{E}(0)=1.294$ and $\widetilde{E}(\infty)=3.262.$ We also give a geometrical interpretation to their non-abelian magnetic charge.


title: Kinetic uncertainty relation

abstract: Relative fluctuations of observables in discrete stochastic systems are bounded at all times by the mean dynamical activity in the system, quantified by the mean number of jumps. This constitutes a kinetic uncertainty relation that is fundamentally different from the thermodynamic uncertainty relation recently discussed in the literature. The thermodynamic constraint is more relevant close to equilibrium while the kinetic constraint is the limiting factor of the precision of a observables in regimes far from equilibrium. This is visualized for paradigmatic simple systems and with an example of molecular motor dynamics. Our approach is based on the recent fluctuation response inequality by Dechant and Sasa [arXiv:1804.08250] and can be applied to generic Markov jump systems, which describe a wide class of phenomena and observables, including the irreversible predator-prey dynamics that we use as an illustration.


title: Discovery of large scale shock fronts correlated with the radio halo and radio relic in the A2163 galaxy cluster

abstract: Imprints of galaxy cluster formation processes are visible in the intracluster medium and can arise in shock fronts, which are detectable via discontinuities in e.g. the gas temperature and density profiles. In this study, we investigate the X-ray properties of the intracluster gas and the radio morphology of the extraordinary cluster A2163. This cluster shows an irregular morphology in various wavelengths and has one of the most luminous and extended known radio halos. Additionally, it is one of the hottest clusters known. We analyze two Suzaku observations of A2163, one in the north-east (NE) and one in the south-west (SW) direction, and use archival XMM-Newton data to remove point sources in the field of view. To compare our findings in the X-ray regime with the radio emission, we obtain radio images of the cluster from an archival VLA observation at 20cm. We identify three shock fronts in A2163 in our spectral X-ray study. A clear shock front lies in the NE direction at a distance of 1.4Mpc from the center, with a Mach number of $M=1.7_{-0.2}^{+0.3}$, estimated from the temperature discontinuity. This shock coincides with the position of a known radio relic. We identify two additional shocks in the SW direction, one with $M=1.5_{-0.3}^{+0.5}$ at a distance of 0.7Mpc, which is likely related to a cool core remnant, and a strong shock with $M=3.2_{-0.7}^{+0.6}$ at a distance of 1.3Mpc, which also closely matches the radio contours. The complex structure of A2163 as well as the different Mach numbers and shock velocities suggest a merging scenario with two unequal merging constituents, where two shock fronts emerged in an early stage of the merger and traveled outwards while an additional shock front developed in front of the merging cluster cores.


title: XPS on Li-Battery-Related Compounds: Analysis of Inorganic SEI Phases and a Methodology for Charge Correction

abstract: Accurate identification of chemical phases associated with the electrode and solid electrolyte interphase (SEI) is critical for understanding and controlling interfacial degradation mechanisms in lithium containing battery systems. To study these critical battery materials and interfaces X ray photoelectron spectroscopy (XPS) is a widely used technique that provides quantitative chemical insights. However, due to the fact that a majority of chemical phases relevant to battery interfaces are poor electronic conductors, phase identification that relies primarily on absolute XPS core level binding-energies (BEs) can be problematic. Charging during XPS measurements leads to BE shifts that can be difficult to correct. These difficulties are often exacerbated by the coexistence of multiple Li containing phases in the SEI with overlapping XPS core levels. To facilitate accurate phase identification of battery relevant phases, we propose a straightforward approach for removing charging effects from XPS data sets. We apply this approach to XPS data sets acquired from six battery relevant inorganic phases including lithium metal (Li0), lithium oxide (Li2O), lithium peroxide (Li2O2), lithium hydroxide (LiOH), lithium carbonate (Li2CO3), and lithium nitride (Li3N). Specifically, we demonstrate that BE separations between core levels present in a particular phase (e.g. BE separation between the O 1s and Li 1s core levels in Li2O) provide an additional constraint that can significantly improve reliability of phase identification. Finally, as an exemplary case we apply the charge-correction methodology to XPS data acquired from a symmetric cell based on a Li2S P2S5 solid electrolyte. This analysis demonstrates that accurately accounting for XPS BE shifts as a function of current-bias conditions can provide a direct probe of ionic conductivities associated with battery materials.


title: The Rosario Dataset: Multisensor Data for Localization and Mapping in Agricultural Environments

abstract: In this paper we present The Rosario Dataset, a collection of sensor data for autonomous mobile robotics in agricultural scenes. The dataset is motivated by the lack of realistic sensor readings gathered by a mobile robot in such environments. It consists of 6 sequences recorded in soybean fields showing real and challenging cases: highly repetitive scenes, reflection and burned images caused by direct sunlight and rough terrain among others. The dataset was conceived in order to provide a benchmark and contribute to the agricultural SLAM/odometry and sensor fusion research. It contains synchronized readings of several sensors: wheel odometry, IMU, stereo camera and a GPS-RTK system. The dataset is publicly available in http://www.cifasis-conicet.gov.ar/robot/.


title: A systematic study of magnetar-powered hydrogen-rich supernovae

abstract: Context: It has been suggested that some supernovae (SNe) may be powered by a magnetar formed at the moment of the explosion. While this scenario has mostly been applied to hydrogen-free events, it may be possible also for hydrogen-rich objects. Aims: We explore the effect of including a magnetar on the light curves of supernovae with H-rich progenitors. Methods: We have applied a version of our one-dimensional LTE radiation hydrodynamics code that takes into account the relativistic motion of the ejecta caused by the extra energy provided by the magnetar. For a fixed red supergiant (RSG) progenitor, we have obtained a set of light curves that corresponds to different values of the magnetar initial rotation energy and the spin-down timescale. The model is applied to SN~2004em and OGLE-2014-SN-073, two peculiar Type II SNe with long-rising SN1987A-like light curves, although with much larger luminosities. Results: The presence of a plateau phase in either normal or superluminous supernovae is one possible outcome, even if a magnetar is continuously injecting energy into the ejecta.In other cases, the light curve shows a peak but not a plateau. Also, there are intermediate events with a first peak followed by a slow decline and a late break of the declining slope. Our models show that bright and long rising morphologies are possible even assuming RSG structures. Conclusions: A large number of supernova discoveries per year reveal unexpected new types of explosions. According to our results, SLSNe II-P are to be expected, as well as a variety of light curve morphologies that can all be possible signs of a newly born magnetar.


title: Nonlocal Andreev Reflections as a Source of Spin Exchange and Kondo Screening

abstract: We report on a novel exchange mechanism, mediating the Kondo screening, in a correlated double quantum dot structure in the proximity of superconductor, stemming from nonlocal Andreev reflection processes. We estimate its strength perturbatively and corroborate analytical predictions with accurate numerical renormalization group calculations using an effective model for the superconductor-proximized nanostructure. We demonstrate that superconductor-induced exchange leads to a two-stage Kondo screening. We determine the dependence of the Kondo temperature on the coupling to superconductor and predict a characteristic modification of conventional low-temperature transport behavior, which can be used to experimentally distinguish this phenomenon from other Kondo effects.


title: DeClarE: Debunking Fake News and False Claims using Evidence-Aware Deep Learning

abstract: Misinformation such as fake news is one of the big challenges of our society. Research on automated fact-checking has proposed methods based on supervised learning, but these approaches do not consider external evidence apart from labeled training instances. Recent approaches counter this deficit by considering external sources related to a claim. However, these methods require substantial feature modeling and rich lexicons. This paper overcomes these limitations of prior work with an end-to-end model for evidence-aware credibility assessment of arbitrary textual claims, without any human intervention. It presents a neural network model that judiciously aggregates signals from external evidence articles, the language of these articles and the trustworthiness of their sources. It also derives informative features for generating user-comprehensible explanations that makes the neural network predictions transparent to the end-user. Experiments with four datasets and ablation studies show the strength of our method.


title: Radiative Transport Based Flame Volume Reconstruction from Videos

abstract: We introduce a novel approach for flame volume reconstruction from videos using inexpensive charge-coupled device (CCD) consumer cameras. The approach includes an economical data capture technique using inexpensive CCD cameras. Leveraging the smear feature of the CCD chip, we present a technique for synchronizing CCD cameras while capturing flame videos from different views. Our reconstruction is based on the radiative transport equation which enables complex phenomena such as emission, extinction, and scattering to be used in the rendering process. Both the color intensity and temperature reconstructions are implemented using the CUDA parallel computing framework, which provides real-time performance and allows visualization of reconstruction results after every iteration. We present the results of our approach using real captured data and physically-based simulated data. Finally, we also compare our approach against the other state-of-the-art flame volume reconstruction methods and demonstrate the efficacy and efficiency of our approach in four different applications: (1) rendering of reconstructed flames in virtual environments, (2) rendering of reconstructed flames in augmented reality, (3) flame stylization, and (4) reconstruction of other semitransparent phenomena.


title: Spatial Variable Selection and An Application to Virginia Lyme Disease Emergence

abstract: Lyme disease is an infectious disease that is caused by a bacterium called Borrelia burgdorferi sensu stricto. In the United States, Lyme disease is one of the most common infectious diseases. The major endemic areas of the disease are New England, Mid-Atlantic, East-North Central, South Atlantic, and West North-Central. Virginia is on the front-line of the disease's diffusion from the northeast to the south. One of the research objectives for the infectious disease community is to identify environmental and economic variables that are associated with the emergence of Lyme disease. In this paper, we use a spatial Poisson regression model to link the spatial disease counts and environmental and economic variables, and develop a spatial variable selection procedure to effectively identify important factors by using an adaptive elastic net penalty. The proposed methods can automatically select important covariates, while adjusting for possible spatial correlations of disease counts. The performance of the proposed method is studied and compared with existing methods via a comprehensive simulation study. We apply the developed variable selection methods to the Virginia Lyme disease data and identify important variables that are new to the literature. Supplementary materials for this paper are available online.


title: A class of parabolic systems associated with optimal controls of grain boundary motions

abstract: We propose a semi-discrete numerical scheme and establish well-posedness of a class of parabolic systems. Such systems naturally arise while studying the optimal control of grain boundary motions. The latter is typically described using a set of parabolic variational inequalities. We use a regularization approach to deal with the variational inequality. The resulting optimization problem is a nonsmooth, nonconvex, and nonlinear programming problem. This is a long term project where in the current work we are first analyzing systems of PDEs associated with the regularized optimal control problem. Such a system is a set of highly coupled parabolic equations, and proposes significant analytical and numerical challenges. We establish well-posedness of this system. In addition, we design a provably convergent semi-discrete (time discrete spatially continuous) numerical scheme to solve the system. We have developed several new tools during the course of this paper that can be applied to a wider class of coupled systems.


title: Toward Bridging the Simulated-to-Real Gap: Benchmarking Super-Resolution on Real Data

abstract: Capturing ground truth data to benchmark super-resolution (SR) is challenging. Therefore, current quantitative studies are mainly evaluated on simulated data artificially sampled from ground truth images. We argue that such evaluations overestimate the actual performance of SR methods compared to their behavior on real images. Toward bridging this simulated-to-real gap, we introduce the Super-Resolution Erlangen (SupER) database, the first comprehensive laboratory SR database of all-real acquisitions with pixel-wise ground truth. It consists of more than 80k images of 14 scenes combining different facets: CMOS sensor noise, real sampling at four resolution levels, nine scene motion types, two photometric conditions, and lossy video coding at five levels. As such, the database exceeds existing benchmarks by an order of magnitude in quality and quantity. This paper also benchmarks 19 popular single-image and multi-frame algorithms on our data. The benchmark comprises a quantitative study by exploiting ground truth data and qualitative evaluations in a large-scale observer study. We also rigorously investigate agreements between both evaluations from a statistical perspective. One interesting result is that top-performing methods on simulated data may be surpassed by others on real data. Our insights can spur further algorithm development, and the publicy available dataset can foster future evaluations.


title: A Flexible Design for Funding Public Goods

abstract: We propose a design for philanthropic or publicly-funded seeding to allow (near) optimal provision of a decentralized, self-organizing ecosystem of public goods. The concept extends ideas from Quadratic Voting to a funding mechanism for endogenous community formation. Individuals make public goods contributions to projects of value to them. The amount received by the project is (proportional to) the square of the sum of the square roots of contributions received. Under the "standard model" this yields first best public goods provision. Variations can limit the cost, help protect against collusion and aid coordination. We discuss applications to campaign finance, open source software ecosystems, news media finance and urban public projects. More broadly, we offer a resolution to the classic liberal-communitarian debate in political philosophy by providing neutral and non-authoritarian rules that nonetheless support collective organization.


title: Metric Registration of Curves and Surfaces using Optimal Control

abstract: This paper presents an overview of recent developments in the analysis of shapes such as curves and surfaces through Riemannian metrics. We show that several constructions of metrics on spaces of submanifolds can be unified through the prism of Riemannian submersions, with shape space metrics being induced from metrics defined on the top spaces. Computing the resulting Riemannian distances involves solving geodesic matching problems with boundary conditions. To deal efficiently with such variational problems, one can rely on an auxiliary family of "chordal" distances to simplify the treatment of boundary conditions, which we use to come up with a relaxed inexact formulation of the matching problem. This also allows to turn shape matching into optimal control problems and give a common framework to address them in practice. We then specify our analysis to the cases of intrinsic shape metrics defined using invariant Sobolev metrics on parametrized immersions, outer shape metrics induced from metrics on diffeomorphism groups of the ambient space and finally a recent hybrid model that combines those two approaches.


title: Sawtooth wave adiabatic passage slowing of dysprosium

abstract: We report on sawtooth wave adiabatic passage (SWAP) slowing of bosonic and fermionic dysprosium isotopes by using a 136 kHz wide transition at 626 nm. A beam of precooled atoms is further decelerated in one dimension by the SWAP force and the amount of atoms at near zero velocity is measured. We demonstrate that the SWAP slowing can be twice as fast as in a conventional optical molasses operated on the same transition. In addition, we investigate the parameter range for which the SWAP force is efficiently usable in our set-up, and relate the results to the adiabaticity condition. Furthermore, we add losses to the hyperfine ground-state population of fermionic dysprosium during deceleration and observe more robust slowing with SWAP compared to slowing with the radiation pressure force.


title: The Effect of Assembly Bias on Redshift Space Distortions

abstract: We study potential systematic effects of assembly bias on cosmological parameter constraints from redshift space distortion measurements. We use a semi-analytic galaxy formation model applied to the Millennium N-body WMAP-7 simulation to study the effects of halo assembly bias on the redshift space distortions of the galaxy correlation function. We look at the pairwise velocities of galaxies living in haloes with concentrations and ages in the upper and lower quintiles, and find that the velocity differences between these are consistent with those reported for real-space clustering analyses, i.e. samples with higher clustering also exhibit stronger infall pairwise motions. This can also be seen in the monopole and quadrupole of the redshift-space correlation function. We find that regardless of the method of measurement, the changes in the $\beta$ parameter due to different secondary halo parameters fully tracks the change in the bias Parameter. Hence, assembly bias does not introduce detectable systematics in the inferred logarithmic growth factor.


title: Concentrated steady vorticities of the Euler equation on 2-d domains and their linear stability

abstract: We consider concentrated vorticities for the Euler equation on a smooth domain $\Omega \subset \mathbf{R}^2$ in the form of \[ \omega = \sum_{j=1}^N \omega_j \chi_{\Omega_j}, \quad |\Omega_j| = \pi r_j^2, \quad \int_{\Omega_j} \omega_j d\mu =\mu_j \ne 0, \] supported on well-separated vortical domains $\Omega_j$, $j=1, \ldots, N$, of small diameters $O(r_j)$. A conformal mapping framework is set up to study this free boundary problem with $\Omega_j$ being part of unknowns. For any given vorticities $\mu_1, \ldots, \mu_N$ and small $r_1, \ldots, r_N\in \mathbf{R}^+$, through a perturbation approach, we obtain such piecewise constant steady vortex patches as well as piecewise smooth Lipschitz steady vorticities, both concentrated near non-degenerate critical configurations of the Kirchhoff-Routh Hamiltonian function. When vortex patch evolution is considered as the boundary dynamics of $\partial \Omega_j$, through an invariant subspace decomposition, it is also proved that the spectral/linear stability of such steady vortex patches is largely determined by that of the $2N$-dimensional linearized point vortex dynamics, while the motion is highly oscillatory in the $2N$-codim directions corresponding to the vortical domain shapes.


title: On the Ellis semigroup of a cascade on a compact metric countable space

abstract: Let $X$ be a compact metric countable space, let $f:X\to X$ be a homeomorphism and let $E(X,f)$ be its Ellis semigroup. Among other results we show that the following statements are equivalent: (i) $(X,f)$ is equicontinuous, (ii) $(X,f)$ is distal and (iii) every point is periodic. We use this result to give a direct proof of a theorem of Ellis saying that $(X,f)$ is distal if, and only if, $E(X,f)$ is a group.


title: A Convex-Combinatorial Model for Planar Caging

abstract: Caging is a promising tool which allows a robot to manipulate an object without directly reasoning about the contact dynamics involved. Furthermore, caging also provides useful guarantees in terms of robustness to uncertainty, and often serves as a way-point to a grasp. Unfortunately, previous work on caging is often based on computational geometry or discrete topology tools, causing restriction on gripper geometry, and difficulty on integration into larger manipulation frameworks. In this paper, we develop a convex-combinatorial model to characterize caging from an optimization perspective. More specifically, we study the configuration space of the object, where the fingers act as obstacles that enclose the configuration of the object. The convex-combinatorial nature of this approach provides guarantees on optimality, convergence and scalability, and its optimization nature makes it adaptable for further applications on robot manipulation tasks.


title: Ultrafast Magnetic Resonance Imaging

abstract: We propose a radical advance in Magnetic Resonance Imaging. MRI remains slow because it requires successive applications of magnetic field gradients to encode for spatial location. Parallel MRI accelerates imaging by permitting undersampling of k-space using multiple detectors, each with a unique spatial sensitivity to the radio field emitted by the object. This is called spatial sensitivity encoding. A fourfold undersampling means a fourfold acceleration, however a five-fold undersampling cannot be reconstructed. This is because too much reliance is placed on spatial sensitivity encoding, and spatial sensitivity encoding is less efficient than gradient encoding when the detectors are large. On the contrary, we hypothesized that when very large numbers of very small detectors are deployed, it would render spatial sensitivity encoding efficient, and would allow complete elimination of gradient reversals and therefore extremely rapid MR imaging. Since each detector receives all of the signal from all of the object all of the time, signal is expected to be high, and each detector is predicted to receive signal of the same order of magnitude as one large detector in conventional MRI. Moreover, the elimination of gradients removes the major source of electrical noise. Unexpectedly, therefore, we anticipate that signal-to-noise (SNR) will be high. By means of a detailed simulation, in which the exact Hertzian radio field is simulated for each of 32x32x32 voxels interacting with each of 1024 detector loops, we demonstrate that 3-dimensional MR images can indeed be acquired very quickly. Nevertheless, we also simulated imaging in the presence of unforeseen sources of noise, and found that image reconstruction is resistant to noise, even with unrealistically low SNR values. In summary, high quality volumetric MRI is likely to be achievable in milliseconds.


title: Band Structure Theory of the BCC to HCP Burgers Distortion

abstract: The Burgers distortion is a two-stage transition between body centered cubic (BCC) and hexagonal close-packed (HCP) structures. Refractory metal elements from the Sc and Ti columns of the periodic table (BCC/HCP elements) form BCC structures at high temperatures but transition to HCP at low temperatures via the Burgers distortion. Elements of the V and Cr columns, in contrast, remain BCC at all temperatures. The energy landscape of BCC/HCP elements exhibits an alternating slide instability, while the normal BCC elements remain stable as BCC structures. This instability is verified by the presence of unstable elastic constants and vibrational modes for BCC/HCP elements, while those elastic constants and modes are stable in BCC elements. We show that a pseudogap opening in the density of states at the Fermi level drives the Burgers distortion in BCC/HCP elements, suggesting the transition is of the Jahn-Teller-Peierls type. The pseudogap lies below the Fermi level for regular BCC elements in the V and Cr columns of the periodic table. The wave vector $k_S$ when the gap opens relates to the reciprocal lattice vector G=(1 $\frac{1}{2}$ $\frac{1}{2}$) of the distorted BCC structure as $k_S$=$\frac{1}{2}$G. BCC binary alloys containing both BCC/HCP and BCC elements exhibit a similar instability but stabilize part way through the BCC to HCP transition.


title: Nonstandard existence proofs for reaction diffusion equations

abstract: We give an existence proof for distribution solutions to a scalar reaction diffusion equation, with the aim of illustrating both the differences and the common ingredients of the nonstandard and standard approaches. In particular, our proof shows how the operation of taking the standard part of a nonstandard real number can replace several different compactness theorems, such as Ascoli's theorem and the Banach--Alaoglu theorem on weak$^*$-compactness of the unit ball in the dual of a Banach space.


title: A General Framework for Temporal Fair User Scheduling in NOMA Systems

abstract: Non-orthogonal multiple access (NOMA) is one of the promising radio access techniques for next generation wireless networks. Opportunistic multi-user scheduling is necessary to fully exploit multiplexing gains in NOMA systems, but compared with traditional scheduling, interrelations between users' throughputs induced by multi-user interference poses new challenges in the design of NOMA schedulers. A successful NOMA scheduler has to carefully balance the following three objectives: maximizing average system utility, satisfying desired fairness constraints among the users and enabling real-time, and low computational cost implementations. In this paper, scheduling for NOMA systems under temporal fairness constraints is considered. Temporal fair scheduling leads to communication systems with predictable latency as opposed to utilitarian fair schedulers for which latency can be highly variable. It is shown that optimal system utility is achieved using a class of opportunistic scheduling schemes called threshold based strategies (TBS). One of the challenges in temporal fair scheduling for heterogeneous NOMA scenarios - where only specific users may be activated simultaneously - is to determine the set of feasible temporal shares. In this work, a variable elimination algorithm is proposed to accomplish this task. Furthermore, an (online) iterative algorithm based on the Robbins-Monro method is proposed to construct a TBS by finding the optimal thresholds for a given system utility metric. Various numerical simulations of practical scenarios are provided to illustrate the effectiveness of the proposed NOMA scheduling in static and mobile scenarios.


title: Node Classification for Signed Social Networks Using Diffuse Interface Methods

abstract: Signed networks contain both positive and negative kinds of interactions like friendship and enmity. The task of node classification in non-signed graphs has proven to be beneficial in many real world applications, yet extensions to signed networks remain largely unexplored. In this paper we introduce the first analysis of node classification in signed social networks via diffuse interface methods based on the Ginzburg-Landau functional together with different extensions of the graph Laplacian to signed networks. We show that blending the information from both positive and negative interactions leads to performance improvement in real signed social networks, consistently outperforming the current state of the art.


title: Computing Wasserstein Distance for Persistence Diagrams on a Quantum Computer

abstract: Persistence diagrams are a useful tool from topological data analysis which can be used to provide a concise description of a filtered topological space. What makes them even more useful in practice is that they come with a notion of a metric, the Wasserstein distance (closely related to but not the same as the homonymous metric from probability theory). Further, this metric provides a notion of stability; that is, small noise in the input causes at worst small differences in the output. In this paper, we show that the Wasserstein distance for persistence diagrams can be computed through quantum annealing. We provide a formulation of the problem as a Quadratic Unconstrained Binary Optimization problem, or QUBO, and prove correctness. Finally, we test our algorithm, exploring parameter choices and problem size capabilities, using a D-Wave 2000Q quantum annealing computer.


title: The VLA/ALMA Nascent Disk and Multiplicity (VANDAM) Survey of Perseus Protostars. VI. Characterizing the Formation Mechanism for Close Multiple Systems

abstract: We present Atacama Large Millimeter/submillimeter Array (ALMA) observations of multiple protostar systems in the Perseus molecular cloud previously detected by the Karl G. Jansky Very Large Array (VLA). We observed 17 close ($<$600~AU separation) multiple systems at 1.3~mm in continuum and five molecular lines (i.e., \twco, \cateo, \thco, H$_2$CO, SO) to characterize the circum-multiple environments in which these systems are forming. We detect at least one component in the continuum for the 17 multiple systems. In three systems, one companion is not detected, and for two systems the companions are unresolved at our observed resolution. We also detect circum-multiple dust emission toward 8 out of 9 Class 0 multiples. Circum-multiple dust emission is not detected toward any of the 8 Class I multiples. Twelve systems are detected in the dense gas tracers toward their disks/inner envelopes. For these 12 systems, we use the dense gas observations to characterize their formation mechanism. The velocity gradients in the circum-multiple gas are clearly orthogonal to the outflow directions in 8 out of the 12 systems, consistent with disk fragmentation. Moreover, only two systems with separations $<$200~AU are \textit{inconsistent} with disk fragmentation, in addition to the two widest systems ($>$500~AU). Our results suggest that disk fragmentation via gravitational instability is an important formation mechanism for close multiple systems, but further statistics are needed to better determine the relative fraction formed via this method.


title: The Hrushovski property for hypertournaments and profinite topologies

abstract: We study the problem of extending partial isomorphisms for hypertournaments, which are relational structures generalizing tournaments. This is a generalized version of an old question of Herwig and Lascar. We show that the generalized problem has a negative answer, and we provide a positive answer in a special case. As a corollary, we show that the extension property holds for tournaments in case the partial isomorphisms have pairwise disjoint ranges and pairwise disjoint domains.


title: Contact-Implicit Trajectory Optimization using Orthogonal Collocation

abstract: In this paper we propose a method to improve the accuracy of trajectory optimization for dynamic robots with intermittent contact by using orthogonal collocation. Until recently, most trajectory optimization methods for systems with contacts employ mode-scheduling, which requires an a priori knowledge of the contact order and thus cannot produce complex or non-intuitive behaviors. Contact-implicit trajectory optimization methods offer a solution to this by allowing the optimization to make or break contacts as needed, but thus far have suffered from poor accuracy. Here, we combine methods from direct collocation using higher order orthogonal polynomials with contact-implicit optimization to generate trajectories with significantly improved accuracy. The key insight is to increase the order of the polynomial representation while maintaining the assumption that impact occurs over the duration of one finite element.


title: Analysis of Population Functional Connectivity Data via Multilayer Network Embeddings

abstract: Population analyses of functional connectivity have provided a rich understanding of how brain function differs across time, individual, and cognitive task. An important but challenging task in such population analyses is the identification of reliable features that describe the function of the brain, while accounting for individual heterogeneity. Our work is motivated by two particularly important challenges in this area: first, how can one analyze functional connectivity data over populations of individuals, and second, how can one use these analyses to infer group similarities and differences. Motivated by these challenges, we model population connectivity data as a multilayer network and develop the multi-node2vec algorithm, an efficient and scalable embedding method that automatically learns continuous node feature representations from multilayer networks. We use multi-node2vec to analyze resting state fMRI scans over a group of 74 healthy individuals and 60 patients with schizophrenia. We demonstrate how multilayer network embeddings can be used to visualize, cluster, and classify functional regions of the brain for these individuals. We furthermore compare the multilayer network embeddings of the two groups. We identify significant differences between the groups in the default mode network and salience network - findings that are supported by the triple network model theory of cognitive organization. Our findings reveal that multi-node2vec is a powerful and reliable method for analyzing multilayer networks.


title: The Effective Geometry Monte Carlo Algorithm: Applications to Molecular Communication

abstract: In this work, we address the systematic biases and random errors stemming from finite step sizes encountered in diffusion simulations. We introduce the Effective Geometry Monte Carlo (EG-MC) simulation algorithm which modifies the geometry of the receiver. We motivate our approach in a 1D toy model and then apply our findings to a spherical absorbing receiver in a 3D unbounded environment. We show that with minimal computational cost, the impulse response of this receiver can be precisely simulated using EG-MC. Afterwards, we demonstrate the accuracy of our simulations and give tight constraints on the single free parameter in EG-MC. Finally, we comment on the range of applicability of our results. While we present the EG-MC algorithm for the specific case of molecular diffusion, we believe that analogous methods with effective geometry manipulations can be utilized to approach a variety of problems in other branches of physics such as condensed matter physics and cosmological large scale structure simulations.


title: Biexciton Condensation in Electron-hole Doped Hubbard Bilayers -- A Sign-Problem-Free Quantum Monte Carlo Study

abstract: The bilayer Hubbard model with electron-hole doping is an ideal platform to study excitonic orders due to suppressed recombination via spatial separation of electrons and holes. However, suffering from the sign problem, previous quantum Monte Carlo studies could not arrive at an unequivocal conclusion regarding the presence of phases with clear signatures of excitonic condensation in bilayer Hubbard models. Here, we develop a determinant quantum Monte Carlo (DQMC) algorithm for the bilayer Hubbard model that is sign-problem-free for equal and opposite doping in the two layers, and study excitonic order and charge and spin density modulations as a function of chemical potential difference between the two layers, on-site Coulomb repulsion, and inter-layer interaction. In the intermediate coupling regime and in proximity to the SU(4)-symmetric point, we find a biexcitonic condensate phase at finite electron-hole doping, as well as a competing $(\pi,\pi)$ charge density wave (CDW) state. We extract the Berezinskii-Kosterlitz-Thouless (BKT) transition temperature from superfluid density and a finite size scaling analysis of the correlation functions, and explain our results in terms of an effective biexcitonic hardcore boson model.


title: Limited Rate Distributed Weight-Balancing and Average Consensus Over Digraphs

abstract: Distributed quantized weight-balancing and average consensus over fixed digraphs are considered. A digraph with non-negative weights associated to its edges is weight-balanced if, for each node, the sum of the weights of its out-going edges is equal to that of its incoming edges. This paper proposes and analyzes the first distributed algorithm that solves the weight-balancing problem using only finite rate and simplex communications among nodes (compliant to the directed nature of the graph edges). Asymptotic convergence of the scheme is proved and a convergence rate analysis is provided. Building on this result, a novel distributed algorithm is proposed that solves the average consensus problem over digraphs, using, at each iteration, finite rate simplex communications between adjacent nodes -- some bits for the weight-balancing problem, other for the average consensus. Convergence of the proposed quantized consensus algorithm to the average of the real (i.e., unquantized) agent's initial values is proved, both almost surely and in $r$th mean for all positive integer $r$. Finally, numerical results validate our theoretical findings.


title: The physics of brain network structure, function, and control

abstract: The brain is a complex organ characterized by heterogeneous patterns of structural connections supporting unparalleled feats of cognition and a wide range of behaviors. New noninvasive imaging techniques now allow these patterns to be carefully and comprehensively mapped in individual humans and animals. Yet, it remains a fundamental challenge to understand how the brain's structural wiring supports cognitive processes, with major implications for the personalized treatment of mental health disorders. Here, we review recent efforts to meet this challenge that draw on intuitions, models, and theories from physics, spanning the domains of statistical mechanics, information theory, and dynamical systems and control. We begin by considering the organizing principles of brain network architecture instantiated in structural wiring under constraints of symmetry, spatial embedding, and energy minimization. We next consider models of brain network function that stipulate how neural activity propagates along these structural connections, producing the long-range interactions and collective dynamics that support a rich repertoire of system functions. Finally, we consider perturbative experiments and models for brain network control, which leverage the physics of signal transmission along structural wires to infer intrinsic control processes that support goal-directed behavior and to inform stimulation-based therapies for neurological disease and psychiatric disorders. Throughout, we highlight several open questions in the physics of brain network structure, function, and control that will require creative efforts from physicists willing to brave the complexities of living matter.


title: LMap: Shape-Preserving Local Mappings for Biomedical Visualization

abstract: Visualization of medical organs and biological structures is a challenging task because of their complex geometry and the resultant occlusions. Global spherical and planar mapping techniques simplify the complex geometry and resolve the occlusions to aid in visualization. However, while resolving the occlusions these techniques do not preserve the geometric context, making them less suitable for mission-critical biomedical visualization tasks. In this paper, we present a shape-preserving local mapping technique for resolving occlusions locally while preserving the overall geometric context. More specifically, we present a novel visualization algorithm, LMap, for conformally parameterizing and deforming a selected local region-of-interest (ROI) on an arbitrary surface. The resultant shape-preserving local mappings help to visualize complex surfaces while preserving the overall geometric context. The algorithm is based on the robust and efficient extrinsic Ricci flow technique, and uses the dynamic Ricci flow algorithm to guarantee the existence of a local map for a selected ROI on an arbitrary surface. We show the effectiveness and efficacy of our method in three challenging use cases: (1) multimodal brain visualization, (2) optimal coverage of virtual colonoscopy centerline flythrough, and (3) molecular surface visualization.


title: Three Pathways for Observed Resonant Chains

abstract: A question driving many studies is whether the thousands of exoplanets known today typically formed where we observe them or formed further out in the disk and migrated in. Early discoveries of giant exoplanets orbiting near their host stars and exoplanets in or near mean motion resonances were interpreted as evidence for migration and its crucial role in the beginnings of planetary systems. long-scale migration has been invoked to explain systems of planets in mean motion resonant chains consisting of three or more planets linked by integer period ratios. However, recent studies have reproduced specific resonant chains in systems via short-scale migration, and eccentricity damping has been shown to capture planets into resonant chains. We investigate whether the observed resonant chains in Kepler-80, Kepler-223, Kepler-60, and TRAPPIST-1 can be established through long-scale migration, short-scale migration, and/or only eccentricity damping by running suites of N-body simulations. We find that, for each system, all three mechanisms are able to reproduce the observed resonant chains. long-scale migration is not the only plausible explanation for resonant chains in these systems, and resonant chains are potentially compatible with in situ formation.


title: Robust Spoken Language Understanding via Paraphrasing

abstract: Learning intents and slot labels from user utterances is a fundamental step in all spoken language understanding (SLU) and dialog systems. State-of-the-art neural network based methods, after deployment, often suffer from performance degradation on encountering paraphrased utterances, and out-of-vocabulary words, rarely observed in their training set. We address this challenging problem by introducing a novel paraphrasing based SLU model which can be integrated with any existing SLU model in order to improve their overall performance. We propose two new paraphrase generators using RNN and sequence-to-sequence based neural networks, which are suitable for our application. Our experiments on existing benchmark and in house datasets demonstrate the robustness of our models to rare and complex paraphrased utterances, even under adversarial test distributions.


title: Efficient 2D-3D Matching for Multi-Camera Visual Localization

abstract: Visual localization, i.e., determining the position and orientation of a vehicle with respect to a map, is a key problem in autonomous driving. We present a multicamera visual inertial localization algorithm for large scale environments. To efficiently and effectively match features against a pre-built global 3D map, we propose a prioritized feature matching scheme for multi-camera systems. In contrast to existing works, designed for monocular cameras, we (1) tailor the prioritization function to the multi-camera setup and (2) run feature matching and pose estimation in parallel. This significantly accelerates the matching and pose estimation stages and allows us to dynamically adapt the matching efforts based on the surrounding environment. In addition, we show how pose priors can be integrated into the localization system to increase efficiency and robustness. Finally, we extend our algorithm by fusing the absolute pose estimates with motion estimates from a multi-camera visual inertial odometry pipeline (VIO). This results in a system that provides reliable and drift-less pose estimation. Extensive experiments show that our localization runs fast and robust under varying conditions, and that our extended algorithm enables reliable real-time pose estimation.


title: Introducing constrained matched filters for improved separation of point sources from galaxy clusters

abstract: Matched filters (MFs) are elegant and widely used tools to detect and measure signals that resemble a known template in noisy data. However, they can perform poorly in the presence of contaminating sources of similar or smaller spatial scale than the desired signal, especially if signal and contaminants are spatially correlated. We introduce new multicomponent MF and matched multifilter (MMF) techniques that allow for optimal reduction of the contamination introduced by sources that can be approximated by templates. The application of these new filters is demonstrated by applying them to microwave and X-ray mock data of galaxy clusters with the aim of reducing contamination by point-like sources, which are well approximated by the instrument beam. Using microwave mock data, we show that our method allows for unbiased photometry of clusters with a central point source but requires sufficient spatial resolution to reach a competitive noise level after filtering. A comparison of various MF and MMF techniques is given by applying them to Planck multifrequency data of the Perseus galaxy cluster, whose brightest cluster galaxy hosts a powerful radio source known as Perseus A. We also give a brief outline how the constrained MF (CMF) introduced in this work can be used to reduce the number of point sources misidentified as clusters in X-ray surveys like the upcoming eROSITA all-sky survey. A python implementation of the filters is provided by the authors of this manuscript at \url{https://github.com/j-erler/pymf}.


title: Homogeneity testing under finite location-scale mixtures

abstract: The testing problem for the order of finite mixture models has a long history and remains an active research topic. Since Ghosh and Sen (1985) revealed the hard-to-manage asymptotic properties of the likelihood ratio test, there has been marked progress. The most successful attempts include the modified likelihood ratio test and the EM-test, which lead to neat solutions for finite mixtures of univariate normal distributions, finite mixtures of single-parameter distributions, and several mixture-like models. The problem remains challenging, and there is still no generic solution for location-scale mixtures. In this paper, we provide an EM-test solution for homogeneity for finite mixtures of location-scale family distributions. This EM-test has nonstandard limiting distributions, but we are able to find the critical values numerically. We use computer experiments to obtain appropriate values for the tuning parameters. A simulation study shows that the fine-tuned EM-test has close to nominal type I errors and very good power properties. Two application examples are included to demonstrate the performance of the EM-test.


title: Theory of defect motion in 2D passive and active nematic liquid crystals

abstract: The motion of topological defects is an important feature of the dynamics of all liquid crystals, and is especially conspicuous in active liquid crystals. Understanding defect motion is a challenging theoretical problem, because the dynamics of orientational order is coupled with backflow of the fluid, and because a liquid crystal has several distinct viscosity coefficients. Here, we suggest a coarse-grained, variational approach, which describes the motion of defects as effective `particles.' For passive liquid crystals, the theory shows how the drag depends on defect orientation, and shows the coupling between translational and rotational motion. For active liquid crystals, the theory provides an alternative way to describe motion induced by the activity coefficient.


title: Indium Tin Oxide/Barium Strontium Titanate THz Sensor Antenna

abstract: A Bow-Tie ITO/BST and Au/BST antennas were designed and analyzed using the finite element, Multiphysics COMSOL program. The study shows that the outputs peak at several modes and ITO antennas allow for the integration of the antenna with optoelectronic devices.


title: Stability of Tautological Bundles on Symmetric Products of Curves

abstract: We prove that, if $C$ is a smooth projective curve over the complex numbers, and $E$ is a stable vector bundle on $C$ whose slope does not lie in the interval $[-1,n-1]$, then the associated tautological bundle $E^{[n]}$ on the symmetric product $C^{(n)}$ is again stable. Also, if $E$ is semi-stable and its slope does not lie in the interval $(-1,n-1)$, then $E^{[n]}$ is semi-stable.


title: A new lower bound on Hadwiger-Debrunner numbers in the plane

abstract: A family of sets $F$ is said to satisfy the $(p,q)$ property if among any $p$ sets in $F$, some $q$ have a non-empty intersection. Hadwiger and Debrunner (1957) conjectured that for any $p \geq q \geq d+1$ there exists $c=c_d(p,q)$, such that any family of compact convex sets in $\mathbb{R}^d$ that satisfies the $(p,q)$ property, can be pierced by at most $c$ points. In a celebrated result from 1992, Alon and Kleitman proved the conjecture. However, obtaining sharp bounds on $c_d(p,q)$, called `the Hadwiger-Debrunner numbers', is still a major open problem in discrete and computational geometry. The best currently known lower bound on the Hadwiger-Debrunner numbers in the plane is $c_2(p,q) = \Omega( \frac{p}{q}\log(\frac{p}{q}))$ while the best known upper bound is $O(p^{(1.5+\delta)(1+\frac{1}{q-2})})$. In this paper we improve the lower bound significantly by showing that $c_2(p,q) \geq p^{1+\Omega(1/q)}$. Furthermore, the bound is obtained by a family of lines, and is tight for all families that have a bounded VC-dimension. Unlike previous bounds on the Hadwiger-Debrunner numbers which mainly used the weak epsilon-net theorem, our bound stems from a surprising connection of the $(p,q)$ problem to an old problem of Erd\H{o}s on points in general position in the plane. We use a novel construction for the Erd\H{o}s' problem, obtained recently by Balogh and Solymosi using the hypergraph container method, to get the lower bound on $c_2(p,3)$. We then generalize the bound to $c_2(p,q)$ for any $q \geq 3$.


title: Robustness Guarantees for Bayesian Inference with Gaussian Processes

abstract: Bayesian inference and Gaussian processes are widely used in applications ranging from robotics and control to biological systems. Many of these applications are safety-critical and require a characterization of the uncertainty associated with the learning model and formal guarantees on its predictions. In this paper we define a robustness measure for Bayesian inference against input perturbations, given by the probability that, for a test point and a compact set in the input space containing the test point, the prediction of the learning model will remain $\delta-$close for all the points in the set, for $\delta>0.$ Such measures can be used to provide formal guarantees for the absence of adversarial examples. By employing the theory of Gaussian processes, we derive tight upper bounds on the resulting robustness by utilising the Borell-TIS inequality, and propose algorithms for their computation. We evaluate our techniques on two examples, a GP regression problem and a fully-connected deep neural network, where we rely on weak convergence to GPs to study adversarial examples on the MNIST dataset.


title: No function is continuous only at points in a countable dense subset

abstract: We give a short proof, that can be used in an introductory real analysis course, that if a function that is defined on the set of real numbers is continuous on a countable dense set, then it is continuous on an uncountable set. This is done for functions defined on complete metric spaces without isolated points, and the argument only uses that Cauchy sequences converge, and we prove the version related to Volterra's theorem. We discuss how this theorem is a direct consequence of the Baire category theorem, and also discuss Volterra's theorem and the history of this problem. We conclude with a simple example, for each complete metric space without isolated points and each set that is a countable union of closed subsets, of a real-valued function that is discontinuous only on that set.


title: Application of harmonic analysis techniques to regularity problems of dissipative equations

abstract: We discuss recent advances in the regularity problem of a variety of fluid equations and systems. The purpose is to illustrate the advantage of harmonic analysis techniques in obtaining sharper conditional regularity results when compared to classical energy methods.


title: The geometry of marked contact Engel structures

abstract: A contact twisted cubic structure (M,C,S) is a 5-dimensional manifold M together with a contact distribution C and a bundle S of twisted cubics that is compatible with the conformal symplectic form on C. In Engel's classical work, the Lie algebra of the exceptional Lie group G_2 was realized as the symmetry algebra of the most symmetric contact twisted cubic structure; we thus refer to this one as the contact Engel structure. In the present paper we equip the contact Engel structure with a smooth section s: M-> S that `marks' a point in each twisted cubic. We study the local geometry of the resulting structures (M,C,S,s), which we call marked contact Engel structures. Equivalently, our study can be viewed as a study of foliations of M by curves whose tangent directions are everywhere contained in S. We provide a complete set of local invariants of marked contact Engel structures, we classify all homogeneous models with symmetry groups of dimension greater than 5, and we prove an analogue of the classical Kerr theorem from relativity.


title: Second-harmonic generation in Mie-resonant dielectric nanoparticles made of noncentrosymmetric materials

abstract: We develop a multipolar theory of second-harmonic generation (SHG) by dielectric nanoparticles made of noncentrosymmetric materials with bulk quadratic nonlinearity. We specifically analyze two regimes of optical excitation: illumination by a plane wave and single-mode excitation, when the laser pump drives the magnetic dipole mode only. Considering two classes of nonlinear crystalline solids (dielectric perovskite material and III-V semiconductor), we apply a symmetry approach to derive selection rules for the multipolar composition of the nonlinear radiation. The developed description can be used for design of efficient nonlinear optical nanoantennas with reconfigurable radiation characteristics.


title: On the nuclearity of weighted spaces of smooth functions

abstract: Nuclearity plays an important role for the Schwartz kernel theorem to hold and in transferring the surjectivity of a linear partial differential operator from scalar-valued to vector-valued functions via tensor product theory. In this paper we study weighted spaces $\mathcal{EV}(\Omega)$ of smooth functions on an open subset $\Omega\subset\mathbb{R}^{d}$ whose topology is given by a family of weights $\mathcal{V}$. We derive sufficient conditions on the weights which make $\mathcal{EV}(\Omega)$ a nuclear space.


title: Fluctuations and quantum self-bound droplets in a dipolar Bose-Bose mixture

abstract: We systematically investigate the properties of three-dimensional dipolar binary Bose mixture at low temperatures. A set of coupled self-consistent equations of motion are derived for the two condensates. In the homogeneous case, useful analytical formulas for the condensate depletion, the anomalous density, the ground-state energy, and the equation of state are obtained. The theory is extended to the inhomogeneous case and the importance of the inhomogeneity is highlighted. Our results open up a new avenue for studying dipolar mixture droplets. Impacts of the dipole-dipole interaction on the stability, density profiles, and the size of the self-bound droplet are deeply discussed. The finite-temperature behavior of such a state is also examined.


title: A catalog of narrow-line Seyfert 1 galaxies in the southern hemisphere

abstract: We present a new accurate sample of narrow-line Seyfert 1 galaxies (NLS1s) in the southern hemisphere from the Six-degree Field Galaxy Survey (6dFGS). Based on the optical spectral features, 167 sources were classified as NLS1s. We derived flux-calibrated spectra in the sample for the first time. Strong luminosity correlations between the continuum and the emission lines were found. We estimated their central black hole masses and Eddington ratios, which are lying in a typical range of NLS1s. In the sample, 23 NLS1s were detected at radio frequencies and 12 of them are radio-loud. We publish the X-ray data analysis of a campaign of observations carried out by the Swift X-ray Telescope.


title: Non-Uniform Stability, Detectability, and, Sliding Mode Observer Design for Time Varying Systems with Unknown Inputs

abstract: This paper discusses stability and robustness properties of a recently proposed observer algorithm for linear time varying systems. The observer is based on the approximation and subsequent modification of the non-negative Lyapunov exponents which yields a (non-uniform) exponentially stable error system. Theoretical insights in the construction of the observer are given and the error system is analyzed with respect to bounded unknown inputs. Therefor, new conditions for bounded input bounded state stability for linear time varying systems are presented. It is shown that for a specific class of linear time varying systems, a cascaded observer based on higher order sliding mode differentiators can be designed to achieve finite time exact reconstruction of the system states despite the unknown input. A numerical simulation example shows the applicability of the proposed approach.


title: Mask Editor : an Image Annotation Tool for Image Segmentation Tasks

abstract: Deep convolutional neural network (DCNN) is the state-of-the-art method for image segmentation, which is one of key challenging computer vision tasks. However, DCNN requires a lot of training images with corresponding image masks to get a good segmentation result. Image annotation software which is easy to use and allows fast image mask generation is in great demand. To the best of our knowledge, all existing image annotation software support only drawing bounding polygons, bounding boxes, or bounding ellipses to mark target objects. These existing software are inefficient when targeting objects that have irregular shapes (e.g., defects in fabric images or tire images). In this paper we design an easy-to-use image annotation software called Mask Editor for image mask generation. Mask Editor allows drawing any bounding curve to mark objects and improves efficiency to mark objects with irregular shapes. Mask Editor also supports drawing bounding polygons, drawing bounding boxes, drawing bounding ellipses, painting, erasing, super-pixel-marking, image cropping, multi-class masks, mask loading, and mask modifying.


title: Recovering the Underlying Trajectory from Sparse and Irregular Longitudinal Data

abstract: In this article, we consider the problem of recovering the underlying trajectory when the longitudinal data are sparsely and irregularly observed and noise-contaminated. Such data are popularly analyzed with functional principal component analysis via the Principal Analysis by Conditional Estimation (PACE) method. The PACE method may sometimes be numerically unstable because it involves the inverse of the covariance matrix. We propose a sparse orthonormal approximation (SOAP) method as an alternative. It estimates the optimal empirical basis functions in the best approximation framework rather than eigen-decomposing the covariance function. The SOAP method avoids estimating the mean and covariance function, which is challenging when the assembled time points with observations for all subjects are not sufficiently dense. The SOAP method avoids the inverse of the covariance matrix, hence the computation is more stable. It does not require the functional principal component scores to follow the Gaussian distribution. We show that the SOAP estimate for the optimal empirical basis function is asymptotically consistent. The finite sample performance of the SOAP method is investigated in simulation studies in comparison with the PACE method. Our method is demonstrated by recovering the CD4 percentage curves from sparse and irregular data in the Multi-center AIDS Cohort Study.


title: Self Configuration in Machine Learning

abstract: In this paper we first present a class of algorithms for training multi-level neural networks with a quadratic cost function one layer at a time starting from the input layer. The algorithm is based on the fact that for any layer to be trained, the effect of a direct connection to an optimized linear output layer can be computed without the connection being made. Thus, starting from the input layer, we can train each layer in succession in isolation from the other layers. Once trained, the weights are kept fixed and the outputs of the trained layer then serve as the inputs to the next layer to be trained. The result is a very fast algorithm. The simplicity of this training arrangement allows the activation function and step size in weight adjustment to be adaptive and self-adjusting. Furthermore, the stability of the training process allows relatively large steps to be taken and thereby achieving in even greater speeds. Finally, in our context configuring the network means determining the number of outputs for each layer. By decomposing the overall cost function into separate components related to approximation and estimation, we obtain an optimization formula for determining the number of outputs for each layer. With the ability to self-configure and set parameters, we now have more than a fast training algorithm, but the ability to build automatically a fully trained deep neural network starting with nothing more than data.


title: Functional Measurement Error in Functional Regression

abstract: Measurement error is an important problem that has not been very well studied in the context of Functional Data Analysis. To the best of our knowledge, there are no existing methods that address the presence of functional measurement errors in generalized functional linear models. A framework is proposed for estimating the slope function in the presence of measurement error in the generalized functional linear model with a scalar response. This work extends the conditional-score method to the case when both the measurement error and the independent variables lie in an infinite dimensional space. Asymptotic results are obtained for the proposed estimate and its behavior is studied via simulations, when the response is continuous or binary. It's performance on real data is demonstrated through a simulation study based on the Canadian Weather data-set, where errors are introduced in the data-set and it is observed that the proposed estimate indeed performs better than a naive estimate that ignores the measurement error.


title: All-optical production of ${}^6\textrm{Li}$ molecular BEC in excited hyperfine levels

abstract: We present an all-optical method for achieving molecular Bose-Einstein condensates of ${}^6\textrm{Li}$. We demonstrate this with mixtures in the lowest two (1-2), and second lowest two (2-3) hyperfine states. For the 1-2 mixture, we can achieve condensate fractions of 36\%, with $9\times10^4$ atoms at $0.05\textrm{ }\mu\textrm{K}$ temperature. For the 2-3 mixture, we have 28\% condensed with $3.2\times10^4$ atoms at $0.05\textrm{ }\mu\textrm{K}$ temperature. We use mostly standard methods, but make a number of refinements in the magnetic bias coils compared with earlier work. Our method imposes minimal constraints on subsequent experiments by allowing plenty of optical access while requiring only one high-vacuum chamber. We use an optical system designed around minimizing the number of active elements, and we can accomplish slowing and sub-Doppler cooling with a single tapered amplifier


title: The Phase II Murchison Widefield Array: Design Overview

abstract: We describe the motivation and design details of the "Phase II" upgrade of the Murchison Widefield Array (MWA) radio telescope. The expansion doubles to 256 the number of antenna tiles deployed in the array. The new antenna tiles enhance the capabilities of the MWA in several key science areas. Seventy-two of the new tiles are deployed in a regular configuration near the existing MWA core. These new tiles enhance the surface brightness sensitivity of the MWA and will improve the ability of the MWA to estimate the slope of the Epoch of Reionisation power spectrum by a factor of ~3.5. The remaining 56 tiles are deployed on long baselines, doubling the maximum baseline of the array and improving the array u,v coverage. The improved imaging capabilities will provide an order of magnitude improvement in the noise floor of MWA continuum images. The upgrade retains all of the features that have underpinned the MWA's success (large field-of-view, snapshot image quality, pointing agility) and boosts the scientific potential with enhanced imaging capabilities and by enabling new calibration strategies.


title: Atmospheric variability driven by radiative cloud feedback in brown dwarfs and directly imaged extrasolar giant planets

abstract: Growing observational evidence has suggested active meteorology in atmospheres of brown dwarfs (BDs) and directly imaged extrasolar giant planets (EGPs). In particular, a number of surveys have shown that near-IR brightness variability is common among L and T dwarfs. Despite initial understandings of atmospheric dynamics which is the major cause of the variability by previous studies, the detailed mechanism of variability remains elusive, and we need to seek a natural, self-consistent mechanism. Clouds are important in shaping the thermal structure and spectral properties of these atmospheres via large opacity, and we expect the same for inducing atmospheric variability. In this work, using a time-dependent one-dimensional model that incorporates a self-consistent coupling between the thermal structure, convective mixing, cloud radiative heating/cooling and condensation/evaporation of clouds, we show that radiative cloud feedback can drive spontaneous atmospheric variability in both temperature and cloud structure in conditions appropriate for BDs and directly imaged EGPs. The typical periods of variability are one to tens of hours with typical amplitude of the variability up to hundreds of Kelvins in effective temperature. The existence of variability is robust over a wide range of parameter space, but the detailed evolution of variability is sensitive to model parameters. Our novel, self-consistent mechanism has important implications for the observed flux variability of BDs and directly imaged EGPs, especially those evolve in short timescales. It is also a promising mechanism for cloud breaking, which has been proposed to explain the L/T transition of brown dwarfs.


title: $\ell^p(\mathbb{Z}^d)$-Improving Properties and Sparse Bounds for Discrete Spherical Maximal Means, Revisited

abstract: We prove an expanded range of $\ell ^{p}(\mathbb{Z}^d)$-improving properties and sparse bounds for discrete spherical maximal means in every dimension $d\geq 6$. Essential elements of the proofs are bounds for high exponent averages of Ramanujan and restricted Kloosterman sums.


title: Obstacle problems generated by the estimates of square function

abstract: In this note we give the formula for the Bellman function associated with the problem considered by B. Davis in \cite{Davis} in 1976. In this article the estimates of the type $\|Sf\|_p \le C_p \|f\|_p$, $p\ge 2$, were considered for the dyadic square function operator $S$, and Davis found the sharp values of constants $C_p$. However, along with the sharp constants one can consider a more subtle characteristic of the above estimate. This quantity is called the Bellman function of the problem, and it seems to us that it was never proved that the confluent hypergeometric function from Davis' paper (second page) basically gives this Bellman function. Here we fill out this gap by finding the exact Bellman function of the unweighted $L^p$ estimate for operator $S$. We cast the proofs in the language of obstacle problems. For the sake of comparison, we also find the Bellman function of weak $(1,1)$ estimate of $S$. This formula was suggested by Bollobas \cite{Bollobas} and proved by Osekowski \cite{Os2009}, so it is not new, but we like to emphasize the common approach to those two Bellman functions descriptions.


title: Squeezed vacuum used to accelerate the search for a weak classical signal

abstract: Many experiments that interrogate fundamental theories require detectors whose sensitivities are limited by the laws of quantum mechanics. In cavity-based searches for axionic dark matter, vacuum fluctuations in the two quadratures of the cavity electromagnetic field limit the sensitivity to an axion-induced field. In an apparatus designed to partially mimic existing axion detectors, we demonstrate experimentally that such quantum limits can be overcome through the use of squeezed states. By preparing a microwave cavity in a squeezed state and measuring just the squeezed quadrature, we enhance the spectral scan rate by a factor of $2.12 \pm 0.08$. This enhancement is in excellent quantitative agreement with a theoretical model accounting for both imperfect squeezing and measurement.


title: A Language for Large-Scale Collaboration in Economics: A Streamlined Computational Representation of Financial Models

abstract: This paper introduces Sigma, a domain-specific computational representation for collaboration in large-scale for the field of economics. A computational representation is not a programming language or a software platform. A computational representation is a domain-specific representation system based on three specific elements: facets, contributions, and constraints of data. Facets are definable aspects that make up a subject or an object. Contributions are shareable and formal evidence, carrying specific properties, and produced as a result of a crowd-based scientific investigation. Constraints of data are restrictions defining domain-specific rules of association between entities and relationships. A computational representation serves as a layer of abstraction that is required in order to define domain-specific concepts in computers, in a way these concepts can be shared in a crowd for the purposes of a controlled scientific investigation in large-scale by crowds. Facets, contributions, and constraints of data are defined for any domain of knowledge by the application of a generic set of inputs, procedural steps, and products called a representational process. The application of this generic process to our domain of knowledge, the field of economics, produces Sigma. Sigma is described in this paper in terms of its three elements: facets (streaming, reactives, distribution, and simulation), contributions (financial models, processors, and endpoints), and constraints of data (configuration, execution, and simulation meta-model). Each element of the generic representational process and the Sigma computational representation is described and formalized in details.


title: Ground vehicle odometry using a non-intrusive inertial speed sensor

abstract: This paper describes the design and development of a non-intrusive inertial speed sensor that can be reliably used to replace a conventional optical or hall effect-based speedometer on any kind of ground vehicle. The design allows for simple assembly-disassembly from tyre rims. The sensor design and data flow are explained. Algorithms and filters for pre-processing and processing the data are detailed. Comparison with a real optical encoder proves the accuracy of the proposed sensor. Finally, it is shown that factor graph-based localization is possible with the developed sensor.


title: Towards Deep and Representation Learning for Talent Search at LinkedIn

abstract: Talent search and recommendation systems at LinkedIn strive to match the potential candidates to the hiring needs of a recruiter or a hiring manager expressed in terms of a search query or a job posting. Recent work in this domain has mainly focused on linear models, which do not take complex relationships between features into account, as well as ensemble tree models, which introduce non-linearity but are still insufficient for exploring all the potential feature interactions, and strictly separate feature generation from modeling. In this paper, we present the results of our application of deep and representation learning models on LinkedIn Recruiter. Our key contributions include: (i) Learning semantic representations of sparse entities within the talent search domain, such as recruiter ids, candidate ids, and skill entity ids, for which we utilize neural network models that take advantage of LinkedIn Economic Graph, and (ii) Deep models for learning recruiter engagement and candidate response in talent search applications. We also explore learning to rank approaches applied to deep models, and show the benefits for the talent search use case. Finally, we present offline and online evaluation results for LinkedIn talent search and recommendation systems, and discuss potential challenges along the path to a fully deep model architecture. The challenges and approaches discussed generalize to any multi-faceted search engine.


title: Zeroth-order Nonconvex Stochastic Optimization: Handling Constraints, High-Dimensionality and Saddle-Points

abstract: In this paper, we propose and analyze zeroth-order stochastic approximation algorithms for nonconvex and convex optimization, with a focus on addressing constrained optimization, high-dimensional setting and saddle-point avoiding. To handle constrained optimization, we first propose generalizations of the conditional gradient algorithm achieving rates similar to the standard stochastic gradient algorithm using only zeroth-order information. To facilitate zeroth-order optimization in high-dimensions, we explore the advantages of structural sparsity assumptions. Specifically, (i) we highlight an implicit regularization phenomenon where the standard stochastic gradient algorithm with zeroth-order information adapts to the sparsity of the problem at hand by just varying the step-size and (ii) propose a truncated stochastic gradient algorithm with zeroth-order information, whose rate of convergence depends only poly-logarithmically on the dimensionality. We next focus on avoiding saddle-points in non-convex setting. Towards that, we interpret the Gaussian smoothing technique for estimating gradient based on zeroth-order information as an instantiation of first-order Stein's identity. Based on this, we provide a novel linear-(in dimension) time estimator of the Hessian matrix of a function using only zeroth-order information, which is based on second-order Stein's identity. We then provide an algorithm for avoiding saddle-points, which is based on a zeroth-order cubic regularization Newton's method and discuss its convergence rates.

categories: math.OC cs.DS cs.LG math.ST stat.ML stat.TH


title: Form Factors and Generalized Parton Distributions of Heavy Quarkonia in Basis Light Front Quantization

abstract: We calculate the electromagnetic (charge, magnetic and quadrupole) form factors and the associated static moments of heavy quarkonia (charmonia and bottomonia) using the Basis Light Front Quantization (BLFQ) approach. For this work, we adopt light front wavefunctions (LFWFs) generated by a holographic QCD confining potential and a one-gluon exchange interaction with fixed coupling. We compare our BLFQ results with the limiting case of a single BLFQ basis state description of heavy quarkonia and with other available results. These comparisons provide insights into relativistic effects. Using the same LFWFs generated in the BLFQ approach, we also present the generalized parton distributions (GPDs) for selected mesons including those for radially excited mesons such as $\psi^\prime$ and $\Upsilon^\prime$. Our GPD results establish the foundation within BLFQ for further investigating hadronic structure such as probing the spin structure of spin-one hadrons in the off-forward limit.


title: Semi-nonlinear nanophotonic waveguides for highly efficient second-harmonic generation

abstract: Quadratic optical parametric processes form the foundation for a variety of applications related to classical and quantum frequency conversion, which have attracted significant interest recently in on-chip implementation. These processes rely on phase matching among the interacting guided modes, and refractive index engineering has been a primary approach for this purpose. Unfortunately, the modal phase matching approaches developed so far only produce parametric generation with fairly low efficiencies, due to the intrinsic modal mismatch of spatial symmetries. Here we propose a universal design and operation principle for highly efficient optical parametric generation on integrated photonic platforms. By introducing spatial symmetry breaking into the optical nonlinearity of the device, we are able to dramatically enhance the nonlinear parametric interaction to realize an extremely high efficiency. We employ this approach to design and fabricate a heterogeneous titanium oxide/lithium niobate nanophotonic waveguide that is able to offer second-harmonic generation with a theoretical conversion efficiency as high as 2900% W$^{-1}$cm$^{-2}$, which enables us to experimentally achieve a conversion efficiency of 36.0% W$^{-1}$ in a waveguide only 2.35 mm long, corresponding to a recorded normalized efficiency of 650% W$^{-1}$cm$^{-2}$ that is significantly beyond the reach of conventional modal phase matching approaches. Unlike nonlinearity domain engineering that is material selective, the proposed operation principle can be flexibly applied to any other on-chip quadratic nonlinear platform to support ultra-highly efficient optical parametric interactions, thus opening up a great avenue towards extreme nonlinear and quantum optics with great potentials for broad applications in energy efficient nonlinear and quantum photonic signal processing.


title: Active Anomaly Detection via Ensembles

abstract: In critical applications of anomaly detection including computer security and fraud prevention, the anomaly detector must be configurable by the analyst to minimize the effort on false positives. One important way to configure the anomaly detector is by providing true labels for a few instances. We study the problem of label-efficient active learning to automatically tune anomaly detection ensembles and make four main contributions. First, we present an important insight into how anomaly detector ensembles are naturally suited for active learning. This insight allows us to relate the greedy querying strategy to uncertainty sampling, with implications for label-efficiency. Second, we present a novel formalism called compact description to describe the discovered anomalies and show that it can also be employed to improve the diversity of the instances presented to the analyst without loss in the anomaly discovery rate. Third, we present a novel data drift detection algorithm that not only detects the drift robustly, but also allows us to take corrective actions to adapt the detector in a principled manner. Fourth, we present extensive experiments to evaluate our insights and algorithms in both batch and streaming settings. Our results show that in addition to discovering significantly more anomalies than state-of-the-art unsupervised baselines, our active learning algorithms under the streaming-data setup are competitive with the batch setup.


title: Weak radius of the proton

abstract: The weak charge of the proton determines its coupling to the $Z^0$ boson. The distribution of weak charge is found to be dramatically different from the distribution of electric charge. The proton's weak radius $R_W= 1.545\pm 0.017$ fm is 80\% larger than its charge radius $R_{ch}\approx 0.84$ fm because of a very large pion cloud contribution. This large weak radius can be measured with parity violating electron scattering and may provide insight into the structure of the proton, various radiative corrections, and possible strange quark contributions.


title: Y dwarf Trigonometric Parallaxes from the Spitzer Space Telescope

abstract: Y dwarfs provide a unique opportunity to study free-floating objects with masses $<$30 M$_{Jup}$ and atmospheric temperatures approaching those of known Jupiter-like exoplanets. Obtaining distances to these objects is an essential step towards characterizing their absolute physical properties. Using Spitzer/IRAC [4.5] images taken over baselines of $\sim$2-7 years, we measure astrometric distances for 22 late-T and early Y dwarfs, including updated parallaxes for 18 objects and new parallax measurements for 4 objects. These parallaxes will make it possible to explore the physical parameter space occupied by the coldest brown dwarfs. We also present the discovery of 6 new late-T dwarfs, updated spectra of two T dwarfs, and the reclassification of a new Y dwarf, WISE J033605.04$-$014351.0, based on Keck/NIRSPEC $J$-band spectroscopy. Assuming that effective temperatures are inversely proportional to absolute magnitude, we examine trends in the evolution of the spectral energy distributions of brown dwarfs with decreasing effective temperature. Surprisingly, the Y dwarf class encompasses a large range in absolute magnitude in the near- to mid-infrared photometric bandpasses, demonstrating a larger range of effective temperatures than previously assumed. This sample will be ideal for obtaining mid-infrared spectra with the James Webb Space Telescope because their known distances will make it easier to measure absolute physical properties.


title: Transfer Entropy in MDPs with Temporal Logic Specifications

abstract: Emerging applications in autonomy require control techniques that take into account uncertain environments, communication and sensing constraints, while satisfying highlevel mission specifications. Motivated by this need, we consider a class of Markov decision processes (MDPs), along with a transfer entropy cost function. In this context, we study highlevel mission specifications as co-safe linear temporal logic (LTL) formulae. We provide a method to synthesize a policy that minimizes the weighted sum of the transfer entropy and the probability of failure to satisfy the specification. We derive a set of coupled non-linear equations that an optimal policy must satisfy. We then use a modified Arimoto-Blahut algorithm to solve the non-linear equations. Finally, we demonstrated the proposed method on a navigation and path planning scenario of a Mars rover.


title: Talent Search and Recommendation Systems at LinkedIn: Practical Challenges and Lessons Learned

abstract: LinkedIn Talent Solutions business contributes to around 65% of LinkedIn's annual revenue, and provides tools for job providers to reach out to potential candidates and for job seekers to find suitable career opportunities. LinkedIn's job ecosystem has been designed as a platform to connect job providers and job seekers, and to serve as a marketplace for efficient matching between potential candidates and job openings. A key mechanism to help achieve these goals is the LinkedIn Recruiter product, which enables recruiters to search for relevant candidates and obtain candidate recommendations for their job postings. In this work, we highlight a set of unique information retrieval, system, and modeling challenges associated with talent search and recommendation systems.


title: Least Inferable Policies for Markov Decision Processes

abstract: In a variety of applications, an agent's success depends on the knowledge that an adversarial observer has or can gather about the agent's decisions. It is therefore desirable for the agent to achieve a task while reducing the ability of an observer to infer the agent's policy. We consider the task of the agent as a reachability problem in a Markov decision process and study the synthesis of policies that minimize the observer's ability to infer the transition probabilities of the agent between the states of the Markov decision process. We introduce a metric that is based on the Fisher information as a proxy for the information leaked to the observer and using this metric formulate a problem that minimizes expected total information subject to the reachability constraint. We proceed to solve the problem using convex optimization methods. To verify the proposed method, we analyze the relationship between the expected total information and the estimation error of the observer, and show that, for a particular class of Markov decision processes, these two values are inversely proportional.


title: Efficient spectroscopy of exoplanets at small angular separations with vortex fiber nulling

abstract: Instrumentation designed to characterize potentially habitable planets may combine adaptive optics and high-resolution spectroscopy techniques to achieve the highest possible sensitivity to spectral signs of life. Detecting the weak signal from a planet containing biomarkers will require exquisite control of the optical wavefront to maximize the planet signal and significantly reduce unwanted starlight. We present an optical technique, known as vortex fiber nulling (VFN), that allows polychromatic light from faint planets at extremely small separations from their host stars ($\lesssim\lambda/D$) to be efficiently routed to a diffraction-limited spectrograph via a single-mode optical fiber, while light from the star is prevented from entering the spectrograph. VFN takes advantage of the spatial selectivity of a single-mode fiber to isolate the light from close-in companions in a small field of view around the star. We provide theoretical performance predictions of a conceptual design and show that VFN may be utilized to characterize planets detected by radial velocity (RV) instruments in the infrared without knowledge of the azimuthal orientation of their orbits. Using a spectral template-matching technique, we calculate an integration time of $\sim$400, $\sim$100, and $\sim$30 hr for Ross 128 b with Keck, the Thirty Meter Telescope (TMT), and the Large Ultraviolet/Optical/Infrared (LUVOIR) Surveyor, respectively.


title: Lagrangian chaos and scalar advection in stochastic fluid mechanics

abstract: We study the Lagrangian flow associated to velocity fields arising from various models of fluid mechanics subject to white-in-time, $H^s$-in-space stochastic forcing in a periodic box. We prove that in many circumstances, these flows are chaotic, that is, the top Lyapunov exponent is strictly positive. Our main results are for the Navier-Stokes equations on $\mathbb T^2$ and the hyper-viscous regularized Navier-Stokes equations on $\mathbb T^3$ (at arbitrary Reynolds number and hyper-viscosity parameters), subject to forcing which is non-degenerate at high frequencies. As an application, we study statistically stationary solutions to the passive scalar advection-diffusion equation driven by these velocities and subjected to random sources. The chaotic Lagrangian dynamics are used to prove a version of anomalous dissipation in the limit of vanishing diffusivity, which in turn, implies that the scalar satisfies Yaglom's law of scalar turbulence -- the analogue of the Kolmogorov 4/5 law. Key features of our study are the use of tools from ergodic theory and random dynamical systems, namely the Multiplicative Ergodic Theorem and a version of Furstenberg's Criterion, combined with hypoellipticity via Malliavin calculus and approximate control arguments.

categories: math.AP math.DS math.PR nlin.CD physics.flu-dyn


title: Dual chiral density waves in nuclear matter

abstract: We study inhomogeneous chiral phases in nuclear matter using a hadronic model with the parity doublet structure. With an extended ansatz for the dual chiral density wave off the chiral limit, we numerically determine the phase structure. A new type of dual chiral density wave where the condensate has nonvanishing space average is confirmed and it comes to occupy a wide range of low density region as the chiral invariant mass parameter is lowered.


title: On Misinformation Containment in Online Social Networks

abstract: The widespread online misinformation could cause public panic and serious economic damages. The misinformation containment problem aims at limiting the spread of misinformation in online social networks by launching competing campaigns. Motivated by realistic scenarios, we present the first analysis of the misinformation containment problem for the case when an arbitrary number of cascades are allowed. This paper makes four contributions. First, we provide a formal model for multi-cascade diffusion and introduce an important concept called as cascade priority. Second, we show that the misinformation containment problem cannot be approximated within a factor of $\Omega(2^{\log^{1-\epsilon}n^4})$ in polynomial time unless $NP \subseteq DTIME(n^{\polylog{n}})$. Third, we introduce several types of cascade priority that are frequently seen in real social networks. Finally, we design novel algorithms for solving the misinformation containment problem. The effectiveness of the proposed algorithm is supported by encouraging experimental results.


title: Correlations in the shear flow of athermal amorphous solids: A principal component analysis

abstract: We apply principal component analysis, a method frequently used in image processing and unsupervised machine learning, to characterize particle displacements observed in the steady shear flow of amorphous solids. PCA produces a low-dimensional representation of the data and clearly reveals the dominant features of elastic (i.e. reversible) and plastic deformation. We show that the principal directions of PCA in the plastic regime correspond to the soft (i.e. zero energy) modes of the elastic propagator that governs the redistribution of shear stress due to localized plastic events. Projections onto these soft modes also correspond to components of the displacement structure factor at the first nonzero wavevectors, in close analogy to PCA results for thermal phase transitions in conserved Ising spin systems. The study showcases the ability of PCA to identify physical observables related to the broken symmetry in a dynamical nonequilibrium transition.


title: In-Session Personalization for Talent Search

abstract: Previous efforts in recommendation of candidates for talent search followed the general pattern of receiving an initial search criteria and generating a set of candidates utilizing a pre-trained model. Traditionally, the generated recommendations are final, that is, the list of potential candidates is not modified unless the user explicitly changes his/her search criteria. In this paper, we are proposing a candidate recommendation model which takes into account the immediate feedback of the user, and updates the candidate recommendations at each step. This setting also allows for very uninformative initial search queries, since we pinpoint the user's intent due to the feedback during the search session. To achieve our goal, we employ an intent clustering method based on topic modeling which separates the candidate space into meaningful, possibly overlapping, subsets (which we call intent clusters) for each position. On top of the candidate segments, we apply a multi-armed bandit approach to choose which intent cluster is more appropriate for the current session. We also present an online learning scheme which updates the intent clusters within the session, due to user feedback, to achieve further personalization. Our offline experiments as well as the results from the online deployment of our solution demonstrate the benefits of our proposed methodology.


title: Degree bound for toric envelope of a linear algebraic group

abstract: Algorithms working with linear algebraic groups often represent them via defining polynomial equations. One can always choose defining equations for an algebraic group to be of the degree at most the degree of the group as an algebraic variety. However, the degree of a linear algebraic group $G \subset \mathrm{GL}_n(C)$ can be arbitrarily large even for $n = 1$. One of the key ingredients of Hrushovski's algorithm for computing the Galois group of a linear differential equation was an idea to `approximate' every algebraic subgroup of $\mathrm{GL}_n(C)$ by a `similar' group so that the degree of the latter is bounded uniformly in $n$. Making this uniform bound computationally feasible is crucial for making the algorithm practical. In this paper, we derive a single-exponential degree bound for such an approximation (we call it toric envelope), which is qualitatively optimal. As an application, we improve the quintuply exponential bound for the first step of the Hrushovski's algorithm due to Feng to a single-exponential bound. For the cases $n = 2, 3$ often arising in practice, we further refine our general bound.


title: Repetition rate tuning of soliton in microrod resonators

abstract: The coherent temporal soliton in optical microresonators has attracted great attention recently. Here, we demonstrate the dissipative Kerr soliton generation in a microrod resonator, by utilizing an auxiliary-laser-assisted thermal response control. By external stress tuning, the repetition rate of the soliton has been controlled over a large range of 30 MHz. Our platform promises precise tuning and locking of the repetition frequency of coherent mode-locked comb in the microresonator, and holds great potential for applications in spectroscopy and precision measurements.


title: Triad-based Neural Network for Coreference Resolution

abstract: We propose a triad-based neural network system that generates affinity scores between entity mentions for coreference resolution. The system simultaneously accepts three mentions as input, taking mutual dependency and logical constraints of all three mentions into account, and thus makes more accurate predictions than the traditional pairwise approach. Depending on system choices, the affinity scores can be further used in clustering or mention ranking. Our experiments show that a standard hierarchical clustering using the scores produces state-of-art results with gold mentions on the English portion of CoNLL 2012 Shared Task. The model does not rely on many handcrafted features and is easy to train and use. The triads can also be easily extended to polyads of higher orders. To our knowledge, this is the first neural network system to model mutual dependency of more than two members at mention level.


title: Knot Invariants from Laplacian Matrices

abstract: A checkerboard graph of a special diagram of an oriented link is made a directed, edge-weighted graph in a natural way so that a principal minor of its Laplacian matrix is a Seifert matrix of the link. Doubling and weighting the edges of the graph produces a second Laplacian matrix such that a principal minor is an Alexander matrix of the link. The Goeritz matrix and signature invariants are obtained in a similar way. A device introduced by L. Kauffman makes it possible to apply the method to general diagrams.