title: Mitigating Divergence of Latent Factors via Dual Ascent for Low Latency Event Prediction Models

abstract: Real-world content recommendation marketplaces exhibit certain behaviors and are imposed by constraints that are not always apparent in common static offline data sets. One example that is common in ad marketplaces is swift ad turnover. New ads are introduced and old ads disappear at high rates every day. Another example is ad discontinuity, where existing ads may appear and disappear from the market for non negligible amounts of time due to a variety of reasons (e.g., depletion of budget, pausing by the advertiser, flagging by the system, and more). These behaviors sometimes cause the model's loss surface to change dramatically over short periods of time. To address these behaviors, fresh models are highly important, and to achieve this (and for several other reasons) incremental training on small chunks of past events is often employed. These behaviors and algorithmic optimizations occasionally cause model parameters to grow uncontrollably large, or \emph{diverge}. In this work present a systematic method to prevent model parameters from diverging by imposing a carefully chosen set of constraints on the model's latent vectors. We then devise a method inspired by primal-dual optimization algorithms to fulfill these constraints in a manner which both aligns well with incremental model training, and does not require any major modifications to the underlying model training algorithm. We analyze, demonstrate, and motivate our method on OFFSET, a collaborative filtering algorithm which drives Yahoo native advertising, which is one of VZM's largest and faster growing businesses, reaching a run-rate of many hundreds of millions USD per year. Finally, we conduct an online experiment which shows a substantial reduction in the number of diverging instances, and a significant improvement to both user experience and revenue.


title: Faster-than-Nyquist Signaling for MIMO Communications

abstract: Faster-than-Nyquist (FTN) signaling is a non-orthogonal transmission technique, which has the potential to provide significant spectral efficiency improvement. This paper studies the capacity of FTN signaling for both frequency-flat and for frequency-selective multiple-input multiple-output (MIMO) channels. We show that precoding in time and waterfilling in space is capacity achieving for frequency-flat MIMO FTN. For frequency-selective fading, joint waterfilling in time, space and frequency is required.


title: Tracking People with 3D Representations

abstract: We present a novel approach for tracking multiple people in video. Unlike past approaches which employ 2D representations, we focus on using 3D representations of people, located in three-dimensional space. To this end, we develop a method, Human Mesh and Appearance Recovery (HMAR) which in addition to extracting the 3D geometry of the person as a SMPL mesh, also extracts appearance as a texture map on the triangles of the mesh. This serves as a 3D representation for appearance that is robust to viewpoint and pose changes. Given a video clip, we first detect bounding boxes corresponding to people, and for each one, we extract 3D appearance, pose, and location information using HMAR. These embedding vectors are then sent to a transformer, which performs spatio-temporal aggregation of the representations over the duration of the sequence. The similarity of the resulting representations is used to solve for associations that assigns each person to a tracklet. We evaluate our approach on the Posetrack, MuPoTs and AVA datasets. We find that 3D representations are more effective than 2D representations for tracking in these settings, and we obtain state-of-the-art performance. Code and results are available at: https://brjathu.github.io/T3DP.


title: How statistical model development can obscure inequities in STEM student outcomes

abstract: Researchers often frame quantitative research as objective, but every step in data collection and analysis can bias findings in often unexamined ways. In this investigation, we examined how the process of selecting variables to include in regression models (model specification) can bias findings about inequities in science and math student outcomes. We identified the four most used methods for model specification in discipline-based education research about equity: a priori, statistical significance, variance explained, and information criterion. Using a quantitative critical perspective that blends statistical theory with critical theory, we reanalyzed the data from a prior publication using each of the four methods and compared the findings from each. We concluded that using information criterion produced models that best aligned with our quantitative critical perspective's emphasis on intersectionality and models with more accurate coefficients and uncertainties. Based on these findings, we recommend researchers use information criterion for specifying models about inequities in STEM student outcomes.


title: A new class of spatial covariance functions generated by higher-order kernels

abstract: Covariance functions and variograms play a fundamental role in exploratory analysis and statistical modelling of spatial and spatio-temporal datasets. In this paper, we construct a new class of spatial covariance functions using the Fourier transform of some higher-order kernels. Further, we extend this class of the spatial covariance functions to the spatio-temporal setting by using the idea used in Ma (2003).


title: A Square-Integrable Spinor Solution to Non-Interacting Dirac Equations

abstract: We consider the Dirac equation written in polar form, without any external potential but equipped with a non-zero tensorial connection, and we find a new type of solution that is localized around the origin with a decreasing exponential behaviour in the radial coordinate.


title: Evidence for possible systematic underestimation of uncertainties in extragalactic distances and its cosmological implications

abstract: 1. We find that any two distance moduli measurements for the same galaxy differ from each other by 2.07 times the reported one sigma uncertainty on average. 2. This average difference between distance moduli measurements of the same galaxy as a multiple of reported uncertainty is growing with time of publication, rising to 3.00 times the reported one sigma uncertainty for all distances reported from 2014 to 2018. 3. This average difference between distance moduli measurements of the same galaxy as a multiple of reported one sigma uncertainty is highest for the standard candles (3.01) including Cepheids (4.26), Type Ia Supernovae (2.85), and Tip of the Red Giant Branch (2.82). 4. This data points to a possible systematic underestimation of uncertainties in extragalactic distances. 5. The results also give a possible way out of the Hubble-Lemaitre tension by advocating for increasing the error bars on Hubble-Lemaitre constant measured via distance ladders of standard candles and rulers.


title: Non-Expanding horizons: Multipoles and the Symmetry Group

abstract: It is well-known that blackhole and cosmological horizons in equilibrium situations are well-modeled by non-expanding horizons (NEHs). In the first part of the paper we introduce multipole moments to characterize their geometry, removing the restriction to axisymmetric situations made in the existing literature. We then show that the symmetry group $\mathfrak{G}$ of NEHs is a 1-dimensional extension of the BMS group $\mathfrak{B}$. These symmetries are used in a companion paper to define charges and fluxes on NHEs, as well as perturbed NEHs. They have physically attractive properties. Finally, it is generally not appreciated that $\mathcal{I}^\pm$ of asymptotically flat space-times are NEHs in the conformally completed space-time. Forthcoming papers will (i) show that $\mathcal{I}^\pm$ have a small additional structure that reduces $\mathfrak{G}$ to the BMS group $\mathfrak{B}$, and the BMS charges and fluxes can be recovered from the NEH framework; and, (ii) develop gravitational wave tomography for the late stage of compact binary coalescences: reading-off the dynamics of perturbed NEHs in the strong field regime (via evolution of their multipoles), from the waveform at $\mathcal{I}^+$.


title: Microresonator Frequency Comb Based High-Speed Transmission of Intensity Modulated Direct Detection Data

abstract: Globally, the long-haul transmission of ultra-high bandwidth data is enabled through coherent communications. Driven by the rapid pace of growth in interconnectivity over the last decade, long-haul data transmission has reached capacities on the order of tens to hundreds of terabits per second, over fiber reaches which may span thousands of kilometers. Data center communications however operate in a different regime, featuring shorter reaches and characterized as being more cost and power sensitive. While integrated microresonator frequency combs are poised to revolutionize light sources used for high-speed data transmission over fiber, their use has been limited to coherent detection schemes. In this paper, we demonstrate the use of microresonator frequency combs pumped with a single laser for the transmission of high-speed data, importantly using direct detection schemes. We achieve 120 Gb/s and 240 Gb/s aggregate data transmission for 30 Gb/s non-return-to-zero (NRZ) and 60 Gb/s pulse modulation amplitude 4 (PAM4) modulation formats respectively over 2 km of optical fiber, exceeding the reach, single lane data rate, and aggregate data rates specified in Parallel Single Mode 4 (PSM4) and Course Wavelength Division Multiplex 4 (CWDM4) multi-source agreements. Remarkably, we achieve an extremely low power penalty of 0.1 dB compared to back-to-back characterization. The results firmly cement CMOS-compatible micro-resonator frequency combs based high-speed data transmission as a viable technology for the cost and power sensitive data center transceiver industry.


title: Choose Your Programming Copilot: A Comparison of the Program Synthesis Performance of GitHub Copilot and Genetic Programming

abstract: GitHub Copilot, an extension for the Visual Studio Code development environment powered by the large-scale language model Codex, makes automatic program synthesis available for software developers. This model has been extensively studied in the field of deep learning, however, a comparison to genetic programming, which is also known for its performance in automatic program synthesis, has not yet been carried out. In this paper, we evaluate GitHub Copilot on standard program synthesis benchmark problems and compare the achieved results with those from the genetic programming literature. In addition, we discuss the performance of both approaches. We find that the performance of the two approaches on the benchmark problems is quite similar, however, in comparison to GitHub Copilot, the program synthesis approaches based on genetic programming are not yet mature enough to support programmers in practical software development. Genetic programming usually needs a huge amount of expensive hand-labeled training cases and takes too much time to generate solutions. Furthermore, source code generated by genetic programming approaches is often bloated and difficult to understand. For future work on program synthesis with genetic programming, we suggest researchers to focus on improving the execution time, readability, and usability.


title: Winning Solution of the AIcrowd SBB Flatland Challenge 2019-2020

abstract: This report describes the main ideas of the solution which won the AIcrowd SBB Flatland Challenge 2019-2020, with a score of 99% (meaning that, on average, 99% of the agents were routed to their destinations within the allotted time steps). The details of the task can be found on the competition's website. The solution consists of 2 major components: 1) A component which (re-)generates paths over a time-expanded graph for each agent 2) A component which updates the agent paths after a malfunction occurs, in order to try to preserve the same agent ordering of entering each cell as before the malfunction. The goal of this component is twofold: a) to (try to) avoid deadlocks b) to bring the system back to a consistent state (where each agent has a feasible path over the time-expanded graph). I am discussing both of these components, as well as a series of potentially promising, but unexplored ideas, below.


title: Bidirectional, Analog Current Source Benchmarked with Gray Molasses-Assisted Stray Magnetic Field Compensation

