title: Commensurating actions for groups of piecewise continuous transformations

abstract: We use partial actions, as formalized by Exel, to construct various commensurating actions. We use this in the context of groups piecewise preserving a geometric structure, and we interpret the transfixing property of these commensurating actions as the existence of a model for which the group acts preserving the geometric structure. We apply this to many groups with piecewise properties in dimension 1, notably piecewise of class C^k, piecewise affine, piecewise projective (possibly discontinuous). We derive various conjugacy results for subgroups with Property FW, or distorted cyclic subgroups, or more generally in the presence of rigidity properties for commensurating actions. For instance we obtain, under suitable assumptions, the conjugacy of a given piecewise affine action to an affine action on possibly another model. By the same method, we obtain a similar result in the projective case. An illustrating corollary is the fact that the group of piecewise projective self-transformations of the circle has no infinite subgroup with Kazhdan's Property T; this corollary is new even in the piecewise affine case. In addition, we use this to provide of the classification of circle subgroups of piecewise projective homeomorphisms of the projective line. The piecewise affine case is a classical result of Minakawa.


title: The effects of cyclical simulation on the axon hillock diameter of murine intracortical neurons

abstract: Changes to the axon hillock in frequently firing neurons are known to be important predictors of early disease states. Studying this phenomenon is critical to understanding the first insult implicated in multiple neuro-degenerative disorders. To study these changes we used cyclical stimulations using micro-electrodes to the axon hillock of mouse intracortical neurons. Numerical simulation results indicate that axon hillock water potential fluctuated sinusoidally on high voltage only. Fluctuations in the amplitude and trend were caused by calcium flow and storage resistance, respectively. The change in axon hillock-stored water was proportional to the change rate in water potential. Axon hillock diameter increased with fluctuations in calcium free media; moreover, it varied slightly under low voltage conditions. Changes in axon hillock diameter were caused by changes in water potential, which was determined by subcellular gated channels, media calcium potential, and other baseline characteristics of neurons.


title: Synthesis of nanoparticles in carbon arc: measurements and modeling

abstract: This work studies the region of nanoparticle growth in atmospheric pressure carbon arc. Detection of the nanoparticles is realized via the planar laser induced incandescence (PLII) approach. Measurements revealed large clouds of nanoparticles in the arc periphery, bordering the region with high density of diatomic carbon molecules. Two-dimensional computational fluid dynamic simulations of the arc combined with thermodynamic modeling explain these results due to interplay of the condensation of carbon molecular species and the convection flow pattern. The results have shown that the nanoparticles are formed in the colder, outside regions of the arc and described the parameters necessary for coagulation.


title: The bromodomain-containing protein Ibd1 links multiple chromatin related protein complexes to highly expressed genes in Tetrahymena thermophila

abstract: Background: The chromatin remodelers of the SWI/SNF family are critical transcriptional regulators. Recognition of lysine acetylation through a bromodomain (BRD) component is key to SWI/SNF function; in most eukaryotes, this function is attributed to SNF2/Brg1. Results: Using affinity purification coupled to mass spectrometry (AP-MS) we identified members of a SWI/SNF complex (SWI/SNFTt) in Tetrahymena thermophila. SWI/SNFTt is composed of 11 proteins, Snf5Tt, Swi1Tt, Swi3Tt, Snf12Tt, Brg1Tt, two proteins with potential chromatin interacting domains and four proteins without orthologs to SWI/SNF proteins in yeast or mammals. SWI/SNFTt subunits localize exclusively to the transcriptionally active macronucleus (MAC) during growth and development, consistent with a role in transcription. While Tetrahymena Brg1 does not contain a BRD, our AP-MS results identified a BRD-containing SWI/SNFTt component, Ibd1 that associates with SWI/SNFTt during growth but not development. AP-MS analysis of epitope-tagged Ibd1 revealed it to be a subunit of several additional protein complexes, including putative SWRTt, and SAGATt complexes as well as a putative H3K4-specific histone methyl transferase complex. Recombinant Ibd1 recognizes acetyl-lysine marks on histones correlated with active transcription. Consistent with our AP-MS and histone array data suggesting a role in regulation of gene expression, ChIP-Seq analysis of Ibd1 indicated that it primarily binds near promoters and within gene bodies of highly expressed genes during growth. Conclusions: Our results suggest that through recognizing specific histones marks, Ibd1 targets active chromatin regions of highly expressed genes in Tetrahymena where it subsequently might coordinate the recruitment of several chromatin remodeling complexes to regulate the transcriptional landscape of vegetatively growing Tetrahymena cells.


title: On the nonnegativity of stringy Hodge numbers

abstract: We study the nonnegativity of stringy Hodge numbers of a projective variety with Gorenstein canonical singularities, which was conjectured by Batyrev. We prove that the $(p,1)$-stringy Hodge numbers are nonnegative, and for threefolds we obtain new results about the stringy Hodge diamond, which hold even when the stringy $E$-function is not a polynomial. We also use the Decomposition Theorem and mixed Hodge theory to prove Batyrev's conjecture for a class of fourfolds.


title: Unbiased scalable softmax optimization

abstract: Recent neural network and language models rely on softmax distributions with an extremely large number of categories. Since calculating the softmax normalizing constant in this context is prohibitively expensive, there is a growing literature of efficiently computable but biased estimates of the softmax. In this paper we propose the first unbiased algorithms for maximizing the softmax likelihood whose work per iteration is independent of the number of classes and datapoints (and no extra work is required at the end of each epoch). We show that our proposed unbiased methods comprehensively outperform the state-of-the-art on seven real world datasets.


title: The Open Graph Axiom and Menger's Conjecture

abstract: Menger conjectured that subsets of $\mathbb R$ with the Menger property must be $\sigma$-compact. While this is false when there is no restriction on the subsets of $\mathbb R$, for projective subsets it is known to follow from the Axiom of Projective Determinacy, which has considerable large cardinal consistency strength. We show that the perfect set version of the Open Graph Axiom for projective sets of reals, with consistency strength only an inaccessible cardinal, also implies Menger's conjecture restricted to this family of subsets of $\mathbb R$.


title: The Roots of Bias on Uber

abstract: In the last decade, there has been a growth in, what we call, digitally mediated workplaces. A digitally mediated workplace is one where interactions between stakeholders are primarily managed by proprietary, algorithmically managed digital platform. The replacement of the relationships between the stakeholders by the platform is a key feature of these workplaces, and is a contributing factor to the decrease in contractual responsibilities each stakeholder has to one another. In this paper, we discuss some of the ways in which this structure and lack of accountability serves as a root of, or at least an enabler to, the realization of biases in the ridesharing application Uber, a digitally mediated workplace.


title: Weighted Bilinear Coding over Salient Body Parts for Person Re-identification

abstract: Deep convolutional neural networks (CNNs) have demonstrated dominant performance in person re-identification (Re-ID). Existing CNN based methods utilize global average pooling (GAP) to aggregate intermediate convolutional features for Re-ID. However, this strategy only considers the first-order statistics of local features and treats local features at different locations equally important, leading to sub-optimal feature representation. To deal with these issues, we propose a novel weighted bilinear coding (WBC) framework for local feature aggregation in CNN networks to pursue more representative and discriminative feature representations, which can adapt to other state-of-the-art methods and improve their performance. In specific, bilinear coding is used to encode the channel-wise feature correlations to capture richer feature interactions. Meanwhile, a weighting scheme is applied on the bilinear coding to adaptively adjust the weights of local features at different locations based on their importance in recognition, further improving the discriminability of feature aggregation. To handle the spatial misalignment issue, we use a salient part net (spatial attention module) to derive salient body parts, and apply the WBC model on each part. The final representation, formed by concatenating the WBC encoded features of each part, is both discriminative and resistant to spatial misalignment. Experiments on three benchmarks including Market-1501, DukeMTMC-reID and CUHK03 evidence the favorable performance of our method against other outstanding methods.


title: Depth-dependent hysteresis in adhesive elastic contacts at large surface roughness

abstract: Contact force--indentation depth measurements in contact experiments involving compliant materials, such as polymers and gels, show a hysteresis loop whose size depends on the maximum indentation depth. This depth-dependent hysteresis (DDH) is not explained by classical contact mechanics theories and was believed to be due to effects such as material viscoelasticity, plasticity, surface polymer interdigitation, and moisture, etc. It has been observed that the DDH energy loss initially increases and then decreases with roughness. A mechanics model based on the occurrence of adhesion and roughness related small-scale instabilities was presented by one of the authors for explaining DDH. However, that model only applies in the regime of infinitesimally small surface roughness, and consequently it does not capture the decrease in energy loss with surface roughness at the large roughness regime. We present a new mechanics model that applies in the regime of large surface roughness based on the Maugis--Dugdale theory of adhesive elastic contacts and Nayak's theory of rough surfaces. The model captures the trend of decreasing energy loss with increasing roughness. It also captures the experimentally observed dependencies of energy loss on the maximum indentation depth, and material and surface properties.


title: Friction weakening by mechanical vibrations: a velocity-controlled process

abstract: Frictional weakening by vibrations was first invoked in the 70's to explain unusual fault slips and earthquakes, low viscosity during the collapse of impact craters or the extraordinary mobility of sturzstroms, peculiar rock avalanches which travels large horizontal distances. This mechanism was further invoked to explain the remote triggering of earthquakes or abnormally large landslides or pyroclastic flows runout. Recent experimental and theoretical work pointed out the velocity of vibration as the key parameter which governs frictional weakening in sheared granular media. Here we show that the grains mobility is not mandatory, and that the vibration velocity governs both granular and solid frictional weakening. The velocity threshold controlling the transition from stick-slip motion to continuous sliding is of the same order of magnitude, namely a hundred microns per second. It is linked to the roughness distribution of the asperities at the contact surface.


title: Visible Light Communication for Wearable Computing