abstract: In ultracold-atom and ion experiments, flexible control of the direction and amplitude of a uniform magnetic field is necessary. It is achieved almost exclusively by controlling the current flowing through coils surrounding the experimental chamber. Here, we present the design and characterization of a modular, analog electronic circuit that enables three-dimensional control of a magnetic field via the amplitude and direction of a current flowing through three perpendicular pairs of coils. Each pair is controlled by one module, and we are able to continuously change the current flowing thorough the coils in the $\pm$4 A range using analog waveforms such that smooth crossing through zero as the current's direction changes is possible. With the electrical current stability at the 10$^{-5}$ level, the designed circuit enables state-of-the-art ultracold experiments. As a benchmark, we use the circuit to compensate stray magnetic fields that hinder efficient sub-Doppler cooling of alkali atoms in gray molasses. We demonstrate how such compensation can be achieved without actually measuring the stray fields present, thus speeding up the process of optimization of various laser cooling stages.


title: An Approach of Bayesian Variable Selection for Ultrahigh Dimensional Multivariate Regression

abstract: In many practices, scientists are particularly interested in detecting which of the predictors are truly associated with a multivariate response. It is more accurate to model multiple responses as one vector rather than separating each component one by one. This is particularly true for complex traits having multiple correlated components. A Bayesian multivariate variable selection (BMVS) approach is proposed to select important predictors influencing the multivariate response from a candidate pool with an ultrahigh dimension. By applying the sample-size-dependent spike and slab priors, the BMVS approach satisfies the strong selection consistency property under certain conditions, which represents the advantages of BMVS over other existing Bayesian multivariate regression-based approaches. The proposed approach considers the covariance structure of multiple responses without assuming independence and integrates the estimation of covariance-related parameters together with all regression parameters into one framework through a fast updating MCMC procedure. It is demonstrated through simulations that the BMVS approach outperforms some other relevant frequentist and Bayesian approaches. The proposed BMVS approach possesses the flexibility of wide applications, including genome-wide association studies with multiple correlated phenotypes and a large scale of genetic variants and/or environmental variables, as demonstrated in the real data analyses section. The computer code and test data of the proposed method are available as an R package.


title: On the moments of moments of random matrices and Ehrhart polynomials

abstract: There has been significant interest in studying the asymptotics of certain generalised moments, called the moments of moments, of characteristic polynomials of random Haar-distributed unitary and symplectic matrices, as the matrix size $N$ goes to infinity. These quantities depend on two parameters $k$ and $q$ and when both of them are positive integers it has been shown that these moments are in fact polynomials in the matrix size $N$. In this paper we classify the integer roots of these polynomials and moreover prove that the polynomials themselves satisfy a certain symmetry property. This confirms some predictions from the thesis of Bailey. The proof uses the Ehrhart-Macdonald reciprocity for rational convex polytopes and certain bijections between lattice points in some polytopes.


title: Design of a SOIMUMPs Inertial Sensor and readout Charge Amplifier

abstract: This paper presents the design and post-layout characteristics of a differential capacitance based inertial accelerometer This includes a MEMS based mechanical sensing element and a CMOS charge amplifier, which is the first stage of a readout circuit. The mechanical sensor is designed according to the SOIMUMPs fabrication process technology, and the readout circuit targeted AMS 0.35um technology. Post layout simulations indicated a +/-5G dynamic range, a maximum bandwidth of 1.58 kHz, non-linearity of 0.077% and a resolution of 10.5 uG/Hz^0.5. The readout circuit charge amplifier is fully differential and incorporated in a switched capacitor (SC) topology with CDS.


title: Quantum Computation, Data Science, and Bell games

abstract: I draw attention to statistical, probabilistic, computer science aspects of the highly related topics of the Bell game and of a possible future Quantum Internet.


title: Functional Equations Associated to Collatz-Type Maps on Integer Rings of Algebraic Number Fields

abstract: In 1995, Meinardus & Berg presented a reformulation of the Collatz Conjecture in terms of a functional equation in a single complex variable over the open unit disk. This paper generalizes that method to deal with not only a large class of Collatz-type maps defined on the integers, but further generalizations thereof to Collatz-type maps on the rings of integers on an arbitrary algebraic number field.


title: The Collatz Conjecture & Non-Archimedean Spectral Theory -- Part I.5 -- How To Write The (Weak) Collatz Conjecture As A Contour Integral

abstract: Let $q$ be an odd prime, and let $T_{q}:\mathbb{Z}\rightarrow\mathbb{Z}$ be the Shortened $qx+1$ map, defined by $T_{q}\left(n\right)=n/2$ if $n$ is even and $T_{q}\left(n\right)=\left(qn+1\right)/2$ if $n$ is odd. The study of the dynamics of these maps is infamous for its difficulty, with the characterization of the dynamics of $T_{3}$ being an alternative formulation of the famous Collatz Conjecture. This series of papers presents a new paradigm for studying such arithmetic dynamical systems by way of a neglected area of ultrametric analysis which we have termed $\left(p,q\right)$-adic analysis, the study of functions from the $p$-adics to the $q$-adics, where $p$ and $q$ are distinct primes. In this, the first-and-a-halfth paper of the series, as a first application, we show that the numen $\chi_{q}$ of $T_{q}$ can be used in conjunction with the Correspondence Principle (CP) and classic complex-analytic tools of analytic number theory to reformulate the study of periodic points of $T_{q}$ in terms of a contour integral via an application of Perron's Formula to a Dirichlet series generated by $\chi_{q}$ and the function $M_{q}$ introduced in the first paper in this series, for which we establish functional equations, which we use to derive their meromorphic continuations to the left half-plane. The hypergeometric growth of the series as $\textrm{Re}\left(s\right)\rightarrow-\infty$ seems to preclude direct evaluation of the contour integrals via residues, but asymptotic results may still be achievable.


title: Functional Broadcast Repair of Multiple Partial Failures in Wireless Distributed Storage Systems

abstract: We consider a distributed storage system with $n$ nodes, where a user can recover the stored file from any $k$ nodes, and study the problem of repairing $r$ partially failed nodes. We consider \textit{broadcast repair}, that is, $d$ surviving nodes transmit broadcast messages on an error-free wireless channel to the $r$ nodes being repaired, which are then used, together with the surviving data in the local memories of the failed nodes, to recover the lost content. First, we derive the trade-off between the storage capacity and the repair bandwidth for partial repair of multiple failed nodes, based on the cut-set bound for information flow graphs. It is shown that utilizing the broadcast nature of the wireless medium and the surviving contents at the partially failed nodes reduces the repair bandwidth per node significantly. Then, we list a set of invariant conditions that are sufficient for a functional repair code to be feasible. We further propose a scheme for functional repair of multiple failed nodes that satisfies the invariant conditions with high probability, and its extension to the repair of partial failures. The performance of the proposed scheme meets the cut-set bound on all the points on the trade-off curve for all admissible parameters when $k$ is divisible by $r$, while employing linear subpacketization, which is an important practical consideration in the design of distributed storage codes. Unlike random linear codes, which are conventionally used for functional repair of failed nodes, the proposed repair scheme has lower overhead, lower input-output cost, and lower computational complexity during repair.


title: Heuristics for k-domination models of facility location problems in street networks

abstract: We present new greedy and beam search heuristic methods to find small-size $k$-dominating sets in graphs. The methods are inspired by a new problem formulation which explicitly highlights a certain structure of the problem. An empirical evaluation of the new methods is done with respect to two existing methods, using instances of graphs corresponding to street networks. The k-domination problem with respect to this class of graphs can be used to model real-world facility location problem scenarios. For the classic minimum dominating set ($1$-domination) problem, all except one methods perform similarly, which is due to their equivalence in this particular case. However, for the k-domination problem with k>1, the new methods outperform the benchmark methods, and the performance gain is more significant for larger values of k.


title: A Fast Convergent Ordered-Subsets Algorithm with Subiteration-Dependent Preconditioners for PET Image Reconstruction

abstract: We investigated the imaging performance of a fast convergent ordered-subsets algorithm with subiteration-dependent preconditioners (SDPs) for positron emission tomography (PET) image reconstruction. In particular, we considered the use of SDP with the block sequential regularized expectation maximization (BSREM) approach with the relative difference prior (RDP) regularizer due to its prior clinical adaptation by vendors. Because the RDP regularization promotes smoothness in the reconstructed image, the directions of the gradients in smooth areas more accurately point toward the objective function's minimizer than those in variable areas. Motivated by this observation, two SDPs have been designed to increase iteration step-sizes in the smooth areas and reduce iteration step-sizes in the variable areas relative to a conventional expectation maximization preconditioner. The momentum technique used for convergence acceleration can be viewed as a special case of SDP. We have proved the global convergence of SDP-BSREM algorithms by assuming certain characteristics of the preconditioner. By means of numerical experiments using both simulated and clinical PET data, we have shown that the SDP-BSREM algorithms substantially improve the convergence rate, as compared to conventional BSREM and a vendor's implementation as Q.Clear. Specifically, SDP-BSREM algorithms converge 35\%-50\% faster in reaching the same objective function value than conventional BSREM and commercial Q.Clear algorithms. Moreover, we showed in phantoms with hot, cold and background regions that the SDP-BSREM algorithms approached the values of a highly converged reference image faster than conventional BSREM and commercial Q.Clear algorithms.


title: Non-Equilibrium First-Order Exciton Mott Transition at Monolayer Lateral Heterojunctions Visualized by Ultrafast Microscopy

abstract: Atomically precise lateral heterojunctions based on transition metal dichalcogenides provide a new platform for exploring exciton Mott transition in one-dimension. To investigate the intrinsically non-equilibrium Mott transition, we employed ultrafast microscopy with ~ 200 fs temporal resolution to image the transport of different exciton phases in a type II WSe2-WS1.16Se0.84 lateral heterostructure. These measurements visualized the extremely rapid expansion of a highly non-equilibrium electron-hole (e-h) plasma phase with a Fermi velocity up to 3.2*10^6 cm*s-1. An abrupt first-order exciton Mott transition at a density of ~ 5*10^12 cm-2 at room temperature was revealed by ultrafast microscopy, which could be disguised as a continuous transition in conventional steady-state measurements. These results point to exciting new opportunities for designing atomically thin lateral heterojunctions as novel highways of excitons and collective e-h plasma for high-speed electronic applications.


title: Thickness dependent dark exciton emission in (PEA)2PbI4 nanoflake and its brightening by in-plane magnetic field

abstract: Halide perovskite materials raised tremendous interest in recent years since their cheap fabrication, superior performance in both solar cell and light emitting diode (LED). Due to the existence of layered quantum well structure, quasi two-dimensional(2D) halide perovskite has more intriguing spin related physics than its 3D counterpart. For instance, the detection and brightening of dark exciton (DX) in 2D halide perovskite attracts much attention since these species can be used in opto-spintronic and quantum computing devices. Here, we report the gradually brightened emission of the DX at 2.33 eV with the thickness decreases in (PEA)2PbI4 single crystalline nanoflake, which hitherto has not been reported. By coupling with in-plane (IP) magnetic field in Voigt configuration, the DX emission can be sharply enhanced, while for the out-of-plane (OP) magnetic field in Faraday configuration, the DX emission has no noticeable change, which can be reconciled with the theory interpretation of magnetic field dependent wave function mixing between the four exciton states fi1, fi2, fi3- , fi3+. The emission of DX fi2 at 2.335 eV and the fine splitting of all the four states are observed in static PL spectroscopy for the first time. Our work thus clarifies the debating questions regarding to previous research on DX behavior in 2D halide perovskite material and sheds light on the road of realizing opto-spintronic or quantum computing devices with these materials.


title: An Outcome Test of Discrimination for Ranked Lists

abstract: This paper extends Becker (1957)'s outcome test of discrimination to settings where a (human or algorithmic) decision-maker produces a ranked list of candidates. Ranked lists are particularly relevant in the context of online platforms that produce search results or feeds, and also arise when human decisionmakers express ordinal preferences over a list of candidates. We show that non-discrimination implies a system of moment inequalities, which intuitively impose that one cannot permute the position of a lower-ranked candidate from one group with a higher-ranked candidate from a second group and systematically improve the objective. Moreover, we show that that these moment inequalities are the only testable implications of non-discrimination when the auditor observes only outcomes and group membership by rank. We show how to statistically test the implied inequalities, and validate our approach in an application using data from LinkedIn.


title: Power-Efficient Silicon Nitride Thermo-Optic Phase Shifters for Visible Light

abstract: We demonstrate power-efficient, thermo-optic, silicon nitride waveguide phase shifters for blue, green, and yellow wavelengths. The phase shifters operated with low power consumption due to a suspended structure and multi-pass waveguide design. The devices were fabricated on 200-mm silicon wafers using deep ultraviolet lithography as part of an active visible-light integrated photonics platform. The measured power consumption to achieve a $\pi$ phase shift (averaged over multiple devices) was 0.78, 0.93, 1.09, and 1.20 mW at wavelengths of 445, 488, 532, and 561 nm, respectively. The phase shifters were integrated into Mach-Zehnder interferometer switches, and $10- 90$\% rise(fall) times of about 570(590) $\mu$s were measured.


title: Digital Doppler-cancellation servo for ultra-stable optical frequency dissemination over fiber

abstract: Progress made in optical references, including ultra-stable Fabry-Perot cavities, optical frequency combs and optical atomic clocks, have driven the need for ultra-stable optical fiber networks. Telecom-wavelength ultra-pure optical signal transport has been demonstrated on distances ranging from the laboratory scale to the continental scale. In this manuscript, we present a Doppler-cancellation setup based on a digital phase-locked loop for ultra-stable optical signal dissemination over fiber. The optical phase stabilization setup is based on a usual heterodyne Michelson-interferometer setup, while the Software Defined Radio (SDR) implementation of the phase-locked loop is based on a compact commercial board embedding a field programmable gate array, analog-to-digital and digital-to-analog converters. Using three different configurations including an undersampling method, we demonstrate a 20 m long fiber link with residual fractional frequency instability as low as $10^{-18}$ at 1000 s, and an optical phase noise of $-70$ dBc/Hz at 1 Hz with a telecom frequency carrier.


title: Data privacy protection in microscopic image analysis for material data mining

abstract: Recent progress in material data mining has been driven by high-capacity models trained on large datasets. However, collecting experimental data has been extremely costly owing to the amount of human effort and expertise required. Therefore, material researchers are often reluctant to easily disclose their private data, which leads to the problem of data island, and it is difficult to collect a large amount of data to train high-quality models. In this study, a material microstructure image feature extraction algorithm FedTransfer based on data privacy protection is proposed. The core contributions are as follows: 1) the federated learning algorithm is introduced into the polycrystalline microstructure image segmentation task to make full use of different user data to carry out machine learning, break the data island and improve the model generalization ability under the condition of ensuring the privacy and security of user data; 2) A data sharing strategy based on style transfer is proposed. By sharing style information of images that is not urgent for user confidentiality, it can reduce the performance penalty caused by the distribution difference of data among different users.

categories: eess.IV cond-mat.mtrl-sci cs.CR cs.CV cs.LG


title: Tuneable spin-glass optical simulator based on multiple light scattering

abstract: The race to heuristically solve non-deterministic polynomial-time (NP) problems through efficient methods is ongoing. Recently, optics was demonstrated as a promising tool to find the ground state of a spin-glass Ising Hamiltonian, which represents an archetypal NP problem. However, achieving completely programmable spin couplings in these large-scale optical Ising simulators remains an open challenge. Here, by exploiting the knowledge of the transmission matrix of a random medium, we experimentally demonstrate the possibility of controlling the couplings of a fully connected Ising spin system. By further tailoring the input wavefront we showcase the possibility of modifying the Ising Hamiltonian both by accounting for an external magnetic field and by controlling the number of degenerate ground states and their properties and probabilities. Our results represent a relevant step toward the realisation of fully-programmable Ising machines on thin optical platforms, capable of solving complex spin-glass Hamiltonians on a large scale.


title: Orthounimodal Distributionally Robust Optimization: Representation, Computation and Multivariate Extreme Event Applications

abstract: This paper studies a basic notion of distributional shape known as orthounimodality (OU) and its use in shape-constrained distributionally robust optimization (DRO). As a key motivation, we argue how such type of DRO is well-suited to tackle multivariate extreme event estimation by giving statistically valid confidence bounds on target extremal probabilities. In particular, we explain how DRO can be used as a nonparametric alternative to conventional extreme value theory that extrapolates tails based on theoretical limiting distributions, which could face challenges in bias-variance control and other technical complications. We also explain how OU resolves the challenges in interpretability and robustness faced by existing distributional shape notions used in the DRO literature. Methodologically, we characterize the extreme points of the OU distribution class in terms of what we call OU sets and build a corresponding Choquet representation, which subsequently allows us to reduce OU-DRO into moment problems over infinite-dimensional random variables. We then develop, in the bivariate setting, a geometric approach to reduce such moment problems into finite dimension via a specially constructed variational problem designed to eliminate suboptimal solutions. Numerical results illustrate how our approach gives rise to valid and competitive confidence bounds for extremal probabilities.


title: Research Programs Arising from 'Oumuamua Considered as an Alien Craft

abstract: The controversial hypothesis that 'Oumuamua (1I/2017 U1) was an alien craft dominated by a solar sail is considered using known physics for the two possible cases: controlled and uncontrolled flight. The reliability engineering challenges for an artifact designed to operate for 10^5 - 10^6 yr are also considerable. All three areas generate research programs going forward. The uncontrolled case could be either "anonymous METI" (messaging extraterrestrial intelligence) or "inadvertent METI". In the controlled case the nature of the origin star, trajectory guidance from the origin star to the Sun, and the identity of a destination star are all undecided. The "controlled" case has more strikes against it than the "uncontrolled" case, but neither suffers a knock-out blow, as yet. Some of the issues turn out not to be major obstacles to the alien craft hypothesis, but others weaken the case for it. Most, however, imply new studies. Some of these, e.g., intercept missions for new interstellar objects, are concepts being developed, and will be of value whatever these objects turn out to be. Overall, these considerations show that a many pronged, targeted, research program can be built around the hypothesis that'Oumuamua is an alien craft. The considerations presented here can also be applied to other interstellar visitors, as well as to general discussions of interstellar travel.

categories: astro-ph.EP astro-ph.GA astro-ph.IM astro-ph.SR physics.pop-ph


title: Performance bounds of adaptive MPC with bounded parameter uncertainties

abstract: Model predictive control is a control approach that minimizes a stage cost over a predicted system trajectory based on a model of the system and is capable of handling state and input constraints. For uncertain models, robust or adaptive methods can be used. Because the system model is used to calculate the control law, the closed-loop behavior of the system and thus its performance, measured by the sum of the stage costs, are related to the model used. If it is adapted online, a performance bound is difficult to obtain and thus the impact of model adaptation is mostly unknown. This work provides a (worst-case) performance bound for a linear adaptive predictive control scheme with a specific model parameter estimation. The proposed bound is expressed in terms of quantities such as the initial system parameter error and the constraint set, among others and can be calculated a priori. The results are discussed in a numerical example.


title: On Sparse High-Dimensional Graphical Model Learning For Dependent Time Series

abstract: We consider the problem of inferring the conditional independence graph (CIG) of a sparse, high-dimensional stationary multivariate Gaussian time series. A sparse-group lasso-based frequency-domain formulation of the problem based on frequency-domain sufficient statistic for the observed time series is presented. We investigate an alternating direction method of multipliers (ADMM) approach for optimization of the sparse-group lasso penalized log-likelihood. We provide sufficient conditions for convergence in the Frobenius norm of the inverse PSD estimators to the true value, jointly across all frequencies, where the number of frequencies are allowed to increase with sample size. This results also yields a rate of convergence. We also empirically investigate selection of the tuning parameters based on Bayesian information criterion, and illustrate our approach using numerical examples utilizing both synthetic and real data.