abstract: Visible Light Communication (VLC) is emerging as a means to network computing devices that ameliorates many hurdles of radio-frequency (RF) communications, for example, the limited available spectrum. Enabling VLC in wearable computing, however, is challenging because mobility induces unpredictable drastic changes in light conditions, for example, due to reflective surfaces and obstacles casting shadows. We experimentally demonstrate that such changes are so extreme that no single design of a VLC receiver can provide efficient performance across the board. The diversity found in current wearable devices complicates matters. Based on these observations, we present three different designs of VLC receivers that i) are individually orders of magnitude more efficient than the state-of-the-art in a subset of the possible conditions, and i) can be combined in a single unit that dynamically switches to the best performing receiver based on the light conditions. Our evaluation indicates that dynamic switching incurs minimal overhead, that we can obtain throughput in the order of MBit/s, and at energy costs lower than many RF devices.


title: Curvature of Hypergraphs via Multi-Marginal Optimal Transport

abstract: We introduce a novel definition of curvature for hypergraphs, a natural generalization of graphs, by introducing a multi-marginal optimal transport problem for a naturally defined random walk on the hypergraph. This curvature, termed \emph{coarse scalar curvature}, generalizes a recent definition of Ricci curvature for Markov chains on metric spaces by Ollivier [Journal of Functional Analysis 256 (2009) 810-864], and is related to the scalar curvature when the hypergraph arises naturally from a Riemannian manifold. We investigate basic properties of the coarse scalar curvature and obtain several bounds. Empirical experiments indicate that coarse scalar curvatures are capable of detecting "bridges" across connected components in hypergraphs, suggesting it is an appropriate generalization of curvature on simple graphs.

categories: cs.IT cs.DM cs.SI math.IT stat.AP stat.ML


title: Motivic correlators, cluster varieties and Zagier's conjecture on zeta(F,4)

abstract: We prove Zagier's conjecture on the value at s=4 of the Dedekind zeta-function of a number field F. For any field F, we define a map from the appropriate pieces of algebraic K-theory of F to the cohomology of the weight 4 polylogarithmic motivic complex. When F is the function field of a complex variety, composing this map with the regulator map on the polylogarithmic complex to the Deligne cohomology, we get a rational multiple of Beilinson's regulator. This plus Borel's theorem implies Zagier's conjecture. Another application is a formula expressing the value at s=4 of the L-function of an elliptic curve E over Q via generalized Eisenstein-Kronecker series. We get a strong evidence for the part of Freeness Conjecture describing the weight four part of the motivic Lie coalgebra of F via higher Bloch groups. Our main tools are motivic correlators and a new link of cluster varieties to polylogarithms.


title: Optimization of Smooth Functions with Noisy Observations: Local Minimax Rates

abstract: We consider the problem of global optimization of an unknown non-convex smooth function with zeroth-order feedback. In this setup, an algorithm is allowed to adaptively query the underlying function at different locations and receives noisy evaluations of function values at the queried points (i.e. the algorithm has access to zeroth-order information). Optimization performance is evaluated by the expected difference of function values at the estimated optimum and the true optimum. In contrast to the classical optimization setup, first-order information like gradients are not directly accessible to the optimization algorithm. We show that the classical minimax framework of analysis, which roughly characterizes the worst-case query complexity of an optimization algorithm in this setting, leads to excessively pessimistic results. We propose a local minimax framework to study the fundamental difficulty of optimizing smooth functions with adaptive function evaluations, which provides a refined picture of the intrinsic difficulty of zeroth-order optimization. We show that for functions with fast level set growth around the global minimum, carefully designed optimization algorithms can identify a near global minimizer with many fewer queries. For the special case of strongly convex and smooth functions, our implied convergence rates match the ones developed for zeroth-order convex optimization problems. At the other end of the spectrum, for worst-case smooth functions no algorithm can converge faster than the minimax rate of estimating the entire unknown function in the $\ell_\infty$-norm. We provide an intuitive and efficient algorithm that attains the derived upper error bounds.


title: On the Emergence of Topologically Protected Boundary States in Topological/Normal Insulator Heterostructures

abstract: We have performed a systematic investigation of the formation of topologically protected boundary states (TPBS) in topological/normal insulators (TI/NI) heterostructures. Using a recently developed scheme to construct {\it ab-initio} tight-binding Hamiltonian matrices from density functional theory (DFT) calculations, we studied systems of realistic size with high accuracy and control over the relevant parameters such as TI and NI band alignment, NI gap and spin-orbit coupling strength. Our findings point to the existence of an NI critical thickness for the emergence of TPBS and to the importance of the band alignment between the TI and NI for the appearance of the TPBS. We chose Bi$_{2}$Se$_{3}$ as a prototypical case where the topological/normal insulator behavior is modeled by regions with/without spin-orbit coupling. Finally, we validate our approach comparing our model with fully relativistic DFT calculations for TI/NI heterostructures of Bi$_{2}$Se$_{3}$/Sb$_{2}$Se$_{3}$.


title: Search for streaming dark matter axions or other exotica

abstract: We suggest a new approach to search for galactic axions or other similar exotica. Streaming dark matter (DM) could have a better discovery potential because of flux enhancement, due to gravitational lensing when the Sun and/or a planet are aligned with a DM stream. Of interest are also axion miniclusters, in particular, if the solar system has trapped one during its formation. Wide-band axion antennae fit this concept, but also the proposed fast narrow band scanning. A network of detectors can provide full time coverage and a large axion mass acceptance. Other DM searches may profit from this proposal.


title: The Monte Carlo wave-function method: a robust adaptive algorithm and a study in convergence

abstract: We present a stepwise adaptive-timestep version of the Quantum Jump (Monte Carlo wave-function) algorithm. Our method has proved to remain robust even for problems where the integrating implementation of the Quantum Jump method is numerically problematic. The only specific parameter of our algorithm is the single a priori parameter of the Quantum Jump method, the maximal allowed total jump probability per timestep. We study the convergence of ensembles of trajectories to the solution of the full master equation as a function of this parameter. This study is expected to pertain to any possible implementation of the Quantum Jump method.


title: Subgap states in two dimensional spectroscopy of unconventional superconductors using graphene

abstract: The two-dimensional nature of graphene makes it an ideal platform to explore proximity-induced unconventional planar superconductivity and the possibility of topological superconductivity. Using Green's functions techniques, we study the transport properties of a finite size ballistic graphene layer placed between a normal state electrode and a graphene lead with proximity-induced unconventional superconductivity. Our microscopic description of such a junction allows us to consider the effect of edge states in the graphene layer and the imperfect coupling to the electrodes. The tunnel conductance through the junction and the spectral density of states feature a rich interplay between graphene's edge states, interface bound states formed at the graphene-superconductor junction, Fabry-P\'erot resonances originated from the finite size of the graphene layer, and the characteristic Andreev surface states of unconventional superconductors. Within our analytical formalism, we identify the separate contribution from each of these subgap states to the conductance and density of states. Our results show that graphene provides an advisable tool to determine experimentally the pairing symmetry of proximity-induced unconventional superconductivity.


title: End-to-End Learning for the Deep Multivariate Probit Model

abstract: The multivariate probit model (MVP) is a popular classic model for studying binary responses of multiple entities. Nevertheless, the computational challenge of learning the MVP model, given that its likelihood involves integrating over a multidimensional constrained space of latent variables, significantly limits its application in practice. We propose a flexible deep generalization of the classic MVP, the Deep Multivariate Probit Model (DMVP), which is an end-to-end learning scheme that uses an efficient parallel sampling process of the multivariate probit model to exploit GPU-boosted deep neural networks. We present both theoretical and empirical analysis of the convergence behavior of DMVP's sampling process with respect to the resolution of the correlation structure. We provide convergence guarantees for DMVP and our empirical analysis demonstrates the advantages of DMVP's sampling compared with standard MCMC-based methods. We also show that when applied to multi-entity modelling problems, which are natural DMVP applications, DMVP trains faster than classical MVP, by at least an order of magnitude, captures rich correlations among entities, and further improves the joint likelihood of entities compared with several competitive models.


title: The cosmic transparency measured with Type Ia supernovae: implications for intergalactic dust

abstract: Observations of high-redshift Type Ia supernovae (SNe~Ia) are used to study the cosmic transparency at optical wavelengths. Assuming a flat $\Lambda$CDM cosmological model based on BAO and CMB results, redshift dependent deviations of SN~Ia distances are used to constrain mechanisms that would dim light. The analysis is based on the most recent Pantheon SN compilation, for which there is a $0.03\pm0.01 {\textrm \,(\rm stat)}$ mag discrepancy in the distant supernova distance moduli relative to the $\Lambda$CDM model anchored by supernovae at $z<0.05$. While there are known systematic uncertainties that combined could explain the observed offset, here we entertain the possibility that the discrepancy may instead be explained by scattering of supernova light in the intergalactic medium (IGM). We focus on two effects: Compton scattering by free electrons and extinction by dust in the IGM. We find that if the discrepancy is due entirely to dimming by dust, the measurements can be modeled with a cosmic dust density $\Omega_{\rm IGM}^{\rm dust} = 8 \cdot 10^{-5} (1+z)^{-1}$, corresponding to an average attenuation of $2\cdot 10^{-5}$ mag Mpc$^{-1}$ in V-band. Forthcoming SN~Ia studies may provide a definitive measurement of the IGM dust properties, while still providing an unbiased estimate of cosmological parameters by introducing additional parameters in the global fits to the observations.


title: Stochastic and variational approach to finite difference approximation of Hamilton-Jacobi equations

abstract: The author presented a stochastic and variational approach to the Lax-Friedrichs finite difference scheme applied to hyperbolic scalar conservation laws and the corresponding Hamilton-Jacobi equations with convex and superlinear Hamiltonians in the one-dimensional periodic setting, showing new results on the stability and convergence of the scheme [Soga, Math. Comp. (2015)]. In the current paper, we extend these results to the higher dimensional setting. Our framework with a deterministic scheme provides approximation of viscosity solutions of Hamilton-Jacobi equations, their spatial derivatives and the backward characteristic curves at the same time, within an arbitrary time interval. The proof is based on stochastic calculus of variations with random walks; a priori boundedness of minimizers of the variational problems that verifies a CFL type stability condition; the law of large numbers for random walks under the hyperbolic scaling limit. Convergence of approximation and the rate of convergence are obtained in terms of probability theory. The idea is reminiscent of the stochastic and variational approach to the vanishing viscosity method introduced in [Fleming, J. Differ. Eqs (1969)].


title: Propagative and diffusive regimes of acoustic damping in bulk amorphous material

abstract: In amorphous solids, a non-negligible part of thermal conductivity results from phonon scattering on the structural disorder. The conversion of acoustic energy into thermal energy is often measured by the Dynamical Structure Factor (DSF) thanks to inelastic neutron or X-Ray scattering. The DSF is used to quantify the dispersion relation of phonons, together with their damping. However, the connection of the dynamical structure factor with dynamical attenuation of wave packets in glasses is still a matter of debate. We focus here on the analysis of wave packets propagation in numerical models of amorphous silicon. We show that the DHO fits (Damped Harmonic Oscillator model) of the dynamical structure factors give a good estimate of the wave packets mean-free path, only below the Ioffe-Regel limit. Above the Ioffe-Regel limit and below the mobility edge, a pure diffusive regime without a definite mean free path is observed. The high-frequency mobility edge is characteristic of a transition to localized vibrations. Below the Ioffe-Regel criterion, a mixed regime is evidenced at intermediate frequencies, with a coexistence of propagative and diffusive wave fronts. The transition between these different regimes is analyzed in details and reveals a complex dynamics for energy transportation, thus raising the question of the correct modeling of thermal transport in amorphous materials.


title: Calculating normal tissue complication probabilities and probabilities of complication-free tumour control from stochastic models of population dynamics

abstract: We use a stochastic birth-death model for a population of cells to estimate the normal tissue complication probability (NTCP) under a particular radiotherapy protocol. We specifically allow for interaction between cells, via a nonlinear logistic growth model. To capture some of the effects of intrinsic noise in the population we develop several approximations of NTCP, using Kramers-Moyal expansion techniques. These approaches provide an approximation to the first and second moments of a general first-passage time problem in the limit of large, but finite populations. We use this method to study NTCP in a simple model of normal cells and in a model of normal and damaged cells. We also study a combined model of normal tissue cells and tumour cells. Based on existing methods to calculate tumour control probabilities, and our procedure to approximate NTCP, we estimate the probability of complication free tumour control.


title: Hidden correlation between absorption peaks in achiral carbon nanotubes and nanoribbons

abstract: In this paper we study the effect of absorption peak correlation in finite length carbon nanotubes and graphene nanoribbons. It is shown, in the orthogonal {\pi}-orbital tight-binding model with the nearest neighbor approximation, that if the ribbon width is a half of the tube circumference the effect takes place for all achiral ribbons (zigzag, armchair and bearded), and corresponding tubes, starting from lengths of about 30 nm. This correlation should be useful in designing nanoribbon-based optoelectronics devices fully integrated into a single layer of graphene.


title: Doping evolution of charge and spin excitations in two-leg Hubbard ladders: comparing DMRG and RPA+FLEX results

abstract: We study the magnetic and charge dynamical response of a Hubbard model in a two-leg ladder geometry using the density matrix renormalization group (DMRG) method and the random phase approximation within the fluctuation-exchange approximation (RPA+FLEX). Our calculations reveal that RPA+FLEX can capture the main features of the magnetic response from weak up to intermediate Hubbard repulsion for doped ladders, when compared with the numerically exact DMRG results. However, while at weak Hubbard repulsion both the spin and charge spectra can be understood in terms of weakly-interacting electron-hole excitations across the Fermi surface, at intermediate coupling DMRG shows gapped spin excitations at large momentum transfer that remain gapless within the RPA+FLEX approximation. For the charge response, RPA+FLEX can only reproduce the main features of the DMRG spectra at weak coupling and high doping levels, while it shows an incoherent character away from this limit. Overall, our analysis shows that RPA+FLEX works surprisingly well for spin excitations at weak and intermediate Hubbard $U$ values even in the difficult low-dimensional geometry such as a two-leg ladder. Finally, we discuss the implications of our results for neutron scattering and resonant inelastic x-ray scattering experiments on two-leg ladder cuprate compounds.


title: Voltage Control of Magnetic Monopoles in Artificial Spin Ice

abstract: Current research on artificial spin ice (ASI) systems has revealed unique hysteretic memory effects and mobile quasi-particle monopoles controlled by externally applied magnetic fields. Here, we numerically demonstrate a strain-mediated multiferroic approach to locally control the ASI monopoles. The magnetization of individual lattice elements is controlled by applying voltage pulses to the piezoelectric layer resulting in strain-induced magnetic precession timed for 180 degree reorientation. The model demonstrates localized voltage control to move the magnetic monopoles across lattice sites, in CoFeB, Ni, and FeGa based ASI$'$s. The switching is achieved at frequencies near ferromagnetic resonance and requires energies below 620 aJ. The results demonstrate that ASI monopoles can be efficiently and locally controlled with a strain-mediated multiferroic approach.


title: Archaeoastronomical study of Andean temples in Arica and Parinacota, Chile

abstract: After a historical and cultural overview of the "Indian republic", the Andean religiosity and the churches of the highlands of Arica, we detail our archaeoastronomical studies on the orientations of the Andean Christian churches in the region of Arica and Parinacota, and analyze some preliminary results. We conclude with a brief discussion on the patterns of orientation found in our measurements and on their possible causes.


title: Lower error bounds for the stochastic gradient descent optimization algorithm: Sharp convergence rates for slowly and fast decaying learning rates

abstract: The stochastic gradient descent (SGD) optimization algorithm plays a central role in a series of machine learning applications. The scientific literature provides a vast amount of upper error bounds for the SGD method. Much less attention as been paid to proving lower error bounds for the SGD method. It is the key contribution of this paper to make a step in this direction. More precisely, in this article we establish for every $\gamma, \nu \in (0,\infty)$ essentially matching lower and upper bounds for the mean square error of the SGD process with learning rates $(\frac{\gamma}{n^\nu})_{n \in \mathbb{N}}$ associated to a simple quadratic stochastic optimization problem. This allows us to precisely quantify the mean square convergence rate of the SGD method in dependence on the asymptotic behavior of the learning rates.


title: Design Principles for Sparse Matrix Multiplication on the GPU

abstract: We implement two novel algorithms for sparse-matrix dense-matrix multiplication (SpMM) on the GPU. Our algorithms expect the sparse input in the popular compressed-sparse-row (CSR) format and thus do not require expensive format conversion. While previous SpMM work concentrates on thread-level parallelism, we additionally focus on latency hiding with instruction-level parallelism and load-balancing. We show, both theoretically and experimentally, that the proposed SpMM is a better fit for the GPU than previous approaches. We identify a key memory access pattern that allows efficient access into both input and output matrices that is crucial to getting excellent performance on SpMM. By combining these two ingredients---(i) merge-based load-balancing and (ii) row-major coalesced memory access---we demonstrate a 4.1x peak speedup and a 31.7% geomean speedup over state-of-the-art SpMM implementations on real-world datasets.


title: Maximum Consensus Parameter Estimation by Reweighted $\ell_1$ Methods

abstract: Robust parameter estimation in computer vision is frequently accomplished by solving the maximum consensus (MaxCon) problem. Widely used randomized methods for MaxCon, however, can only produce {random} approximate solutions, while global methods are too slow to exercise on realistic problem sizes. Here we analyse MaxCon as iterative reweighted algorithms on the data residuals. We propose a smooth surrogate function, the minimization of which leads to an extremely simple iteratively reweighted algorithm for MaxCon. We show that our algorithm is very efficient and in many cases, yields the global solution. This makes it an attractive alternative for randomized methods and global optimizers. The convergence analysis of our method and its fundamental differences from the other iteratively reweighted methods are also presented.


title: One-dimensional three-boson problem with two- and three-body interactions

abstract: We solve the three-boson problem with contact two- and three-body interactions in one dimension and analytically calculate the ground and excited trimer-state energies. Then, by using the diffusion Monte Carlo technique we calculate the binding energy of three dimers formed in a one-dimensional Bose-Bose or Fermi-Bose mixture with attractive interspecies and repulsive intraspecies interactions. Combining these results with our three-body analytics we extract the three-dimer scattering length close to the dimer-dimer zero crossing. In both considered cases the three-dimer interaction turns out to be repulsive. Our results constitute a concrete proposal for obtaining a one-dimensional gas with a pure three-body repulsion.


title: Learning State Representations for Query Optimization with Deep Reinforcement Learning

abstract: Deep reinforcement learning is quickly changing the field of artificial intelligence. These models are able to capture a high level understanding of their environment, enabling them to learn difficult dynamic tasks in a variety of domains. In the database field, query optimization remains a difficult problem. Our goal in this work is to explore the capabilities of deep reinforcement learning in the context of query optimization. At each state, we build queries incrementally and encode properties of subqueries through a learned representation. The challenge here lies in the formation of the state transition function, which defines how the current subquery state combines with the next query operation (action) to yield the next state. As a first step in this direction, we focus the state representation problem and the formation of the state transition function. We describe our approach and show preliminary results. We further discuss how we can use the state representation to improve query optimization using reinforcement learning.


title: iBrownout: An Integrated Approach for Managing Energy and Brownout in Container-based Clouds