title: Category-orthogonal object features guide information processing in recurrent neural networks trained for object categorization

abstract: Recurrent neural networks (RNNs) have been shown to perform better than feedforward architectures in visual object categorization tasks, especially in challenging conditions such as cluttered images. However, little is known about the exact computational role of recurrent information flow in these conditions. Here we test RNNs trained for object categorization on the hypothesis that recurrence iteratively aids object categorization via the communication of category-orthogonal auxiliary variables (the location, orientation, and scale of the object). Using diagnostic linear readouts, we find that: (a) information about auxiliary variables increases across time in all network layers, (b) this information is indeed present in the recurrent information flow, and (c) its manipulation significantly affects task performance. These observations confirm the hypothesis that category-orthogonal auxiliary variable information is conveyed through recurrent connectivity and is used to optimize category inference in cluttered environments.


title: SRG/eROSITA view of X-ray reflection in the Central Molecular Zone: a snapshot in September-October 2019

abstract: X-ray reflection off dense molecular clouds in the Galactic Centre region has established itself as a powerful probe for the past activity record of the supermassive black hole Sgr A* on a timescale of a few hundred years. Detailed studies of the reflection signal from individual clouds allow us to estimate parameters of the brightest flare(s) and explore properties of the dense gas distribution inside and around them. On the other hand, wide area surveys covering the full Central Molecular Zone (CMZ) are crucial to spot brightening of the new clouds and long-term decay of the flux from the once bright ones. Here we present and discuss the data obtained by the SRG/eROSITA telescope in the course of its commissioning observations in late 2019 in regard to the X-ray reflection off CMZ clouds located to the East of Sgr A*. We measure the hard X-ray (4-8 keV) flux from the currently brightest (in reflected emission) molecular complex Sgr A and derive upper limits for other molecular complexes. We confirm that the Sgr A complex keeps being bright at the level of $4\times10^{-13}\, {\rm erg\,s^{-1}\,cm^{-2}\,arcmin^{-2}}$, making it an excellent candidate for the deep forthcoming high resolution imaging and polarimetric observations. We also discuss distinct features of the reflected emission from the clouds for which the primary illumination front has already passed away and the signal is dominated by multiply scattered radiation.


title: Volumetric Parameterization of the Placenta to a Flattened Template

abstract: We present a volumetric mesh-based algorithm for parameterizing the placenta to a flattened template to enable effective visualization of local anatomy and function. MRI shows potential as a research tool as it provides signals directly related to placental function. However, due to the curved and highly variable in vivo shape of the placenta, interpreting and visualizing these images is difficult. We address interpretation challenges by mapping the placenta so that it resembles the familiar ex vivo shape. We formulate the parameterization as an optimization problem for mapping the placental shape represented by a volumetric mesh to a flattened template. We employ the symmetric Dirichlet energy to control local distortion throughout the volume. Local injectivity in the mapping is enforced by a constrained line search during the gradient descent optimization. We validate our method using a research study of 111 placental shapes extracted from BOLD MRI images. Our mapping achieves sub-voxel accuracy in matching the template while maintaining low distortion throughout the volume. We demonstrate how the resulting flattening of the placenta improves visualization of anatomy and function. Our code is freely available at https://github.com/mabulnaga/placenta-flattening .


title: Free-breathing 3D Cardiac T1 Mapping with Transmit B1 Correction at 3T

abstract: Purpose: To develop a cardiac T1 mapping method for free-breathing 3D T1 mapping of the whole heart at 3T with transmit B1 (B1+) correction Methods: A free-breathing, ECG-gated inversion recovery sequence with spoiled gradient-echo readout was developed and optimized for cardiac T1 mapping at 3T. High-frame rate dynamic images were reconstructed from sparse (k,t)-space data acquired along a stack-of-stars trajectory using a subspace-based method for accelerated imaging. Joint T1 and flip-angle (FA) estimation was performed in T1 mapping to improve its robustness to B1+ inhomogeneity. Subject-specific timing of data acquisition was utilized in the estimation to account for natural heart-rate variations during the imaging experiment. Results: Simulations showed that accuracy and precision of T1 mapping can be improved with joint T1 and FA estimation and optimized ECG-gated SPGR-based IR acquisition scheme. The phantom study showed good agreement between the T1 maps from the proposed method and the reference method. 3D cardiac T1 maps (40 slices) were obtained at a 1.9 mm in-plane and 4.5 mm through-plane spatial resolution from healthy subjects (n=6) with an average imaging time of 14.2 +- 1.6 min (heartbeat rate: 64.2 +- 7.1 bpm), showing myocardial T1 values comparable to those obtained from MOLLI. The proposed method generated B1+ maps with spatially smooth variation showing 21-32% and 11-15% variations across the septal-lateral and inferior-anterior regions of the myocardium in the left ventricle. Conclusion: The proposed method allows free-breathing 3D T1 mapping of the whole-heart with transmit B1 correction in a practical imaging time.


title: Deep Semantic Manipulation of Facial Videos

abstract: Editing and manipulating facial features in videos is an interesting and important field of research with a plethora of applications, ranging from movie post-production and visual effects to realistic avatars for video games and virtual assistants. Our method supports semantic video manipulation based on neural rendering and 3D-based facial expression modelling. We focus on interactive manipulation of the videos by altering and controlling the facial expressions, achieving promising photorealistic results. The proposed method is based on a disentangled representation and estimation of the 3D facial shape and activity, providing the user with intuitive and easy-to-use control of the facial expressions in the input video. We also introduce a user-friendly, interactive AI tool that processes human-readable semantic labels about the desired expression manipulations in specific parts of the input video and synthesizes photorealistic manipulated videos. We achieve that by mapping the emotion labels to points on the Valence-Arousal space (where Valence quantifies how positive or negative is an emotion and Arousal quantifies the power of the emotion activation), which in turn are mapped to disentangled 3D facial expressions through an especially-designed and trained expression decoder network. The paper presents detailed qualitative and quantitative experiments, which demonstrate the effectiveness of our system and the promising results it achieves.


title: In situ Bragg coherent X-ray diffraction imaging of corrosion in a Co-Fe alloy microcrystal

abstract: Corrosion is a major concern for many industries, as corrosive environments can induce structural and morphological changes that lead to material dissolution and accelerate material failure. The progression of corrosion depends on nanoscale morphology, stress, and defects present. Experimentally monitoring this complex interplay is challenging. Here we implement in situ Bragg coherent X-ray diffraction imaging (BCDI) to probe the dissolution of a Co-Fe alloy microcrystal exposed to hydrochloric acid (HCl). By measuring five Bragg reflections from a single isolated microcrystal at ambient conditions, we compare the full three-dimensional (3D) strain state before corrosion and the strain along the [111] direction throughout the corrosion process. We find that the strained surface layer of the crystal dissolves to leave a progressively less strained surface. Interestingly, the average strain closer to the centre of the crystal increases during the corrosion process. We determine the localised corrosion rate from BCDI data, revealing the preferential dissolution of facets more exposed to the acid stream, highlighting an experimental geometry effect. These results bring new perspectives to understanding the interplay between crystal strain, morphology, and corrosion; a prerequisite for the design of more corrosion-resistant materials.


title: Training Data Reduction for Performance Models of Data Analytics Jobs in the Cloud

abstract: Distributed dataflow systems like Apache Flink and Apache Spark simplify processing large amounts of data on clusters in a data-parallel manner. However, choosing suitable cluster resources for distributed dataflow jobs in both type and number is difficult, especially for users who do not have access to previous performance metrics. One approach to overcoming this issue is to have users share runtime metrics to train context-aware performance models that help find a suitable configuration for the job at hand. A problem when sharing runtime data instead of trained models or model parameters is that the data size can grow substantially over time. This paper examines several clustering techniques to minimize training data size while keeping the associated performance models accurate. Our results indicate that efficiency gains in data transfer, storage, and model training can be achieved through training data reduction. In the evaluation of our solution on a dataset of runtime data from 930 unique distributed dataflow jobs, we observed that, on average, a 75% data reduction only increases prediction errors by one percentage point.


title: $\mathrm{SO}(3)$-homogeneous decomposition of the flag scheme of $\mathrm{SL}_3$ over $\mathbb{Z}\left[1/2\right]$

abstract: In this paper, we give $\mathbb{Z}\left[1/2\right]$-forms of $\mathrm{SO}(3,\mathbb{C})$-orbits in the flag variety of $\mathrm{SL}_3(\mathbb{C})$. We also prove that they give a $\mathbb{Z}\left[1/2\right]$-form of the $\mathrm{SO}(3,\mathbb{C})$-orbit decomposition of the flag variety of $\mathrm{SL}_3(\mathbb{C})$.


title: IIITT@Dravidian-CodeMix-FIRE2021: Transliterate or translate? Sentiment analysis of code-mixed text in Dravidian languages

abstract: Sentiment analysis of social media posts and comments for various marketing and emotional purposes is gaining recognition. With the increasing presence of code-mixed content in various native languages, there is a need for ardent research to produce promising results. This research paper bestows a tiny contribution to this research in the form of sentiment analysis of code-mixed social media comments in the popular Dravidian languages Kannada, Tamil and Malayalam. It describes the work for the shared task conducted by Dravidian-CodeMix at FIRE 2021 by employing pre-trained models like ULMFiT and multilingual BERT fine-tuned on the code-mixed dataset, transliteration (TRAI) of the same, English translations (TRAA) of the TRAI data and the combination of all the three. The results are recorded in this research paper where the best models stood 4th, 5th and 10th ranks in the Tamil, Kannada and Malayalam tasks respectively.


title: Hints of the $H_0-r_d$ tension in uncorrelated Baryon Acoustic Oscillations dataset