abstract: Energy consumption of Cloud data centers has been a major concern of many researchers, and one of the reasons for huge energy consumption of Clouds lies in the inefficient utilization of computing resources. Besides energy consumption, another challenge of data centers is the unexpected loads, which leads to the overloads and performance degradation. Compared with VM consolidation and Dynamic Voltage Frequency Scaling that cannot function well when the whole data center is overloaded, brownout has shown to be a promising technique to handle both overloads and energy consumption through dynamically deactivating application optional components, which are also identified as containers/microservices. In this work, we propose an integrated approach to manage energy consumption and brownout in container-based cloud data centers. \color{black} We also evaluate our proposed scheduling policies with real traces in a prototype system. The results show that our approach reduces about 40%, 20% and 10% energy than the approach without power-saving techniques, brownout-overbooking approach and auto-scaling approach respectively while ensuring Quality of Service.


title: DeepDRR -- A Catalyst for Machine Learning in Fluoroscopy-guided Procedures

abstract: Machine learning-based approaches outperform competing methods in most disciplines relevant to diagnostic radiology. Interventional radiology, however, has not yet benefited substantially from the advent of deep learning, in particular because of two reasons: 1) Most images acquired during the procedure are never archived and are thus not available for learning, and 2) even if they were available, annotations would be a severe challenge due to the vast amounts of data. When considering fluoroscopy-guided procedures, an interesting alternative to true interventional fluoroscopy is in silico simulation of the procedure from 3D diagnostic CT. In this case, labeling is comparably easy and potentially readily available, yet, the appropriateness of resulting synthetic data is dependent on the forward model. In this work, we propose DeepDRR, a framework for fast and realistic simulation of fluoroscopy and digital radiography from CT scans, tightly integrated with the software platforms native to deep learning. We use machine learning for material decomposition and scatter estimation in 3D and 2D, respectively, combined with analytic forward projection and noise injection to achieve the required performance. On the example of anatomical landmark detection in X-ray images of the pelvis, we demonstrate that machine learning models trained on DeepDRRs generalize to unseen clinically acquired data without the need for re-training or domain adaptation. Our results are promising and promote the establishment of machine learning in fluoroscopy-guided procedures.


title: A Quantization-Friendly Separable Convolution for MobileNets

abstract: As deep learning (DL) is being rapidly pushed to edge computing, researchers invented various ways to make inference computation more efficient on mobile/IoT devices, such as network pruning, parameter compression, and etc. Quantization, as one of the key approaches, can effectively offload GPU, and make it possible to deploy DL on fixed-point pipeline. Unfortunately, not all existing networks design are friendly to quantization. For example, the popular lightweight MobileNetV1, while it successfully reduces parameter size and computation latency with separable convolution, our experiment shows its quantized models have large accuracy gap against its float point models. To resolve this, we analyzed the root cause of quantization loss and proposed a quantization-friendly separable convolution architecture. By evaluating the image classification task on ImageNet2012 dataset, our modified MobileNetV1 model can archive 8-bit inference top-1 accuracy in 68.03%, almost closed the gap to the float pipeline.


title: X-ray-transform Invariant Anatomical Landmark Detection for Pelvic Trauma Surgery

abstract: X-ray image guidance enables percutaneous alternatives to complex procedures. Unfortunately, the indirect view onto the anatomy in addition to projective simplification substantially increase the task-load for the surgeon. Additional 3D information such as knowledge of anatomical landmarks can benefit surgical decision making in complicated scenarios. Automatic detection of these landmarks in transmission imaging is challenging since image-domain features characteristic to a certain landmark change substantially depending on the viewing direction. Consequently and to the best of our knowledge, the above problem has not yet been addressed. In this work, we present a method to automatically detect anatomical landmarks in X-ray images independent of the viewing direction. To this end, a sequential prediction framework based on convolutional layers is trained on synthetically generated data of the pelvic anatomy to predict 23 landmarks in single X-ray images. View independence is contingent on training conditions and, here, is achieved on a spherical segment covering (120 x 90) degrees in LAO/RAO and CRAN/CAUD, respectively, centered around AP. On synthetic data, the proposed approach achieves a mean prediction error of 5.6 +- 4.5 mm. We demonstrate that the proposed network is immediately applicable to clinically acquired data of the pelvis. In particular, we show that our intra-operative landmark detection together with pre-operative CT enables X-ray pose estimation which, ultimately, benefits initialization of image-based 2D/3D registration.


title: Toward Adaptive Causal Consistency for Replicated Data Stores

abstract: Causal consistency for key-value stores has two main requirements (1) do not make a version visible if some of its dependencies are invisible as it may violate causal consistency in the future and (2) make a version visible as soon as possible so that clients have the most recent information (to the extent feasible). These two requirements conflict with each other. Existing key-value stores that provide causal consistency (or detection of causal violation) utilize a static approach in the trade-off between these requirements. Depending upon the choice, it assists some applications and penalizes some applications. We propose an alternative where the system provides a set of tracking groups and checking groups. This allows the application to choose the settings that are most suitable for that application. Furthermore, these groups can be dynamically changed based on application requirements.


title: Closing the Calibration Loop: An Inside-out-tracking Paradigm for Augmented Reality in Orthopedic Surgery

abstract: In percutaneous orthopedic interventions the surgeon attempts to reduce and fixate fractures in bony structures. The complexity of these interventions arises when the surgeon performs the challenging task of navigating surgical tools percutaneously only under the guidance of 2D interventional X-ray imaging. Moreover, the intra-operatively acquired data is only visualized indirectly on external displays. In this work, we propose a flexible Augmented Reality (AR) paradigm using optical see-through head mounted displays. The key technical contribution of this work includes the marker-less and dynamic tracking concept which closes the calibration loop between patient, C-arm and the surgeon. This calibration is enabled using Simultaneous Localization and Mapping of the environment of the operating theater. In return, the proposed solution provides in situ visualization of pre- and intra-operative 3D medical data directly at the surgical site. We demonstrate pre-clinical evaluation of a prototype system, and report errors for calibration and target registration. Finally, we demonstrate the usefulness of the proposed inside-out tracking system in achieving "bull's eye" view for C-arm-guided punctures. This AR solution provides an intuitive visualization of the anatomy and can simplify the hand-eye coordination for the orthopedic surgeon.


title: The local information of difference equations

abstract: We give a definition for the restriction of a difference module on the affine line to a formal neighborhood of an orbit, trying to mimic the analogous definition and properties for a D-module. We show that this definition is reasonable in two ways. First, we show that specifying a difference module on the affine line is equivalent to giving its restriction to the complement of an orbit, together with its restriction to a neighborhood of an orbit and an isomorphism between the restriction of both to the intersection. We also give a definition for vanishing cycles of a difference module and define a local Mellin transform, which is an equivalence between vanishing cycles of a difference module and nearby cycles of its Mellin transform, a D-module.


title: Evaluating How Developers Use General-Purpose Web-Search for Code Retrieval

abstract: Search is an integral part of a software development process. Developers often use search engines to look for information during development, including reusable code snippets, API understanding, and reference examples. Developers tend to prefer general-purpose search engines like Google, which are often not optimized for code related documents and use search strategies and ranking techniques that are more optimized for generic, non-code related information. In this paper, we explore whether a general purpose search engine like Google is an optimal choice for code-related searches. In particular, we investigate whether the performance of searching with Google varies for code vs. non-code related searches. To analyze this, we collect search logs from 310 developers that contains nearly 150,000 search queries from Google and the associated result clicks. To differentiate between code-related searches and non-code related searches, we build a model which identifies the code intent of queries. Leveraging this model, we build an automatic classifier that detects a code and non-code related query. We confirm the effectiveness of the classifier on manually annotated queries where the classifier achieves a precision of 87%, a recall of 86%, and an F1-score of 87%. We apply this classifier to automatically annotate all the queries in the dataset. Analyzing this dataset, we observe that code related searching often requires more effort (e.g., time, result clicks, and query modifications) than general non-code search, which indicates code search performance with a general search engine is less effective.


title: Origin of chaos near three-dimensional quantum vortices: A general Bohmian theory

abstract: We provide a general theory for the structure of the quantum flow near 3-d nodal lines, i.e. one-dimensional loci where the 3-d wavefunction becomes equal to zero. In suitably defined co- ordinates (co-moving with the nodal line) the generic structure of the flow implies the formation of 3-d quantum vortices. We show that such vortices are accompanied by nearby invariant lines of the co-moving quantum flow, called X-lines, which are normally hyperbolic. Furthermore, the stable and unstable manifolds of the X-lines produce chaotic scatterings of nearby quantum (Bohmian) trajectories, thus inducing an intricate form of the quantum current in the neighborhood of each 3-d quantum vortex. Generic formulas describing the structure around 3-d quantum vortices are provided, applicable to an arbitrary choice of 3-d wavefunction. We also give specific numerical examples, as well as a discussion of the physical consequences of chaos near 3-d quantum vortices.


title: MultiBooked: A Corpus of Basque and Catalan Hotel Reviews Annotated for Aspect-level Sentiment Classification

abstract: While sentiment analysis has become an established field in the NLP community, research into languages other than English has been hindered by the lack of resources. Although much research in multi-lingual and cross-lingual sentiment analysis has focused on unsupervised or semi-supervised approaches, these still require a large number of resources and do not reach the performance of supervised approaches. With this in mind, we introduce two datasets for supervised aspect-level sentiment analysis in Basque and Catalan, both of which are under-resourced languages. We provide high-quality annotations and benchmarks with the hope that they will be useful to the growing community of researchers working on these languages.


title: Probing the gluonic structure of the nucleon through quarkonium production

abstract: Heavy quarkonium production will provide for novel opportunities to study the gluonic structure of the nucleon in the near future. Near threshold quarkonium production allows for direct experimental access of the dynamic origin of the nucleon mass as well as the nature of the color Van der Waals force, while quarkonium production at high energies can be used to create a full three-dimensional tomographic image of the gluons inside the nucleon, constraining the gluonic radius of the nucleon.


title: On the Unification Problem in Physics

abstract: Revised translation of Kaluza's historic 1921 paper, "Zum Unit\"atsproblem der Physik," on 5-dimensional spacetime, used to unify gravity and electromagnetism. This version is based, in part, on a 1984 translation provided by T. Muta, but revised and formatted using LaTeX to closely match the original paper in appearance and pagination. Kaluza's original notation is restored.


title: Multiversion Concurrency with Bounded Delay and Precise Garbage Collection

abstract: In this paper we are interested in bounding the number of instructions taken to process transactions. The main result is a multiversion transactional system that supports constant delay (extra instructions beyond running in isolation) for all read-only transactions, delay equal to the number of processes for writing transactions that are not concurrent with other writers, and lock-freedom for concurrent writers. The system supports precise garbage collection in that versions are identified for collection as soon as the last transaction releases them. As far as we know these are first results that bound delays for multiple readers and even a single writer. The approach is particularly useful in situations where read-transactions dominate write transactions, or where write transactions come in as streams or batches and can be processed by a single writer (possibly in parallel). The approach is based on using functional data structures to support multiple versions, and an efficient solution to the Version Maintenance (VM) problem for acquiring, updating and releasing versions. Our solution to the VM problem is precise, safe and wait-free (PSWF). We experimentally validate our approach by applying it to balanced tree data structures for maintaining ordered maps. We test the transactional system using multiple algorithms for the VM problem, including our PSWF VM algorithm, and implementations with weaker guarantees based on epochs, hazard pointers, and read-copy-update. To evaluate the functional data structure for concurrency and multi-versioning, we implement batched updates for functional tree structures and compare the performance with state-of-the-art concurrent data structures for balanced trees. The experiments indicate our approach works well in practice over a broad set of criteria.


title: Geometry of Two-Sheeted Spacetime Solutions

abstract: In contrast to Einstein's theory, the first order formulation of gravity turns out to be a natural habitat for double-sheeted spacetime solutions which satisfy the vacuum field equations everywhere. These bridge-like geometries exhibit degenerate tetrads at their core that separates the two sheets. Here we study the geodesics of these solutions and elucidate their causal structure. These spacetimes emerge as a classical realization of a two-universe solution in pure gravity. We also find the angle of deflection of light propagating in a bridge geometry. From this, we conclude that this spacetime would be indistinguishable from the Schwarzschild exterior when observed from asymptotia.


title: Information Erasure

abstract: Information is central to thermodynamics, providing the grounds to the formulation of the theory in powerful abstract statistical terms. One must not forget, however, that, as put by Landauer, {\it information is physical}. This means that the processing of information will be unavoidably linked to the costs of manipulating the real physical systems carrying the information. Here we will focus on the particular process of erasing information, which plays a fundamental role in the description of heat engines. We will review Landauer's principle and the associated erasure energy cost. We will also show, following the recent contributions from Vaccaro and Barnett, that cost of erasing does not need to be paid with energy, but with any other conserved quantity. Finally, we will address the issue of designing heat engines based on these new concepts.


title: Noether's problem for orientation $p$-subgroups of symmetric groups

abstract: We give a positive solution to Noether's rationality problem for certain index $p$ subgroups of the $p$-Sylow subgoups of symmetric groups.


title: Parallel Range, Segment and Rectangle Queries with Augmented Maps

abstract: The range, segment and rectangle query problems are fundamental problems in computational geometry, and have extensive applications in many domains. Despite the significant theoretical work on these problems, efficient implementations can be complicated. We know of very few practical implementations of the algorithms in parallel, and most implementations do not have tight theoretical bounds. We focus on simple and efficient parallel algorithms and implementations for these queries, which have tight worst-case bound in theory and good parallel performance in practice. We propose to use a simple framework (the augmented map) to model the problem. Based on the augmented map interface, we develop both multi-level tree structures and sweepline algorithms supporting range, segment and rectangle queries in two dimensions. For the sweepline algorithms, we propose a parallel paradigm and show corresponding cost bounds. All of our data structures are work-efficient to build in theory and achieve a low parallel depth. The query time is almost linear to the output size. We have implemented all the data structures described in the paper using a parallel augmented map library. Based on the library each data structure only requires about 100 lines of C++ code. We test their performance on large data sets (up to $10^8$ elements) and a machine with 72-cores (144 hyperthreads). The parallel construction achieves 32-68x speedup. Speedup numbers on queries are up to 126-fold. Our sequential implementation outperforms the CGAL library by at least 2x in both construction and queries. Our sequential implementation can be slightly slower than the R-tree in the Boost library in some cases (0.6-2.5x), but has significantly better query performance (1.6-1400x) than Boost.


title: Individuals' Mobility May Promote Criticality in Animal Collective Decision-making

abstract: It is highly believed that the individuals' mobility plays an important role in phase transition in animal collective motion. Here, we propose a model to study the effects of individuals' mobility in a distributed animal collective decision-making process, during which each individual faces two options with equal quality. We implement the quorum response rule, a type of social interaction rule which is taxonomically recognized in animal collective decision-making, as the sole interaction rule. After the introduction of individuals' mobility, we find that the group can reach a consensus decision at one of the options at some critical points even the interaction is local. This result is an obvious contrast to the stationary individuals, the population of which is always equally distributed between the two options with fluctuations. In order to explore the information dynamics, we introduce an important information-theoretic measure, mutual information, to study the critical behaviors. Furthermore, we study the case when individuals interact globally, and also find some qualitative similar critical behaviors.


title: Hyperexpansive Weighted Translation Semigroups

abstract: The weighted shift operators turn out to be extremely useful in supplying interesting examples of operators on Hilbert spaces. With a view to study a continuous analogue of weighted shifts, M. Embry and A. Lambert initiated the study of a semigroup of operators $\{S_t\}$ indexed by a non-negative real number $t$ and termed it as weighted translation semigroup. The operators $S_t$ are defined on $L^2(\mathbb R_+)$ by using a weight function. In this paper, we continue the work carried out there and obtain characterizations of hyperexpansive weighted translation semigroups in terms of their symbols. We also discuss Cauchy dual of a hyperexpansive weighted translation semigroup. As an application of the techniques developed, we present new proofs of a couple of known results.


title: Classification of simulated radio signals using Wide Residual Networks for use in the search for extra-terrestrial intelligence

abstract: We describe a new approach and algorithm for the detection of artificial signals and their classification in the search for extraterrestrial intelligence (SETI). The characteristics of radio signals observed during SETI research are often most apparent when those signals are represented as spectrograms. Additionally, many observed signals tend to share the same characteristics, allowing for sorting of the signals into different classes. For this work, complex-valued time-series data were simulated to produce a corpus of 140,000 signals from seven different signal classes. A wide residual neural network was then trained to classify these signal types using the gray-scale 2D spectrogram representation of those signals. An average $F_1$ score of 95.11\% was attained when tested on previously unobserved simulated signals. We also report on the performance of the model across a range of signal amplitudes.


title: A Concept Learning Tool Based On Calculating Version Space Cardinality

abstract: In this paper, we proposed VeSC-CoL (Version Space Cardinality based Concept Learning) to deal with concept learning on extremely imbalanced datasets, especially when cross-validation is not a viable option. VeSC-CoL uses version space cardinality as a measure for model quality to replace cross-validation. Instead of naive enumeration of the version space, Ordered Binary Decision Diagram and Boolean Satisfiability are used to compute the version space. Experiments show that VeSC-CoL can accurately learn the target concept when computational resource is allowed.


title: Crosstalk-free multi-wavelength coherent light storage via Brillouin interaction

abstract: Stimulated Brillouin scattering drives a coherent interaction between optical signals and acoustic phonons and this effect can be used for storing optical information in acoustic waves. An important consideration arises when multiple optical frequencies are simultaneously employed in the Brillouin process: in this case the acoustic phonons that are addressed by each optical wavelength can be separated by frequencies far smaller than the acoustic phonon linewidth, potentially leading to crosstalk between the optical modes. Here we extend the concept of Brillouin-based light storage to multiple wavelength channels. We experimentally and theoretically show that the accumulated phase mismatch over the length of the spatially extended phonons allows each optical wavelength channel to address a distinct phonon mode, ensuring negligible crosstalk, even if the phonons overlap in frequency. Moreover, we demonstrate that the strict phase matching condition enables the preservation of the coherence of the opto-acoustic transfer at closely spaced multiple acoustic frequencies. This particular phase-mismatch for broad-bandwidth pulses has far-reaching implications allowing dense wavelength multiplexing in Brillouin-based light storage, multi-frequency Brillouin sensing, multi-wavelength Brillouin lasers, parallel microwave processing and quantum photon-phonon interactions.


title: Holographic complexity of the disk subregion in (2+1)-dimensional gapped systems