abstract: Baryon Acoustic Oscillations (BAO) datasets use very precise measurements of the spatial distribution of large-scale structures as a distance ladder to help constrain cosmological parameters. In a recent article \cite{Benisty:2020otr}, we combined 17 uncorrelated BAO measurements in the effective redshift range $0.106 \le z \le 2.36$ with the Cosmic Chronometers data, the Pantheon Type Ia supernova and the Hubble Diagram of Gamma Ray Bursts and Quasars to obtain that the $\Lambda$CDM model fit infers for the Hubble constant: $69.85 \pm 1.27km/sec/Mpc$ and for the sound horizon distance: $146.1 \pm 2.15Mpc$. Beyond the $\Lambda$CDM model we test $\Omega_k$CDM and wCDM and we get $\Omega_k = -0.076 \pm 0.012$, $w = -0.989 \pm 0.049$ accordingly. In this proceeding we present elaborate on our findings and we compare them to other recent results in the literature.


title: Learning to Execute: Efficient Learning of Universal Plan-Conditioned Policies in Robotics

abstract: Applications of Reinforcement Learning (RL) in robotics are often limited by high data demand. On the other hand, approximate models are readily available in many robotics scenarios, making model-based approaches like planning a data-efficient alternative. Still, the performance of these methods suffers if the model is imprecise or wrong. In this sense, the respective strengths and weaknesses of RL and model-based planners are. In the present work, we investigate how both approaches can be integrated into one framework that combines their strengths. We introduce Learning to Execute (L2E), which leverages information contained in approximate plans to learn universal policies that are conditioned on plans. In our robotic manipulation experiments, L2E exhibits increased performance when compared to pure RL, pure planning, or baseline methods combining learning and planning.


title: Microscopic origin of multiferroic order in monolayer NiI$_2$

abstract: The discovery of multiferroic behavior in monolayer NiI$_2$ provides a new symmetry-broken state in van der Waals monolayers, featuring the simultaneous emergence of helimagnetic order and ferroelectric order at a critical temperature of $T=21$ K. However, the microscopic origin of multiferroic order in NiI$_2$ monolayer has not been established, and in particular, the role of non-colinear magnetism and spin-orbit coupling in this compound remains an open problem. Here we reveal the origin of the two-dimensional multiferroicity in NiI$_2$ using first-principles electronic structure methods. We show that the helimagnetic state appears as a consequence of the long-range magnetic exchange interactions, featuring sizable magnetic moments in the iodine atoms. We demonstrate that the electronic density reconstruction accounting for the ferroelectric order emerges from the interplay of non-collinear magnetism and spin-orbit coupling. We demonstrate that the ferroelectric order is controlled by the iodine spin-orbit coupling, and leads to an associated electronically-driven distortion in the lattice. Our results establish the microscopic origin of the multiferroic behavior in monolayer NiI$_2$, putting forward the coexistence of helical magnetic order and ligand spin-orbit coupling as driving forces for multiferroic behavior in two-dimensional materials.


title: Mask-guided Spectral-wise Transformer for Efficient Hyperspectral Image Reconstruction

abstract: Hyperspectral image (HSI) reconstruction aims to recover the 3D spatial-spectral signal from a 2D measurement in the coded aperture snapshot spectral imaging (CASSI) system. The HSI representations are highly similar and correlated across the spectral dimension. Modeling the inter-spectra interactions is beneficial for HSI reconstruction. However, existing CNN-based methods show limitations in capturing spectral-wise similarity and long-range dependencies. Besides, the HSI information is modulated by a coded aperture (physical mask) in CASSI. Nonetheless, current algorithms have not fully explored the guidance effect of the mask for HSI restoration. In this paper, we propose a novel framework, Mask-guided Spectral-wise Transformer (MST), for HSI reconstruction. Specifically, we present a Spectral-wise Multi-head Self-Attention (S-MSA) that treats each spectral feature as a token and calculates self-attention along the spectral dimension. In addition, we customize a Mask-guided Mechanism (MM) that directs S-MSA to pay attention to spatial regions with high-fidelity spectral representations. Extensive experiments show that our MST significantly outperforms state-of-the-art (SOTA) methods on simulation and real HSI datasets while requiring dramatically cheaper computational and memory costs. Code and pre-trained models are available at https://github.com/caiyuanhao1998/MST/


title: On the Tradeoff between Energy, Precision, and Accuracy in Federated Quantized Neural Networks

abstract: Deploying federated learning (FL) over wireless networks with resource-constrained devices requires balancing between accuracy, energy efficiency, and precision. Prior art on FL often requires devices to train deep neural networks (DNNs) using a 32-bit precision level for data representation to improve accuracy. However, such algorithms are impractical for resource-constrained devices since DNNs could require execution of millions of operations. Thus, training DNNs with a high precision level incurs a high energy cost for FL. In this paper, a quantized FL framework, that represents data with a finite level of precision in both local training and uplink transmission, is proposed. Here, the finite level of precision is captured through the use of quantized neural networks (QNNs) that quantize weights and activations in fixed-precision format. In the considered FL model, each device trains its QNN and transmits a quantized training result to the base station. Energy models for the local training and the transmission with the quantization are rigorously derived. An energy minimization problem is formulated with respect to the level of precision while ensuring convergence. To solve the problem, we first analytically derive the FL convergence rate and use a line search method. Simulation results show that our FL framework can reduce energy consumption by up to 53% compared to a standard FL model. The results also shed light on the tradeoff between precision, energy, and accuracy in FL over wireless networks.


title: $q$-Rationals and Finite Schubert Varieties

abstract: The classical $q$-analogue of the integers was recently generalized by Morier-Genoud and Ovsienko to give $q$-analogues of rational numbers. Some combinatorial interpretations are already known, namely as the rank generating functions for certain partially ordered sets. We review some of these interpretations, and additionally give a slightly novel approach in terms of planar graphs called snake graphs. Using the snake graph approach, we show that the numerators of $q$-rationals count the sizes of certain varieties over finite fields, which are unions of open Schubert cells in some Grassmannian.


title: On Circuit Diameter Bounds via Circuit Imbalances

abstract: We study the circuit diameter of polyhedra, introduced by Borgwardt, Finhold, and Hemmecke (SIDMA 2015) as a relaxation of the combinatorial diameter. We show that the circuit diameter of a system $\{x \in \mathbb{R}^n: Ax=b, 0\leq x\leq u\}$ for $A \in \mathbb{R}^{m \times n}$ is bounded by $O(m \min\{m, n-m\} \log(m+ \kappa_A)+n \log n)$, where $\kappa_A$ is the circuit imbalance measure of the constraint matrix. This yields a strongly polynomial circuit diameter bound if e.g., all entries of $A$ have polynomially bounded encoding length in $n$. Further, we present circuit augmentation algorithms for LPs using the minimum-ratio circuit cancelling rule. Even though the standard minimum-ratio circuit cancelling algorithm is not finite in general, our variant can solve an LP in $O(mn^2\log(n+\kappa_A))$ augmentation steps.


title: Experimental Investigation on the Friction-induced Vibration with Periodic Characteristics in a Running-in Process under Lubrication

abstract: This paper investigated the friction-induced vibration (FIV) behavior under the running-in process with oil lubrication. The FIV signal with periodic characteristics under lubrication was identified with the help of the squeal signal induced in an oil-free wear experiment and then extracted by the harmonic wavelet packet transform (HWPT). The variation of the FIV signal from running-in wear stage to steady wear stage was studied by its root mean square (RMS) values. The result indicates that the time-frequency characteristics of the FIV signals evolve with the wear process and can reflect the wear stages of the friction pairs. The RMS evolvement of the FIV signal is in the same trend to the composite surface roughness and demonstrates that the friction pair goes through the running-in wear stage and the steady wear stage. Therefore, the FIV signal with periodic characteristics can describe the evolvement of the running-in process and distinguish the running-in wear stage and the stable wear stage of the friction pair.


title: Artificial Compressibility Approaches in Flux Reconstruction for Incompressible Viscous Flow Simulations

abstract: Several competing artificial compressibility methods for the incompressible flow equations are examined using the high-order flux reconstruction method. The established artificial compressibility method (ACM) of \citet{Chorin1967} is compared to the alternative entropically damped (EDAC) method of \citet{Clausen2013}, as well as an ACM formulation with hyperbolised diffusion. While the former requires the solution to be converged to a divergence free state at each physical time step through pseudo iterations, the latter can be applied explicitly. We examine the sensitivity of both methods to the parameterisation for a series of test cases over a range of Reynolds numbers. As the compressibility is reduced, EDAC is found to give linear improvements in divergence whereas ACM yields diminishing returns. For the Taylor--Green vortex, EDAC is found to perform well; however on the more challenging circular cylinder at $Re=3900$, EDAC gives rise to early transition of the free shear-layer and over-production of the turbulence kinetic energy. This is attributed to the spatial pressure fluctuations of the method. Similar behaviour is observed for an aerofoil at $Re=60,000$ with an attached transitional boundary layer. It is concluded that hyperbolic diffusion of ACM can be beneficial but at the cost of case setup time, and EDAC can be an efficient method for incompressible flow. However, care must be taken as pressure fluctuations can have a significant impact on physics and the remedy causes the governing equation to become overly stiff.


title: The static force from generalized Wilson loops

abstract: Recently a method to compute the static force with lattice gauge theory using an insertion of a chromoelectric field into a Wilson loop was proposed. We explore this method using the multilevel algorithm and discuss the renormalization of the chromoelectric field on the lattice.


title: Best of Both Worlds: Practical and Theoretically Optimal Submodular Maximization in Parallel

abstract: For the problem of maximizing a monotone, submodular function with respect to a cardinality constraint $k$ on a ground set of size $n$, we provide an algorithm that achieves the state-of-the-art in both its empirical performance and its theoretical properties, in terms of adaptive complexity, query complexity, and approximation ratio; that is, it obtains, with high probability, query complexity of $O(n)$ in expectation, adaptivity of $O(\log(n))$, and approximation ratio of nearly $1-1/e$. The main algorithm is assembled from two components which may be of independent interest. The first component of our algorithm, LINEARSEQ, is useful as a preprocessing algorithm to improve the query complexity of many algorithms. Moreover, a variant of LINEARSEQ is shown to have adaptive complexity of $O( \log (n / k) )$ which is smaller than that of any previous algorithm in the literature. The second component is a parallelizable thresholding procedure THRESHOLDSEQ for adding elements with gain above a constant threshold. Finally, we demonstrate that our main algorithm empirically outperforms, in terms of runtime, adaptive rounds, total queries, and objective values, the previous state-of-the-art algorithm FAST in a comprehensive evaluation with six submodular objective functions.