abstract: Using the volume of the space enclosed by the Ryu-Takayanagi (RT) surface, we study the complexity of the disk-shape subregion (with radius R) in various (2+1)-dimensional gapped systems with gravity dual. These systems include a class of toy models with singular IR and the bottom-up models for quantum chromodynamics and fractional quantum Hall effects. Two main results are: i) in the large-R expansion of the complexity, the R-linear term is always absent, similar to the absence of topological entanglement entropy; ii) when the entanglement entropy exhibits the classic `swallowtail' phase transition, the complexity is sensitive but reacts differently.


title: Enhanced single photon emission from carbon nanotube dopant states coupled to silicon microcavities

abstract: Single-walled carbon nanotubes are a promising material as quantum light sources at room temperature and as nanoscale light sources for integrated photonic circuits on silicon. Here we show that integration of dopant states in carbon nanotubes and silicon microcavities can provide bright and high-purity single photon emitters on silicon photonics platform at room temperature. We perform photoluminescence spectroscopy and observe enhancement of emission from the dopant states by a factor of $\sim$100, and cavity-enhanced radiative decay is confirmed using time-resolved measurements, where $\sim$30% decrease of emission lifetime is observed. Statistics of photons emitted from the cavity-coupled dopant states are investigated by photon correlation measurements, and high-purity single photon generation is observed. Excitation power dependence of photon emission statistics shows that the degree of photon antibunching can be kept low even when the excitation power increases, while single photon emission rate can be increased up to $\sim 1.7 \times 10^7$ Hz.


title: Generalization Challenges for Neural Architectures in Audio Source Separation

abstract: Recent work has shown that recurrent neural networks can be trained to separate individual speakers in a sound mixture with high fidelity. Here we explore convolutional neural network models as an alternative and show that they achieve state-of-the-art results with an order of magnitude fewer parameters. We also characterize and compare the robustness and ability of these different approaches to generalize under three different test conditions: longer time sequences, the addition of intermittent noise, and different datasets not seen during training. For the last condition, we create a new dataset, RealTalkLibri, to test source separation in real-world environments. We show that the acoustics of the environment have significant impact on the structure of the waveform and the overall performance of neural network models, with the convolutional model showing superior ability to generalize to new environments. The code for our study is available at https://github.com/ShariqM/source_separation.


title: Energy nonconservation as a link between $f(R,T)$ gravity and noncommutative quantum theory

abstract: $f(R,T)$ gravity was proposed as an extension of the $f(R)$ theories, containing not just geometrical correction terms to the General Relativity equations, but also material correction terms, dependent on the trace of the energy-momentum tensor $T$. These material extra terms prevent the energy-momentum tensor of the theory to be conserved, even in a flat background. Energy nonconservation is a prediction of quantum theory with time-space noncommutativity. If time is considered as an operator and there are compact spatial coordinates which do not commute with time, then the time evolution gets quantized and energy conservation can be violated. In the present work we construct a model in a 5-dimensional flat spacetime consisting of 3 commutative spatial dimensions and 1 compact spatial dimension whose coordinate does not commute with time. We show that energy flows from the 3-dimensional commutative slice into the compact extra dimension (and vice-versa), so that conservation of energy is restored. In this model the energy flux is proportional to the energy density of the matter content, leading to a differential equation for $f(R,T)$, thus providing a physical criterion to restrict the functional form of $f(R,T)$. We solve this equation and analyze the behavior of its solution in a spherically symmetric context.


title: SEGEN: Sample-Ensemble Genetic Evolutional Network Model

abstract: Deep learning, a rebranding of deep neural network research works, has achieved a remarkable success in recent years. With multiple hidden layers, deep learning models aim at computing the hierarchical feature representations of the observational data. Meanwhile, due to its severe disadvantages in data consumption, computational resources, parameter tuning costs and the lack of result explainability, deep learning has also suffered from lots of criticism. In this paper, we will introduce a new representation learning model, namely "Sample-Ensemble Genetic Evolutionary Network" (SEGEN), which can serve as an alternative approach to deep learning models. Instead of building one single deep model, based on a set of sampled sub-instances, SEGEN adopts a genetic-evolutionary learning strategy to build a group of unit models generations by generations. The unit models incorporated in SEGEN can be either traditional machine learning models or the recent deep learning models with a much "narrower" and "shallower" architecture. The learning results of each instance at the final generation will be effectively combined from each unit model via diffusive propagation and ensemble learning strategies. From the computational perspective, SEGEN requires far less data, fewer computational resources and parameter tuning efforts, but has sound theoretic interpretability of the learning process and results. Extensive experiments have been done on several different real-world benchmark datasets, and the experimental results obtained by SEGEN have demonstrated its advantages over the state-of-the-art representation learning models.


title: Effects of dynamical paths on the energy gap and the corrections to free energy in path integrals of mean-field quantum spin systems

abstract: In current studies of mean-field quantum spin systems, much attention is placed on the calculation of the ground-state energy and the excitation gap, especially the latter which plays an important role in quantum annealing. In pure systems, the finite gap can be obtained by various existing methods such as the Holstein-Primakoff transform, while the tunneling splitting at first-order phase transitions has also been studied in detail using instantons in many previous works. In disordered systems, however, it remains challenging to compute the gap of large-size systems with specific realization of disorder. Hitherto, only quantum Monte Carlo techniques are practical for such studies. Recently, Knysh [Nature Comm. \textbf{7}, 12370 (2016)] proposed a method where the exponentially large dimensionality of such systems is condensed onto a random potential of much lower dimension, enabling efficient study of such systems. Here we propose a slightly different approach, building upon the method of static approximation of the partition function widely used for analyzing mean-field models. Quantum effects giving rise to the excitation gap and non-extensive corrections to the free energy are accounted for by incorporating dynamical paths into the path integral. The time-dependence of the trace of the time-ordered exponential of the effective Hamiltonian is calculated by solving a differential equation perturbatively, yielding a finite-size series expansion of the path integral. Formulae for the first excited-state energy are proposed to aid in computing the gap. We illustrate our approach using the infinite-range ferromagnetic Ising model and the Hopfield model, both in the presence of a transverse field.


title: Stochastic homogenization of certain nonconvex Hamilton-Jacobi equations

abstract: In this paper, we prove the stochastic homogenization of certain nonconvex Hamilton-Jacobi equations. The nonconvex Hamiltonians, which are generally uneven and inseparable, are generated by a sequence of quasiconvex Hamiltonians and a sequence of quasiconcave Hamiltonians through the min-max formula. We provide a monotonicity assumption on the contact values between those stably paired Hamiltonians so as to guarantee the stochastic homogenzation.


title: Joint Head Selection and Airtime Allocation for Data Dissemination in Mobile Social Networks

abstract: Mobile social networks (MSNs) enable people with similar interests to interact without Internet access. By forming a temporary group, users can disseminate their data to other interested users in proximity with short-range communication technologies. However, due to user mobility, airtime available for users in the same group to disseminate data is limited. In addition, for practical consideration, a star network topology among users in the group is expected. For the former, unfair airtime allocation among the users will undermine their willingness to participate in MSNs. For the latter, a group head is required to connect other users. These two problems have to be properly addressed to enable real implementation and adoption of MSNs. To this aim, we propose a Nash bargaining-based joint head selection and airtime allocation scheme for data dissemination within the group. Specifically, the bargaining game of joint head selection and airtime allocation is first formulated. Then, Nash bargaining solution (NBS) based optimization problems are proposed for a homogeneous case and a more general heterogeneous case. For both cases, the existence of solution to the optimization problem is proved, which guarantees Pareto optimality and proportional fairness. Next, an algorithm, allowing distributed implementation, for join head selection and airtime allocation is introduced. Finally, numerical results are presented to evaluate the performance, validate intuitions and derive insights of the proposed scheme.


title: Hardware based Spatio-Temporal Neural Processing Backend for Imaging Sensors: Towards a Smart Camera

abstract: In this work we show how we can build a technology platform for cognitive imaging sensors using recent advances in recurrent neural network architectures and training methods inspired from biology. We demonstrate learning and processing tasks specific to imaging sensors, including enhancement of sensitivity and signal-to-noise ratio (SNR) purely through neural filtering beyond the fundamental limits sensor materials, and inferencing and spatio-temporal pattern recognition capabilities of these networks with applications in object detection, motion tracking and prediction. We then show designs of unit hardware cells built using complementary metal-oxide semiconductor (CMOS) and emerging materials technologies for ultra-compact and energy-efficient embedded neural processors for smart cameras.


title: PDNet: Prior-model Guided Depth-enhanced Network for Salient Object Detection

abstract: Fully convolutional neural networks (FCNs) have shown outstanding performance in many computer vision tasks including salient object detection. However, there still remains two issues needed to be addressed in deep learning based saliency detection. One is the lack of tremendous amount of annotated data to train a network. The other is the lack of robustness for extracting salient objects in images containing complex scenes. In this paper, we present a new architecture$ - $PDNet, a robust prior-model guided depth-enhanced network for RGB-D salient object detection. In contrast to existing works, in which RGB-D values of image pixels are fed directly to a network, the proposed architecture is composed of a master network for processing RGB values, and a sub-network making full use of depth cues and incorporate depth-based features into the master network. To overcome the limited size of the labeled RGB-D dataset for training, we employ a large conventional RGB dataset to pre-train the master network, which proves to contribute largely to the final accuracy. Extensive evaluations over five benchmark datasets demonstrate that our proposed method performs favorably against the state-of-the-art approaches.


title: Difference Weak Measurement

abstract: We propose the difference weak measurement scheme, and illustrate its advantages for measuring small longitude phase-shift in high precision. Compared to the standard interferometry and standard weak measurement schemes, the proposed scheme has much higher resolution in present of various practical imperfections, such as alignment error and light intensity variation error. Moreover, we highlight the advantage of utilizing complex weak value, where its imaginary part can reduce the harmful effect induced by channel decoherence. Finally, we propose closed-loop scenario to solve the narrow dynamic range problem obsessing the current weak measurement schemes. Difference weak measurement scheme simultaneously fulfills the requirements of high precision, wide dynamic range and strong robustness, which makes it a powerfully practical tool for phase-shift measurement and other metrological tasks.


title: Accretion Flow Dynamics During 1999 Outburst of XTE J1859+226 - Modeling of Broadband Spectra and Constraining the Source Mass

abstract: We examine the dynamical behavior of accretion flow around XTE J1859+226 during the 1999 outburst by analyzing the entire outburst data ($\sim$ 166 days) from RXTE Satellite. Towards this, we study the hysteresis behavior in the hardness intensity diagram (HID) based on the broadband ($3 - 150$ keV) spectral modeling, spectral signature of jet ejection and the evolution of Quasi-periodic Oscillation (QPO) frequencies using the two-component advective flow model around a black hole. We compute the flow parameters, namely Keplerian accretion rate (${\dot m}_d$), sub-Keplerian accretion rate (${\dot m}_h$), shock location ($r_s$) and black hole mass ($M_{bh}$) from the spectral modeling and study their evolution along the q-diagram. Subsequently, the kinetic jet power is computed as $L^{\rm obs}_{\rm jet}\sim 3 - 6 \times 10^{37}$ erg~s$^{-1}$ during one of the observed radio flares which indicates that jet power corresponds to $8-16\%$ mass outflow rate from the disc. This estimate of mass outflow rate is in close agreement with the change in total accretion rate ($\sim 14\%$) required for spectral modeling before and during the flare. Finally, we provide a mass estimate of the source XTE J1859+226 based on the spectral modeling that lies in the range of $5.2 - 7.9 M_{\odot}$ with 90\% confidence.


title: Examining High Energy Radiation Mechanisms of Knots and Hotspots in Active Galactic Nucleus Jets

abstract: We compile the radio-optical-X-ray spectral energy distributions (SEDs) of 65 knots and 29 hotspots in 41 active galactic nucleus jets to examine their high energy radiation mechanisms. Their SEDs can be fitted with the single-zone leptonic models, except for the hotspot of Pictor A and six knots of 3C 273. The X-ray emission of one hotspot and 22 knots is well explained as synchrotron radiations under the equipartition condition; they usually have lower X-ray and radio luminosities than the others, which may be due to a lower beaming factor. An inverse Compton (IC) process is involved for explaining the X-ray emission of the other SEDs. Without considering the equipartition condition, their X-ray emission can be attributed to the synchrotron-self-Compton (SSC) process, but the derived jet power (P_jet) are not correlated with L_k and most of them are larger than L_k with more than three orders of magnitude, where L_k is the jet kinetic power estimated with their radio emission. Under the equipartition condition, the X-ray emission is well interpreted with the IC process to the cosmic microwave background photons (IC/CMB). In this scenario, the derived P_jet of knots and hotspots are correlated with and comparable to L_k. These results suggest that the IC/CMB model may be the promising interpretation of their X-ray emission. In addition, a tentative knot-hotspot sequence in the synchrotron peak-energy--peak-luminosity plane is observed, similar to the blazar sequence, which may be attributed to their different cooling mechanisms of electrons.


title: Cooperative Secure Transmission by Exploiting Social Ties in Random Networks

abstract: Social awareness and social ties are becoming increasingly popular with emerging mobile and handheld devices. Social trust degree describing the strength of the social ties has drawn lots of research interests in many fields in wireless communications, such as resource sharing, cooperative communication and so on. In this paper, we propose a hybrid cooperative beamforming and jamming scheme to secure communication based on the social trust degree under a stochastic geometry framework. The friendly nodes are categorized into relays and jammers according to their locations and social trust degrees with the source node. We aim to analyze the involved connection outage probability (COP) and secrecy outage probability (SOP) of the performance in the networks. To achieve this target, we propose a double Gamma ratio (DGR) approach through Gamma approximation. Based on this, the COP and SOP are tractably obtained in closed-form. We further consider the SOP in the presence of Poisson Point Process (PPP) distributed eavesdroppers and derive an upper bound. The simulation results verify our theoretical findings, and validate that the social trust degree has dramatic influences on the security performance in the networks.


title: On difference graphs and the local dimension of posets

abstract: The dimension of a partially-ordered set (poset), introduced by Dushnik and Miller (1941), has been studied extensively in the literature. Recently, Ueckerdt (2016) proposed a variation called local dimension which makes use of partial linear extensions. While local dimension is bounded above by dimension, they can be arbitrarily far apart as the dimension of the standard example is $n$ while its local dimension is only $3$. Hiraguchi (1955) proved that the maximum dimension of a poset of order $n$ is $n/2$. However, we find a very different result for local dimension, proving a bound of $\Theta(n/\log n)$. This follows from connections with covering graphs using difference graphs which are bipartite graphs whose vertices in a single class have nested neighborhoods. We also prove that the local dimension of the $n$-dimensional Boolean lattice is $\Omega(n/\log n)$ and make progress toward resolving a version of the removable pair conjecture for local dimension.


title: Photonics and Spectroscopy in Nanojunctions: A Theoretical Insight

abstract: Progress of experimental techniques at nanoscale in the last decade made optical measurements in current-carrying nanojunctions a reality thus indicating emergence of a new field of research coined as optoelectronics. Optical spectroscopy of open nonequilibrium systems is a natural meeting point for (at least) two research areas: nonlinear optical spectroscopy and quantum transport, each with its own theoretical toolbox. We review recent progress in the field comparing theoretical treatments of optical response in nanojunctions as is accepted in nonlinear spectroscopy and quantum transport communities. A unified theoretical description of spectroscopy in nanojunctions is presented. We argue that theoretical approaches of the quantum transport community (and in particular, the Green function based considerations) yield a convenient tool for optoelectronics when radiation field is treated classically, and that differences between the toolboxes may become critical when studying quantum radiation field in junctions.


title: Numerical simulation of the geometrical-optics reduction of CE2 and comparisons to quasilinear dynamics

abstract: Zonal flows have been observed to appear spontaneously from turbulence in a number of physical settings. A complete theory for their behavior is still lacking. Recently, a number of studies have investigated the dynamics of zonal flows using quasilinear theories and the statistical framework of a second-order cumulant expansion (CE2). A geometrical-optics (GO) reduction of CE2, derived under an assumption of separation of scales between the fluctuations and the zonal flow, is studied here numerically. The reduced model, CE2-GO, has a similar phase-space mathematical structure to the traditional wave-kinetic equation, but that wave-kinetic equation has been shown to fail to preserve enstrophy conservation and to exhibit an ultraviolet catastrophe. CE2-GO, in contrast, preserves nonlinear conservation of both energy and enstrophy. We show here how to retain these conservation properties in a pseudospectral simulation of CE2-GO. We then present nonlinear simulations of CE2-GO and compare with direct simulations of quasilinear (QL) dynamics. We find that CE2-GO retains some similarities to QL. The partitioning of energy that resides in the zonal flow is in good quantitative agreement between CE2-GO and QL. On the other hand, the length scale of the zonal flow does not follow the same qualitative trend in the two models. Overall, these simulations indicate that CE2-GO provides a simpler and more tractable statistical paradigm than CE2, but CE2-GO is missing important physics.


title: A Robust Interferometry Against Imperfections Base on Weak Value Amplification

abstract: The optical interferometry has been widely used in various high precision applications. Usually, the minimum precision of an interferometry is limited by various technique noises in practice. To suppress such kind of noises, we propose a novel scheme, which combines the weak measurement with the standard interferometry. The proposed scheme dramatically outperforms the standard interferometry in the signal noise ratio and the robustness against noises caused by the optical elements' reflections and the offset fluctuation between two paths. A proof-of-principle experiment is demonstrated to validate the amplification theory.


title: Photoproduction of dileptons and photons in p-p collisions at Large Hadron Collider energies

abstract: The production of large $p_{T}$ dileptons and photons originating from photoproduction processes in p-p collisions at Large Hadron Collider energies is calculated. The comparisons between the exact treatment results and the ones of the equivalent photon approximation approach are expressed as the $Q^{2}$ (the virtuality of photon) and $p_{T}$ distributions. The method developed by Martin and Ryskin is used for avoiding double counting when the coherent and incoherent contributions are considered simultaneously. The numerical results indicate that, the equivalent photon approximation is only effective in small $Q^{2}$ region and can be used for coherent photoproduction processes with proper choice of $Q^{2}_{\textrm{max}}$ ( the choices $Q^{2}_{\textrm{max}}\sim \hat{s}$ or $\infty$ will cause obvious errors), but can not be used for incoherent photoproduction processes. The exact treatment is needed to deal accurately with the photoproduction of large $p_{T}$ dileptons and photons.


title: An iterative nonlocal residual constitutive model for nonlocal elasticity

abstract: Recently, it was claimed that the two-phase local/nonlocal constitutive models give well-posed nonlocal field problems and eliminates the ill-posedness of the fully nonlocal constitutive models. In this study, it is demonstrated that, both, the fully nonlocal and the two-phase local/nonlocal constitutive models secrete ill-posed nonlocal boundary value problems. Moreover, it is revealed that all Eringen integral and differential nonlocal constitutive models secrete unsolvable nonlocal boundary value problems. In this study, it is demonstrated that solutions of nonlocal elasticity problems are exist, and Eringen constitutive model cannot determine these solutions. To overcome the limitations of Eringen constitutive models, novel integral and differential iterative nonlocal residual constitutive models are proposed. Using these two constitutive models, the sum of the nonlocal residual field at a point is iteratively formed. Then, this nonlocal residual is imposed to the local boundary value problem. Thus, the nonlocal elasticity is obtained in the form of a local boundary value problem with an imposed nonlocal residual field. Using any of these constitutive models, a solution is guaranteed for a nonlocal field problem. To show the effectiveness of the proposed constitutive models, the nonlocal field problems of beams with different natural boundary conditions are considered. The results of the proposed integral and differential constitutive models are identical and feasible.


title: Fictitious GAN: Training GANs with Historical Models

abstract: Generative adversarial networks (GANs) are powerful tools for learning generative models. In practice, the training may suffer from lack of convergence. GANs are commonly viewed as a two-player zero-sum game between two neural networks. Here, we leverage this game theoretic view to study the convergence behavior of the training process. Inspired by the fictitious play learning process, a novel training method, referred to as Fictitious GAN, is introduced. Fictitious GAN trains the deep neural networks using a mixture of historical models. Specifically, the discriminator (resp. generator) is updated according to the best-response to the mixture outputs from a sequence of previously trained generators (resp. discriminators). It is shown that Fictitious GAN can effectively resolve some convergence issues that cannot be resolved by the standard training approach. It is proved that asymptotically the average of the generator outputs has the same distribution as the data samples.


title: Seshadri constants and Grassmann bundles over curves

abstract: Let $X$ be a smooth complex projective curve, and let $E$ be a vector bundle on $X$ which is not semistable. For a suitably chosen integer $r$, let $\text{Gr}(E)$ be the Grassmann bundle over $X$ that parametrizes the quotients of the fibers of $E$ of dimension $r$. Assuming some numerical conditions on the Harder-Narasimhan filtration of $E$, we study Seshadri constants of ample line bundles on $\text{Gr}(E)$. In many cases, we give the precise value of Seshadri constant. Our results generalize various known results for ${\rm rank}(E)=2$.


title: An equivalent formulation of chromatic quasi-polynomials

abstract: Given a central integral arrangement, the reduction of the arrangement modulo positive integers $q$ gives rise to a subgroup arrangement in $(\mathbb{Z}/q\mathbb{Z})^\ell$. Kamiya-Takemura-Terao (2008) introduced the notion of characteristic quasi-polynomials, which uses to evaluate the cardinality of the complement of the subgroup arrangement. Chen-Wang (2012) found a similar but more general setting that replacing the integral arrangement by its restriction to a subspace of $\mathbb{R}^\ell$, and evaluating the cardinality of the $q$-reduction complement will also lead to a quasi-polynomial in $q$. On an independent study, Br\"and\'en-Moci (2014) defined the so-called chromatic quasi-polynomial, and initiated the study of $q$-colorings on a finite list of elements in a finitely generated abelian group. The main purpose of this paper is to verify that the Chen-Wang's quasi-polynomial and the Br\"and\'en-Moci's chromatic quasi-polynomial are equivalent in the sense that the quasi-polynomials enumerate the cardinalities of isomorphic sets.


title: Optimal Compression and Transmission Rate Control for Node-Lifetime Maximization

abstract: We consider a system that is composed of an energy constrained sensor node and a sink node, and devise optimal data compression and transmission policies with an objective to prolong the lifetime of the sensor node. While applying compression before transmission reduces the energy consumption of transmitting the sensed data, blindly applying too much compression may even exceed the cost of transmitting raw data, thereby losing its purpose. Hence, it is important to investigate the trade-off between data compression and transmission energy costs. In this paper, we study the joint optimal compression-transmission design in three scenarios which differ in terms of the available channel information at the sensor node, and cover a wide range of practical situations. We formulate and solve joint optimization problems aiming to maximize the lifetime of the sensor node whilst satisfying specific delay and bit error rate (BER) constraints. Our results show that a jointly optimized compression-transmission policy achieves significantly longer lifetime (90% to 2000%) as compared to optimizing transmission only without compression. Importantly, this performance advantage is most profound when the delay constraint is stringent, which demonstrates its suitability for low latency communication in future wireless networks.


title: Learning Recommendations While Influencing Interests

abstract: Personalized recommendation systems (RS) are extensively used in many services. Many of these are based on learning algorithms where the RS uses the recommendation history and the user response to learn an optimal strategy. Further, these algorithms are based on the assumption that the user interests are rigid. Specifically, they do not account for the effect of learning strategy on the evolution of the user interests. In this paper we develop influence models for a learning algorithm that is used to optimally recommend websites to web users. We adapt the model of \cite{Ioannidis10} to include an item-dependent reward to the RS from the suggestions that are accepted by the user. For this we first develop a static optimisation scheme when all the parameters are known. Next we develop a stochastic approximation based learning scheme for the RS to learn the optimal strategy when the user profiles are not known. Finally, we describe several user-influence models for the learning algorithm and analyze their effect on the steady user interests and on the steady state optimal strategy as compared to that when the users are not influenced.


title: Studio Ousia's Quiz Bowl Question Answering System

abstract: In this chapter, we describe our question answering system, which was the winning system at the Human-Computer Question Answering (HCQA) Competition at the Thirty-first Annual Conference on Neural Information Processing Systems (NIPS). The competition requires participants to address a factoid question answering task referred to as quiz bowl. To address this task, we use two novel neural network models and combine these models with conventional information retrieval models using a supervised machine learning model. Our system achieved the best performance among the systems submitted in the competition and won a match against six top human quiz experts by a wide margin.


title: The maximum $p$-Spectral Radius of Hypergraphs with $m$ Edges

abstract: For $r\geq 2$ and $p\geq 1$, the $p$-spectral radius of an $r$-uniform hypergraph $H=(V,E)$ on $n$ vertices is defined to be $$\rho_p(H)=\max_{{\bf x}\in \mathbb{R}^n: \|{\bf x}\|_p=1}r \cdot \!\!\!\! \sum_{\{i_1,i_2,\ldots, i_r\}\in E(H)} x_{i_1}x_{i_2}\cdots x_{i_r},$$ where the maximum is taken over all ${\bf x\in \mathbb{R}^n}$ with the $p$-norm equals 1. In this paper, we proved for any integer $r\geq 2$, and any real $p\geq 1$, and any $r$-uniform hypergraph $H$ with $m={s\choose r}$ edges (for some real $s\geq r-1$), we have $$\lambda_p(H)\leq \frac{rm}{s^{r/p}}.$$ The equality holds if and only if $s$ is an integer and $H$ is the complete $r$-uniform hypergraph $K^r_s$ with some possible isolated vertices added. Thus, we completely settled a conjecture of Nikiforov. In particular, we settled all the principal cases of the Frankl-F\"{u}redi's Conjecture on the Lagrangians of $r$-uniform hypergraphs for all $r\geq 2$.


title: A groupoid approach to $C^*$-algebras associated with $\lambda$-graph systems and continuous orbit equivalence of subshifts

abstract: A $\lambda$-graph system $\frak L$ is a labeled Bratteli diagram with shift operation. It is a generalized notion of finite labeled graph and presents a subshifts. We will study continuous orbit equivalence of one-sided subshifts and topological conjugacy of two-sided subshifts from the view points of groupoids and $C^*$-algebras constructed from $\lambda$-graph systems.


title: Tunable fluid-solid metamaterials for manipulation of elastic wave propagation in broad frequency range

abstract: Current strategies for designing tunable locally resonant metamaterials are based on tuning the stiffness of the resonator; however, this approach presents a major shortcoming as the effective mass density is constant at high frequency. Here, this paper reports a type of tunable locally elastic metamaterial-'called tunable fluid-solid composite'-inspired by the functions of heart and vessels in animals and humans. The proposed metamaterial consists of several liquid or gas inclusions in a solid matrix, controlled through a pair of embedded pumps. Both the band gap and effective mass density at high frequency can be tuned by controlling the liquid distribution in the unit cell, as demonstrated through a combination of theoretical analysis, numerical simulation, and experimental testing. Finally, we show that the tunable fluid-solid metamaterial can be utilized to manipulate wave propagation over a broad frequency range, providing new avenues for vibration isolation and wave guiding.


title: Derived equivalence and fibrations over curves and surfaces

abstract: We prove that the bounded derived category of coherent sheaves on a smooth projective complex variety reconstructs the isomorphism classes of fibrations onto smooth projective curves of genus $g\geq 2$. Moreover, in dimension at most four, we prove that the same category reconstructs the isomorphism classes of fibrations onto normal projective surfaces with positive holomorphic Euler characteristic and admitting a finite morphism to an abelian variety. Finally, we study the derived invariance of a class of fibrations with minimal base-dimension under the condition that all the Hodge numbers of type $h^{0,p}(X)$ are derived invariant.


title: Spontaneous continuous orbital motion of a pair of nanoparticles levitated in air

abstract: We report on the discovery of a unidirectional continuous orbital motion of a single pair of nanoparticles which occurs spontaneously in room-temperature air and can be manipulated by light. By varying the relative position of two nanoparticles, we demonstrate a phase transition between two Brownian particles and a pair of co-orbiting particles. The orbital motion is sensitive to air pressure and is vanishing at low pressure, suggesting that the orbital motion is supported by air. Our results pave the way for manipulating nanoscale objects on the basis of their cooperative dynamics.


title: Proving a conjecture on chromatic polynomials by counting the number of acyclic orientations

abstract: The chromatic polynomial $P(G,x)$ of a graph $G$ of order $n$ can be expressed as $\sum\limits_{i=1}^n(-1)^{n-i}a_{i}x^i$, where $a_i$ is interpreted as the number of broken-cycle free spanning subgraphs of $G$ with exactly $i$ components. The parameter $\epsilon(G)=\sum\limits_{i=1}^n (n-i)a_i/\sum\limits_{i=1}^n a_i$ is the mean size of a broken-cycle-free spanning subgraph of $G$. In this article, we confirm and strengthen a conjecture proposed by Lundow and Markstr\"{o}m in 2006 that $\epsilon(T_n)< \epsilon(G)<\epsilon(K_n)$ holds for any connected graph $G$ of order $n$ which is neither the complete graph $K_n$ nor a tree $T_n$ of order $n$. The most crucial step of our proof is to obtain the interpretation of all $a_i$'s by the number of acyclic orientations of $G$.


title: On the semigroup generated by the renormalized Nelson Hamiltonian

abstract: Let us consider the renormalized Nelson model at a fixed total momentum $P$: $H_{\mathrm{ren}}(P)$; The Hamiltonian $H_{\mathrm{ren}}(P)$ is defined through an infinite energy renormalization. We prove that $e^{-\beta H_{\mathrm{ren}}(P)}$ is positivity improving for all $P\in \mathbb{R}^3$ and $\beta >0$ in the Fock representation.


title: Lifting Layers: Analysis and Applications

abstract: The great advances of learning-based approaches in image processing and computer vision are largely based on deeply nested networks that compose linear transfer functions with suitable non-linearities. Interestingly, the most frequently used non-linearities in imaging applications (variants of the rectified linear unit) are uncommon in low dimensional approximation problems. In this paper we propose a novel non-linear transfer function, called lifting, which is motivated from a related technique in convex optimization. A lifting layer increases the dimensionality of the input, naturally yields a linear spline when combined with a fully connected layer, and therefore closes the gap between low and high dimensional approximation problems. Moreover, applying the lifting operation to the loss layer of the network allows us to handle non-convex and flat (zero-gradient) cost functions. We analyze the proposed lifting theoretically, exemplify interesting properties in synthetic experiments and demonstrate its effectiveness in deep learning approaches to image classification and denoising.