title: Transformer for Polyp Detection

abstract: In recent years, as the Transformer has performed increasingly well on NLP tasks, many researchers have ported the Transformer structure to vision tasks ,bridging the gap between NLP and CV tasks. In this work, we evaluate some deep learning network for the detection track. Because the ground truth is mask, so we can try both the current detection and segmentation method. We select the DETR as our baseline through experiment. Besides, we modify the train strategy to fit the dataset.


title: On the Spontaneous Dynamics of Synaptic Weights in Stochastic Models with Pair-Based STDP

abstract: We investigate spike-timing dependent plasticity (STPD) in the case of a synapse connecting two neural cells. We develop a theoretical analysis of several STDP rules using Markovian theory. In this context there are two different timescales, fast neural activity and slower synaptic weight updates. Exploiting this timescale separation, we derive the long-time limits of a single synaptic weight subject to STDP. We show that the pairing model of presynaptic and postsynaptic spikes controls the synaptic weight dynamics for small external input, on an excitatory synapse. This result implies in particular that mean-field analysis of plasticity may miss some important properties of STDP. Anti-Hebbian STDP seems to favor the emergence of a stable synaptic weight, but only for high external input. In the case of inhibitory synapse the pairing schemes matter less, and we observe convergence of the synaptic weight to a non-null value only for Hebbian STDP. We extensively study different asymptotic regimes for STDP rules, raising interesting questions for future works on adaptative neural networks and, more generally, on adaptive systems.


title: What is the Shape of a Cupola?

abstract: This article examines the shape of a surface obtained by a hanging flexible, inelastic material with prescribed area and boundary curve. The shape of this surface, after being turned upside down, is a model for cupolas (or domes) under the simple hypothesis of compression. Investigating the rotational examples, we provide and illustrate a novel design for a roof which has the extraordinary property that its shape, although natural, is modeled by a surface of revolution whose axis of rotation is horizontal.


title: Overview and Introduction to Development of Non-Ergodic Earthquake Ground-Motion Models

abstract: This paper provides an overview and introduction to the development of non-ergodic ground-motion models, GMMs. It is intended for a reader who is familiar with the standard approach for developing ergodic GMMs. It starts with a brief summary of the development of ergodic GMMs and then describes different methods that are used in the development of non-ergodic GMMs with an emphasis on Gaussian Process (GP) regression, as that is currently the method preferred by most researchers contributing to this special issue. Non-ergodic modeling requires the definition of locations for the source and site characterizing the systematic source and site effects; the non-ergodic domain is divided into cells for describing the systematic path effects. Modeling the cell-specific anelastic attenuation as a GP and considerations on constraints for extrapolation of the non-ergodic GMMs are also discussed. An updated unifying notation for non-ergodic GMMs is also presented, which has been adopted by the authors of this issue.


title: A kiloelectron-volt ultrafast electron micro-diffraction apparatus using low emittance semiconductor photocathodes

abstract: We report the design and performance of a time-resolved electron diffraction apparatus capable of producing intense bunches with simultaneously single digit micron probe size, long coherence length, and $200$ fs rms time resolution. We measure the 5d (peak) beam brightness at the sample location in micro-diffraction mode to be $7 \times 10^{13} \ \mathrm{A}/\text{m}^2\text{-rad}^2$. To generate high brightness electron bunches, the system employs high efficiency, low emittance semiconductor photocathodes driven with a wavelength near the photoemission threshold at a repetition rate up to 250 kHz. We characterize spatial, temporal, and reciprocal space resolution of the apparatus. We perform proof-of-principle measurements of ultrafast heating in single crystal Au samples and compare experimental results with simulations that account for the effects of multiple-scattering.


title: Network-based analysis of fluid flows: Progress and outlook

abstract: The network of interactions among fluid elements and coherent structures gives rise to the incredibly rich dynamics of vortical flows. These interactions can be described with the use of mathematical tools from the emerging field of network science, which leverages graph theory, dynamical systems theory, data science, and control theory. The blending of network science and fluid mechanics facilitates the extraction of the key interactions and communities in terms of vortical elements, modal structures, and particle trajectories. Phase-space techniques and time-delay embedding enable network-based analysis in terms of visibility, recurrence, and cluster transitions leveraging available time-series measurements. Equipped with the knowledge of interactions and communities, the network-theoretic approach enables the analysis, modeling, and control of fluid flows, with a particular emphasis on interactive dynamics. In this article, we provide a brief introduction to network science and an overview of the progress on network-based strategies to study the complex dynamics of fluid flows. Case studies are surveyed to highlight the utility of network-based techniques to tackle a range of problems from fluid mechanics. Towards the end of the paper, we offer an outlook on network-inspired approaches.


title: CFT correlators, ${\cal W}$-algebras and Generalized Catalan Numbers

abstract: In two spacetime dimensions the Virasoro heavy-heavy-light-light (HHLL) vacuum block in a certain limit is governed by the Catalan numbers. The equation for their generating function can be generalized to a differential equation which the logarithm of the block satisfies. We show that a similar story holds for the HHLL ${\cal W}_N$ vacuum blocks, where a suitable generalization of the Catalan numbers plays the main role. Moreover, the ${\cal W}_N$ blocks have the same form as the stress tensor sector of HHLL near lightcone conformal correlators in $2(N-1)$ spacetime dimensions. In the latter case the Catalan numbers are generalized to the numbers of linear extensions of certain partially ordered sets.


title: NGC 1850 BH1 is another stripped-star binary masquerading as a black hole

abstract: We show that the radial velocity-variable star in the black hole candidate NGC 1850 BH1 cannot be a normal $\approx 5\,M_{\odot}$ subgiant, as was proposed, but is an overluminous stripped-envelope star with mass $\approx 1 M_{\odot}$. The result follows directly from the star's observed radius and the orbital period -- density relation for Roche lobe-filling stars: the star's density, as constrained by the observed ellipsoidal variability, is too low for its mass to exceed $\approx 1.5\,M_{\odot}$. This lower mass significantly reduces the implied mass of the unseen companion and qualitative interpretation of the system, such that a normal main-sequence companion with mass $(2.5-5)\,M_{\odot}$ is fully consistent with the data. We explore evolutionary scenarios that could produce the binary using MESA and find that its properties can be matched by models in which a $\sim5\,M_{\odot}$ primary loses most of its envelope to a companion and is observed in a bloated state before contracting to become a core helium burning sdOB star. This is similar to the scenario proposed to explain the binaries LB-1 and HR 6819. Though it likely does not contain a black hole, NGC 1850 BH1 provides an interesting test case for binary evolution models, particularly given its membership in a cluster of known age.


title: Ultraviolet Spectropolarimetry: on the origin of rapidly rotating B stars

abstract: UV spectroscopy and spectropolarimetry hold the key to understanding certain aspects of massive stars that are largely inaccessible with optical or longer wavelength observations. This is especially true for the rapidly-rotating Be and Bn stars, owing to their high temperatures, geometric asymmetries, binary properties, and evolutionary history. UV spectropolarimetric observations are extremely sensitive to the photospheric consequences of rapid rotation (i.e. oblateness, temperature, and surface gravity gradients). Our polarized radiative-transfer modelling predicts that with low-resolution UV spectropolarimetry covering 120 -- 300 nm the inclination angle of a rapid rotator can be determined to within 5 degrees, and the rotation rate to within 1%. The origin of rapid rotation in Be/n stars can be explained by either single-star or binary evolution, but their relative importance is largely unknown. Some Be stars have hot sub-luminous (sdO) companions, which at an earlier phase transferred their envelope (and with it mass and angular momentum) to the present-day rapid rotator. Through spectral modelling of a wide range of simulated Be/n+sdO configurations, we demonstrate that high-resolution high-SNR UV spectroscopy can detect an sdO star even when $\sim$1,000 times fainter in the UV than its Be/n star companion. This degree of sensitivity is needed to more fully explore the parameter space of Be/n+sdO binaries, which so far has been limited to about a dozen systems with relatively luminous sdO stars. We suggest that a UV spectropolarimetric survey of Be/n stars is the next step forward in understanding this population. Such a dataset would, when combined with population synthesis models, allow for the determination of the relative importance of the possible evolutionary pathways traversed by these stars, which is also crucial for understanding their future evolution and fate.


title: Entanglement entropy in critical quantum spin chains with boundaries and defects

abstract: Entanglement entropy (EE) in critical quantum spin chains described by 1+1D conformal field theories contains signatures of the universal characteristics of the field theory. Boundaries and defects in the spin chain give rise to universal contributions in the EE. In this work, we analyze these universal contributions for the critical Ising and XXZ spin chains for different conformal boundary conditions and defects. For the spin chains with boundaries, we use the boundary states for the corresponding continuum theories to compute the subleading contribution to the EE analytically and provide supporting numerical computation for the spin chains. Subsequently, we analyze the behavior of EE in the presence of conformal defects for the two spin chains and describe the change in both the leading logarithmic and subleading terms in the EE.


title: Target Layer Regularization for Continual Learning Using Cramer-Wold Generator

abstract: We propose an effective regularization strategy (CW-TaLaR) for solving continual learning problems. It uses a penalizing term expressed by the Cramer-Wold distance between two probability distributions defined on a target layer of an underlying neural network that is shared by all tasks, and the simple architecture of the Cramer-Wold generator for modeling output data representation. Our strategy preserves target layer distribution while learning a new task but does not require remembering previous tasks' datasets. We perform experiments involving several common supervised frameworks, which prove the competitiveness of the CW-TaLaR method in comparison to a few existing state-of-the-art continual learning models.


title: High-Rate Convolutional Codes with CRC-Aided List Decoding for Short Blocklengths

abstract: Recently, rate-$1/\omega$ zero-terminated and tail-biting convolutional codes (ZTCCs and TBCCs) with cyclic-redundancy-check (CRC)-aided list decoding have been shown to closely approach the random-coding union (RCU) bound for short blocklengths. This paper designs CRCs for rate-$(\omega-1)/\omega$ CCs with short blocklengths, considering both the ZT and TB cases. The CRC design seeks to optimize the frame error rate (FER) performance of the code resulting from the concatenation of the CRC and the CC. Utilization of the dual trellis proposed by Yamada \emph{et al.} lowers the complexity of CRC-aided serial list Viterbi decoding (SLVD) of ZTCCs and TBCCs. CRC-aided SLVD of the TBCCs closely approaches the RCU bound at a blocklength of $128$.


title: A geometric generalization of Kaplansky's direct finiteness conjecture

abstract: Let $G$ be a group and let $k$ be a field. Kaplansky's direct finiteness conjecture states that every one-sided unit of the group ring $k[G]$ must be a two-sided unit. In this paper, we establish a geometric direct finiteness theorem for endomorphisms of symbolic algebraic varieties. Whenever $G$ is a sofic group or more generally a surjunctive group, our result implies a generalization of Kaplansky's direct finiteness conjecture for the near ring $R(k, G)$ which is $k[X_g\colon g \in G]$ as a group and which contains naturally $k[G]$ as the subring of homogeneous polynomials of degree one. We also prove that Kaplansky's stable finiteness conjecture is a consequence of Gottschalk's Surjunctivity conjecture.


title: Second bounded cohomology of groups acting on $1$-manifolds and applications to spectrum problems

abstract: We prove a general criterion for the vanishing of second bounded cohomology (with trivial real coefficients) for groups that admit an action satisfying certain mild hypotheses. This leads to new computations of the second bounded cohomology for a large class of groups of homeomorphisms of $1$-manifolds, and a plethora of applications. First, we demonstrate that the finitely presented and nonamenable group $G_0$ constructed by the second author with Justin Moore satisfies that every subgroup has vanishing second bounded cohomology. This provides the first solution to a homological version of the von Neumann--Day Problem, posed by Calegari. Next, we develop a technical refinement of our criterion to demonstrate the existence of finitely generated non-indicable (even simple) left orderable groups with vanishing second bounded cohomology. This answers Question 8 from the 2018 ICM proceedings article of Navas. Then we provide the first examples of finitely presented groups whose spectrum of stable commutator length contains algebraic irrationals, answering a question of Calegari. Finally, we provide the first examples of manifolds whose simplicial volumes are algebraic and irrational, as further evidence towards a conjecture of Heuer and L\"{o}h.


title: ZERO: Playing Mathematical Programming Games

abstract: We present ZERO, a modular and extensible C++ library interfacing Mathematical Programming and Game Theory. ZERO provides a comprehensive toolkit of modeling interfaces and algorithms for Reciprocally Bilinear Games (RBGs), i.e., simultaneous non-cooperative games where each player solves a mathematical program with a linear objective in the player's variable and bilinear in its opponents' variables. This class of games generalizes the classical problems of Operations Research to a multi-agent setting. ZERO modular structure gives users all the elementary ingredients to design new game-theoretic models and algorithms for RBGs, and find their Nash equilibria. The library provides additional extended support for integer non-convexities, linear bilevel problems, and linear equilibrium problems with equilibrium constraints. We provide an overview of the software's key components and showcase a Knapsack Game, i.e., a game where each player solves a binary knapsack problem. Aiming to boost practical methodological contributions at the interplay of Mathematical Programming and Game Theory, we release ZERO as open-source software. Source code, documentation and examples are available at www.getzero.one.


title: Quantum algorithms for approximate function loading

abstract: Loading classical data into quantum computers represents an essential stage in many relevant quantum algorithms, especially in the field of quantum machine learning. Therefore, the inefficiency of this loading process means a major bottleneck for the application of these algorithms. Here, we introduce two approximate quantum-state preparation methods for the NISQ era inspired by the Grover-Rudolph algorithm, which partially solve the problem of loading real functions. Indeed, by allowing for an infidelity $\epsilon$ and under certain smoothness conditions, we prove that the complexity of the implementation of the Grover-Rudolph algorithm without ancillary qubits, first introduced by M\"ott\"onen $\textit{et al}$, results into $\mathcal{O}(2^{k_0(\epsilon)})$, with $n$ the number of qubits and $k_0(\epsilon)$ asymptotically independent of $n$. This leads to a dramatic reduction in the number of required two-qubit gates. Aroused by this result, we also propose a variational algorithm capable of loading functions beyond the aforementioned smoothness conditions. Our variational Ansatz is explicitly tailored to the landscape of the function, leading to a quasi-optimized number of hyperparameters. This allows us to achieve high fidelity in the loaded state with high speed convergence for the studied examples.


title: Sub-Poissonian multiplicity distributions in jets produced in hadron collisions

abstract: In this work we show that the proper analysis and interpretation of the experimental data on the multiplicity distributions of charged particles produced in jets measured in the ATLAS experiment at the LHC indicates their sub-Poissonian nature. We also show how, by using the recurrent relations and combinants of these distributions, one can obtain new information contained in them and otherwise unavailable, which may broaden our knowledge of the particle production mechanism.


title: Incorporating Question Answering-Based Signals into Abstractive Summarization via Salient Span Selection

abstract: In this work, we propose a method for incorporating question-answering (QA) signals into a summarization model. Our method identifies salient noun phrases (NPs) in the input document by automatically generating wh-questions that are answered by the NPs and automatically determining whether those questions are answered in the gold summaries. This QA-based signal is incorporated into a two-stage summarization model which first marks salient NPs in the input document using a classification model, then conditionally generates a summary. Our experiments demonstrate that the models trained using QA-based supervision generate higher-quality summaries than baseline methods of identifying salient spans on benchmark summarization datasets. Further, we show that the content of the generated summaries can be controlled based on which NPs are marked in the input document. Finally, we propose a method of augmenting the training data so the gold summaries are more consistent with the marked input spans used during training and show how this results in models which learn to better exclude unmarked document content.


title: Birkhoff's Completeness Theorem for Multi-Sorted Algebras Formalized in Agda

abstract: This document provides a formal proof of Birkhoff's completeness theorem for multi-sorted algebras which states that any equational entailment valid in all models is also provable in the equational theory. More precisely, if a certain equation is valid in all models that validate a fixed set of equations, then this equation is derivable from that set using the proof rules for a congruence. The proof has been formalized in Agda version 2.6.2 with the Agda Standard Library version 1.7 and this document reproduces the commented Agda code.


title: Data-driven prediction of complex flow field over an axisymmetric body of revolution using Machine Learning

abstract: Computationally efficient and accurate simulations of the flow over axisymmetric bodies of revolution (ABR) has been an important desideratum for engineering design. In this article the flow field over an ABR is predicted using machine learning (ML) algorithms, using trained ML models as surrogates for classical computational fluid dynamics (CFD) approaches. The flow field is approximated as functions of x and y coordinates of locations in the flow field and the velocity at the inlet of the computational domain. The data required for the development of the ML models were obtained from high fidelity Reynolds stress transport model (RSTM) based simulations. The optimal hyper-parameters of the trained ML models are determined using validation. The trained ML models can predict the flow field rapidly and exhibits orders of magnitude speed up over conventional CFD approaches. The predicted results of pressure, velocity and turbulence kinetic energy are compared with the baseline CFD data, it is found that the ML based surrogate model predictions are as accurate as CFD results. This investigation offers a framework for fast and accurate predictions for a flow scenario that is critically important in engineering design.


title: New constraints on flavour violating supersymmetry

abstract: We present a first update on the constraints on general MSSM scenarios with non-minimal sources of flavour violation (NMFV). Using the public code SuperIso, we present an up-to-date computation of the relevant Wilson coefficients related to $b\to s ll$ transitions which manifest tensions with the SM predictions. We present benchmark scenarios compatible with the most recent fits to the Wilson coefficients. We finally discuss the possibility for such scenarios to completely explain the recent flavour anomalies.


title: Non-stationary difference equation for q-Virasoro conformal blocks

abstract: Conformal blocks of q,t-deformed Virasoro and W-algebras are important special functions in representation theory with applications in geometry and physics. In the Nekrasov-Shatashvili limit t -> 1, whenever one of the representations is degenerate then conformal block satisfies a difference equation with respect to the coordinate associated with that degenerate representation. This is a stationary Schrodinger equation for an appropriate relativistic quantum integrable system. It is expected that generalization to generic t <> 1 is a non-stationary Schrodinger equation where t parametrizes shift in time. In this paper we make the non-stationary equation explicit for the q,t-Virasoro block with one degenerate and four generic Verma modules, and prove it when three modules out of five are degenerate, using occasional relation to Macdonald polynomials.


title: NICER view on holographic QCD

abstract: The holographic models for dense QCD matter work surprisingly well. A general implication seems that the deconfinement phase transition dictates the maximum mass of neutron stars. The nuclear matter phase turns out to be rather stiff which, if continuously merged with nuclear matter models based on effective field theories, leads to the conclusion that neutron stars do not have quark matter cores in the light of all current astrophysical data. We comment that as the perturbative QCD results are in stark contrast with strong coupling results, any future simulations of neutron star mergers incorporating corrections beyond ideal fluid should proceed cautiously. For this purpose, we provide a model which treats nuclear and quark matter phases in a unified framework at strong coupling.


title: Distribution Compression in Near-linear Time

abstract: In distribution compression, one aims to accurately summarize a probability distribution $\mathbb{P}$ using a small number of representative points. Near-optimal thinning procedures achieve this goal by sampling $n$ points from a Markov chain and identifying $\sqrt{n}$ points with $\widetilde{\mathcal{O}}(1/\sqrt{n})$ discrepancy to $\mathbb{P}$. Unfortunately, these algorithms suffer from quadratic or super-quadratic runtime in the sample size $n$. To address this deficiency, we introduce Compress++, a simple meta-procedure for speeding up any thinning algorithm while suffering at most a factor of $4$ in error. When combined with the quadratic-time kernel halving and kernel thinning algorithms of Dwivedi and Mackey (2021), Compress++ delivers $\sqrt{n}$ points with $\mathcal{O}(\sqrt{\log n/n})$ integration error and better-than-Monte-Carlo maximum mean discrepancy in $\mathcal{O}(n \log^3 n)$ time and $\mathcal{O}( \sqrt{n} \log^2 n )$ space. Moreover, Compress++ enjoys the same near-linear runtime given any quadratic-time input and reduces the runtime of super-quadratic algorithms by a square-root factor. In our benchmarks with high-dimensional Monte Carlo samples and Markov chains targeting challenging differential equation posteriors, Compress++ matches or nearly matches the accuracy of its input algorithm in orders of magnitude less time.

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


title: Fully Linear Graph Convolutional Networks for Semi-Supervised Learning and Clustering

abstract: This paper presents FLGC, a simple yet effective fully linear graph convolutional network for semi-supervised and unsupervised learning. Instead of using gradient descent, we train FLGC based on computing a global optimal closed-form solution with a decoupled procedure, resulting in a generalized linear framework and making it easier to implement, train, and apply. We show that (1) FLGC is powerful to deal with both graph-structured data and regular data, (2) training graph convolutional models with closed-form solutions improve computational efficiency without degrading performance, and (3) FLGC acts as a natural generalization of classic linear models in the non-Euclidean domain, e.g., ridge regression and subspace clustering. Furthermore, we implement a semi-supervised FLGC and an unsupervised FLGC by introducing an initial residual strategy, enabling FLGC to aggregate long-range neighborhoods and alleviate over-smoothing. We compare our semi-supervised and unsupervised FLGCs against many state-of-the-art methods on a variety of classification and clustering benchmarks, demonstrating that the proposed FLGC models consistently outperform previous methods in terms of accuracy, robustness, and learning efficiency. The core code of our FLGC is released at https://github.com/AngryCai/FLGC.


title: Three dimensional Doppler tomography

abstract: Doppler tomography is a method to compute the emissivity distribution within the co-rotating frames of binary stars from observations of their emission line profiles at multiple orbital phases. A key assumption of the method as it is usually applied is that all gas flow is parallel to the orbital plane of the binary. In this paper I examine the possibility of lifting this assumption to allow for motion parallel to the orbital "$z$" axis of the binary as well. I show that the problem is best considered in Fourier space, and that line profiles directly constrain the 3D Fourier transform of the 3D Doppler image in velocity space, but only over the 2D surface of a double-cone centred upon the origin, and aligned with the axis reciprocal to the $v_z$ velocity axis. Hence the full information needed for the recovery of the 3D emissivity distribution is simply not available. Despite this, an inversion method is presented and tested on a number of simulated images. While artefacts resulting from the missing information do appear, the tests suggest that there could be some value in applying 3D Doppler tomography to data from real systems, although considerable care is needed when doing so.


title: The Projection Extension Method: A Spectrally Accurate Technique for Complex Domains

abstract: An essential ingredient of a spectral method is the choice of suitable bases for test and trial spaces. On complex domains, these bases are harder to devise, necessitating the use of domain partitioning techniques such as the spectral element method. In this study, we introduce the Projection Extension (PE) method, an approach that yields spectrally accurate solutions to various problems on complex geometries without requiring domain decomposition. This technique builds on the insights used by extension methodologies such as the immersed boundary smooth extension and Smooth Forcing Extension (SFE) methods that are designed to improve the order of accuracy of the immersed boundary method. In particular, it couples an accurate extension procedure, that functions on arbitrary domains regardless of connectedness or regularity, with a least squares minimization of the boundary conditions. The resulting procedure is stable under iterative application and straightforward to generalize to higher dimensions. Moreover, it rapidly and robustly yields exponentially convergent solutions to a number of challenging test problems, including elliptic, parabolic, Newtonian fluid flow, and viscoelastic problems.


title: Large-Scale Hyperspectral Image Clustering Using Contrastive Learning

abstract: Clustering of hyperspectral images is a fundamental but challenging task. The recent development of hyperspectral image clustering has evolved from shallow models to deep and achieved promising results in many benchmark datasets. However, their poor scalability, robustness, and generalization ability, mainly resulting from their offline clustering scenarios, greatly limit their application to large-scale hyperspectral data. To circumvent these problems, we present a scalable deep online clustering model, named Spectral-Spatial Contrastive Clustering (SSCC), based on self-supervised learning. Specifically, we exploit a symmetric twin neural network comprised of a projection head with a dimensionality of the cluster number to conduct dual contrastive learning from a spectral-spatial augmentation pool. We define the objective function by implicitly encouraging within-cluster similarity and reducing between-cluster redundancy. The resulting approach is trained in an end-to-end fashion by batch-wise optimization, making it robust in large-scale data and resulting in good generalization ability for unseen data. Extensive experiments on three hyperspectral image benchmarks demonstrate the effectiveness of our approach and show that we advance the state-of-the-art approaches by large margins.


title: Differential Operators on Surfaces and Rational WKB Method

abstract: In this paper, we give a simple and geometric, but formal, description of an open subset of the character variety of surface groups into $\mathrm{SL}_n(\mathbb{C})$. The main ingredient is a modified version of the WKB method, which we call rational WKB method. The geometric interpretation uses higher complex structures introduced by Vladimir Fock and the author. More precisely, the character variety is parametrized by the cotangent bundle of the moduli space of higher complex structures. This generalizes the well-known description of the moduli space of flat $\mathrm{SL}_2(\mathbb{C})$-connections by the cotangent bundle of Teichm\"uller space.


title: Fractons, non-Riemannian Geometry, and Double Field Theory

abstract: We initiate a systematic study of fracton physics within the geometric framework of Double Field Theory. We ascribe the immobility and large degeneracy of the former to the non-Riemannian backgrounds of the latter, in terms of generalised geodesics and infinite-dimensional isometries. A doubled pure Yang-Mills or Maxwell theory reduces to an ordinary one coupled to a strain tensor of elasticity theory, and thus rather remarkably provides a unifying description of photons and phonons. Upon a general Double Field Theory background, which consists of Riemannian and non-Riemannian subspaces, the dual photon-phonon pair becomes fractonic over the non-Riemannian subspace. When the elasticity displacement vector condenses, minimally coupled charged particles acquire an effective mass even in the purely Riemannian case, yielding predictions for polaron physics and time crystals. Furthermore, the immobility of neutral particles along the non-Riemannian directions is lifted to a saturation velocity for charged particles. Utilising the differential geometry of Double Field Theory we also present curved spacetime extensions which exhibit general covariance.


title: Vacuum correlators at short distances from lattice QCD

abstract: We propose a method to help control cutoff effects in the short-distance contribution to integrated correlation functions, such as the hadronic vacuum polarization (HVP), using the corresponding screening correlators computed at finite temperature. The strategy is investigated with Wilson fermions at leading order, which reveals a logarithmically-enhanced lattice artifact in the short-distance contribution, whose coefficient is determined at this order. We then perform a numerical study with $N_\mathrm{f}=2$ O($a$)-improved Wilson fermions and a temperature $T\approx250~\mathrm{MeV}$, with lattice spacings down to $a\approx0.03~\mathrm{fm}$, which suggests good control can be achieved on the short-distance contribution to the HVP and the Adler function at large virtuality. Finally, we put forward a scheme to compute the complete HVP function at arbitrarily large virtualities using a step-scaling in the temperature.


title: Type-III see-saw: Search for triplet fermions in final states with multiple leptons and fat-jets at 13 TeV LHC

abstract: The type-III see-saw model holding out a riveting rationale for the minuscule neutrino masses caters for a well-to-do phenomenology at the Large Hadron Collider (LHC). Several searches targetting the triplet fermions have been performed at the LHC. Not only are the signals for the leptonic final states considered in these searches suppressed by the branching fractions of the Standard Model (SM) bosons, but they are also beset with considerably large SM backgrounds. Thus, these searches are deemed not to be sensitive enough in probing the triplet fermions much heavier than 1 TeV. To this end, we perform a search for the triplet fermions in final states with multiple leptons and fat-jets that are cleaner than the usual LHC searches and allow kinematic reconstruction of the triplets. After performing a systematic and comprehensive analysis with seven distinct final states, we project the required luminosities for both $3\sigma$ and $5\sigma$ discoveries of the triplet fermions as a function of their mass. The triplet fermions with mass as large as 1265 (1380) and 1480 (1600) GeV could be discovered with $5\sigma$ ($3\sigma$) significance at 500 and 3000 fb$^{-1}$ luminosities, respectively.


title: Occluded Video Instance Segmentation: Dataset and ICCV 2021 Challenge

abstract: Although deep learning methods have achieved advanced video object recognition performance in recent years, perceiving heavily occluded objects in a video is still a very challenging task. To promote the development of occlusion understanding, we collect a large-scale dataset called OVIS for video instance segmentation in the occluded scenario. OVIS consists of 296k high-quality instance masks and 901 occluded scenes. While our human vision systems can perceive those occluded objects by contextual reasoning and association, our experiments suggest that current video understanding systems cannot. On the OVIS dataset, all baseline methods encounter a significant performance degradation of about 80% in the heavily occluded object group, which demonstrates that there is still a long way to go in understanding obscured objects and videos in a complex real-world scenario. To facilitate the research on new paradigms for video understanding systems, we launched a challenge based on the OVIS dataset. The submitted top-performing algorithms have achieved much higher performance than our baselines. In this paper, we will introduce the OVIS dataset and further dissect it by analyzing the results of baselines and submitted methods. The OVIS dataset and challenge information can be found at http://songbai.site/ovis .