title: Knaster and friends I: Closed colorings and precalibers

abstract: The productivity of the $\kappa$-chain condition, where $\kappa$ is a regular, uncountable cardinal, has been the focus of a great deal of set-theoretic research. In the 1970s, consistent examples of $\kappa$-cc posets whose squares are not $\kappa$-cc were constructed by Laver, Galvin, Roitman and Fleissner. Later, $\mathsf{ZFC}$ examples were constructed by Todorcevic, Shelah, and others. The most difficult case, that in which $\kappa = \aleph_2$, was resolved by Shelah in 1997. In this work, we obtain analogous results regarding the infinite productivity of strong chain conditions, such as the Knaster property. Among other results, for any successor cardinal $\kappa$, we produce a $\mathsf{ZFC}$ example of a poset with precaliber $\kappa$ whose $\omega^{\mathrm{th}}$ power is not $\kappa$-cc. To do so, we carry out a systematic study of colorings satisfying a strong unboundedness condition. We prove a number of results indicating circumstances under which such colorings exist, in particular focusing on cases in which these colorings are moreover closed.


title: Understanding Tor Usage with Privacy-Preserving Measurement

abstract: The Tor anonymity network is difficult to measure because, if not done carefully, measurements could risk the privacy (and potentially the safety) of the network's users. Recent work has proposed the use of differential privacy and secure aggregation techniques to safely measure Tor, and preliminary proof-of-concept prototype tools have been developed in order to demonstrate the utility of these techniques. In this work, we significantly enhance two such tools--PrivCount and Private Set-Union Cardinality--in order to support the safe exploration of new types of Tor usage behavior that have never before been measured. Using the enhanced tools, we conduct a detailed measurement study of Tor covering three major aspects of Tor usage: how many users connect to Tor and from where do they connect, with which destinations do users most frequently communicate, and how many onion services exist and how are they used. Our findings include that Tor has ~8 million daily users (a factor of four more than previously believed) while Tor user IPs turn over almost twice in a 4 day period. We also find that ~40% of the sites accessed over Tor have a torproject.org domain name, ~10% of the sites have an amazon.com domain name, and ~80% of the sites have a domain name that is included in the Alexa top 1 million sites list. Finally, we find that ~90% of lookups for onion addresses are invalid, and more than 90% of attempted connections to onion services fail.


title: Equivalence between a topological and non-topological quantum dot - hybrid structures

abstract: In this work, we demonstrate an equivalence on the single-electron transport properties between systems of different nature, a topological quantum system and a (conventional) non-topological one. Our results predicts that the Fano resonances obtained in a T-shaped double quantum dot system coupled to two normal leads and one superconducting lead (QD-QD-S) are identical to the obtained in a ring system composed of a quantum dot coupled to two Majorana bound states confined at the ends of a one dimensional topological superconductor nanowire (QD-MBSs). We show that the non-zero value of the Fano (anti)resonance in the conductance of the QD-MBSs systems is due to a complex Fano factor qM , which is identical to the complex Fano factor qS of the QD-QD-S. The complex nature of qS can be understood as a sign of a phase introduced by the superconducting lead in the QD-QD-S. It is because of this phase that the equivalence between the QD-QD-S and the QD-MBSs is possible. We believe that our results can motivate further theoretical and experimental works toward the understanding of transport properties of topological quantum hybrid structures from conventional non-topological quantum systems.


title: Symplectic Matroids, Circuits, and Signed Graphs

abstract: One generalization of ordinary matroids is symplectic matroids. While symplectic matroids were initially defined by their collections of bases, there has been no cryptomorphic definition of symplectic matroids in terms of circuits. We give a definition of symplectic matroids by collections of circuits. As an application, we construct a class of examples of symplectic matroids from graphs in terms of circuits.


title: Klebanov-Strassler black hole

abstract: We construct a black hole solution on warped deformed conifold in type IIB supergravity with fluxes. The black hole has translationary invariant horizon and is a holographic dual to a thermal homogeneous and isotropic state of a cascading $SU(K+P)\times SU(K)$ ${\cal N}=1$ supersymmetric gauge theory with spontaneously broken chiral symmetry. We discuss thermal properties of the new black hole solutions. We comment on implications of the new black hole solutions for the landscape of KKLT de Sitter vacua in string theory.


title: Fractional Hardy-Sobolev inequalities for canceling elliptic differential operators

abstract: Let $A(D)$ be an elliptic homogeneous linear differential operator of order $\nu$ on $\mathbb{R}^{N}$, $N \geq 2$, from a complex vector space E to a complex vector space F. In this paper we show that if $\ell\in \mathbb{R}$ satisfies $0< \ell <N$ and $\ell \leq \nu$, then the estimate \begin{equation}\nonumber \left(\int_{\mathbb{R}^{N}}| (-\Delta)^{(\nu-\ell)/2}u(x)|^{q}|x|^{-N+(N-\ell)q}\,dx\right)^{1/q}\leq C \|A(D)u\|_{L^{1}} \end{equation} holds for every $u \in C_{c}^{\infty}(\mathbb{R}^{N};E)$ and $1\le q<\frac{N}{N-\ell}$ if and only if $A(D)$ is canceling in the sense of V. Schaftingen [VS]. Here $(-\Delta)^{a/2}u$ is the fractional Laplacian defined as a Fourier multiplier. This estimate extends, implies and unifies a series of classical inequalities discussed by P. Bousquet and V. Schaftingen in [BVS]. We also present a local version of the previous inequality for operators with smooth variables coefficients.}


title: When Fields Are Not Degrees of Freedom

abstract: We show that in the Maxwell-Lorentz theory of classical electrodynamics most initial values for fields and particles lead to an ill-defined dynamics, as they exhibit singularities or discontinuities along light-cones. This phenomenon suggests that the Maxwell equations and the Lorentz force law ought rather to be read as a system of delay differential equations, that is, differential equations that relate a function and its derivatives at different times. This mathematical reformulation, however, leads to physical and philosophical consequences for the ontological status of the electromagnetic field. In particular, fields cannot be taken as independent degrees of freedom, which suggests that one should not add them to the ontology.


title: Josephson effect in a few-hole quantum dot

abstract: We use a Ge-Si core-shell nanowire to realise a Josephson field-effect transistor with highly transparent contacts to superconducting leads. By changing the electric field we gain access to two distinct regimes not combined before in a single device: In the accumulation mode the device is highly transparent and the supercurrent is carried by multiple subbands, while near depletion supercurrent is carried by single-particle levels of a strongly coupled quantum dot operating in the few-hole regime. These results establish Ge-Si nanowires as an important platform for hybrid superconductor-semiconductor physics and Majorana fermions.


title: Parametric Synthesis of Text on Stylized Backgrounds using PGGANs

abstract: We describe a novel method of generating high-resolution real-world images of text where the style and textual content of the images are described parametrically. Our method combines text to image retrieval techniques with progressive growing of Generative Adversarial Networks (PGGANs) to achieve conditional generation of photo-realistic images that reflect specific styles, as well as artifacts seen in real-world images. We demonstrate our method in the context of automotive license plates. We assess the impact of varying the number of training images of each style on the fidelity of the generated style, and demonstrate the quality of the generated images using license plate recognition systems.


title: Ranking of Social Media Alerts with Workload Bounds in Emergency Operation Centers

abstract: Extensive research on social media usage during emergencies has shown its value to provide life-saving information, if a mechanism is in place to filter and prioritize messages. Existing ranking systems can provide a baseline for selecting which updates or alerts to push to emergency responders. However, prior research has not investigated in depth how many and how often should these updates be generated, considering a given bound on the workload for a user due to the limited budget of attention in this stressful work environment. This paper presents a novel problem and a model to quantify the relationship between the performance metrics of ranking systems (e.g., recall, NDCG) and the bounds on the user workload. We then synthesize an alert-based ranking system that enforces these bounds to avoid overwhelming end-users. We propose a Pareto optimal algorithm for ranking selection that adaptively determines the preference of top-k ranking and user workload over time. We demonstrate the applicability of this approach for Emergency Operation Centers (EOCs) by performing an evaluation based on real world data from six crisis events. We analyze the trade-off between recall and workload recommendation across periodic and realtime settings. Our experiments demonstrate that the proposed ranking selection approach can improve the efficiency of monitoring social media requests while optimizing the need for user attention.


title: Limit Densities of Patterns in Permutation Inflations

abstract: Call a permutation $k$-inflatable if the sequence of its tensor products with uniform random permutations of increasing lengths has uniform $k$-point pattern densities. Previous work has shown that nontrivial $k$-inflatable permutations do not exist for $k \geq 4$. In this paper, we derive a general formula for the limit densities of patterns in the sequence of tensor products of a fixed permutation with each permutation from a convergent sequence. By applying this result, we completely characterize $3$-inflatable permutations and find explicit examples of $3$-inflatable permutations with various lengths, including the shortest examples with length $17$.


title: Modulation instability associated nonlinear dynamics of spin-orbit coupled Bose-Einstein condensates

abstract: We study pattern-forming nonlinear dynamics starting from a continuous wave state of quasi-one-dimensional two-component Bose-Einstein condensates with synthetic spin-orbit coupling induced by Raman lasers. Modulation instability can occur even when the miscibility condition due to the interatomic interactions is satisfied. We find that the initial stage of the nonlinear development is consistent with the prediction of modulation instability, where the two primary and secondary instability bands lead to the spontaneous growth of the modulation and the subsequent complicated dynamics of pattern formation. At later stages of the evolution, the wave functions undergo clear separation in the momentum space, reflected in the dispersion of the single particle Hamiltonian.


title: Using UHE Cosmic Rays to Probe the CBR and Test Standard Model Particle Physics

abstract: Tipler has shown that if we assume that the particle physics Standard Model and DeWitt-Wheeler quantum gravity (equivalent to Feynman-Weinberg quantum gravity) are a Theory of Everything, then in the very early universe, the Cosmic Background Radiation (CBR) could not have coupled to right handed electrons and quarks. Tipler further showed that if this property of CBR has continued, the Sunyaev-Zel'dovich (SZ) effect would be observed to be too low by a factor of two. WMAP and PLANCK observed this. Tipler showed that this CBR property would also mean the Ultra High Energy Cosmic Rays (UHECR) would propagate a factor of ten further than standard theory predicts, since most of the cross section for pion production when a UHECR hits a CBR photon is due to a quark spin flip, and such a flip cannot occur if a CBR particle cannot couple to right-handed quarks. We show that taking this additional propagation distance into account allows us to identify the sources of 86\% of the UHECR seen by the Pierre Auger Collaboration. We can also identify the sources of 9 of the 11 UHECR seen by the AGASA observatory, and the source of the 320 EeV UHECR seen by the Fly's Eye instrument. We propose observations to test the theory underlying the UHECR identifications, beginning with measuring the redshifts of five galaxies whose apparent visual magnitude we estimate to be about 15, and whose positions we give to within one arcsecond. The particle physics Standard Model identifies the Dark Energy and Dark Matter.


title: SelfKin: Self Adjusted Deep Model For Kinship Verification

abstract: One of the unsolved challenges in the field of biometrics and face recognition is Kinship Verification. This problem aims to understand if two people are family-related and how (sisters, brothers, etc.) Solving this problem can give rise to varied tasks and applications. In the area of homeland security (HLS) it is crucial to auto-detect if the person questioned is related to a wanted suspect, In the field of biometrics, kinship-verification can help to discriminate between families by photos and in the field of predicting or fashion it can help to predict an older or younger model of people faces. Lately, and with the advanced deep learning technology, this problem has gained focus from the research community in matters of data and research. In this article, we propose using a Deep Learning approach for solving the Kinship-Verification problem. Further, we offer a novel self-learning deep model, which learns the essential features from different faces. We show that our model wins the Recognize Families In the Wild(RFIW2018,FG2018) challenge and obtains state-of-the-art results. Moreover, we show that our proposed model can reduce the size of the network by half without loss in performance.


title: Particle trajectories in nonlinear Schrodinger models

abstract: The nonlinear Schrodinger equation is well known as a universal equation in the study of wave motion. In the context of wave motion at the free surface of an incompressible fluid, the equation accurately predicts the evolution of modulated wave trains with low to moderate wave steepness. While there is an abundance of studies investigating the reconstruction of the surface profile $\eta$, and the fidelity of such profiles provided by the nonlinear Schrodinger equation as predictions of real surface water waves, very few works have focused on the associated flow field in the fluid. In the current work, it is shown that the velocity potential $\phi$ can be reconstructed in a similar way as the free-surface profile. This observation opens up a range of potential applications since the nonlinear Schrodinger equation features fairly simple closed-form solutions and can be solved numerically with comparatively little effort. In particular, it is shown that particle trajectories in the fluid can be described with relative ease not only in the context of the nonlinear Schrodinger equation, but also in higher-order models such as the Dysthe equation, and in models incorporating certain types of viscous effects.


title: SqueezeSegV2: Improved Model Structure and Unsupervised Domain Adaptation for Road-Object Segmentation from a LiDAR Point Cloud

abstract: Earlier work demonstrates the promise of deep-learning-based approaches for point cloud segmentation; however, these approaches need to be improved to be practically useful. To this end, we introduce a new model SqueezeSegV2 that is more robust to dropout noise in LiDAR point clouds. With improved model structure, training loss, batch normalization and additional input channel, SqueezeSegV2 achieves significant accuracy improvement when trained on real data. Training models for point cloud segmentation requires large amounts of labeled point-cloud data, which is expensive to obtain. To sidestep the cost of collection and annotation, simulators such as GTA-V can be used to create unlimited amounts of labeled, synthetic data. However, due to domain shift, models trained on synthetic data often do not generalize well to the real world. We address this problem with a domain-adaptation training pipeline consisting of three major components: 1) learned intensity rendering, 2) geodesic correlation alignment, and 3) progressive domain calibration. When trained on real data, our new model exhibits segmentation accuracy improvements of 6.0-8.6% over the original SqueezeSeg. When training our new model on synthetic data using the proposed domain adaptation pipeline, we nearly double test accuracy on real-world data, from 29.0% to 57.4%. Our source code and synthetic dataset will be open-sourced.


title: On the relation of separability, bandwidth and embedding

abstract: In this paper we construct a class of bounded degree bipartite graphs with a small separator and large bandwidth. Furthermore, we also prove that graphs from this class are spanning subgraphs of graphs with minimum degree just slightly larger than $n/2$.


title: An improved algorithm to compute the $\omega$-primality

abstract: In this paper, we present an improved methodology to compute $\omega$-invariant of numerical semigroup. The approach is based on adapting a recent resolution method for optimizing a linear function over the set of efficient solutions of a multiple objective integer linear programming problem. The numerical experiments show the efficiency of the proposed technique compared to the existing methods.


title: On the Ekeland-Hofer symplectic capacities of the real bidisc

abstract: In $\mathbb{C}^2$ with the standard symplectic structure we consider the bidisc $D^2\times D^2$ constructed as the product of two open real discs of radius $1$. We compute explicit values for the first, second and third Ekeland-Hofer symplectic capacity of $D^2\times D^2$. We discuss some applications to questions of symplectic rigidity.


title: Dynamical instability and its implications for planetary system architecture

abstract: We examine the effects that dynamical instability has on shaping the orbital properties of exoplanetary systems. Using N-body simulations of non-EMS (Equal Mutual Separation), multi-planet systems we find that the lower limit of the instability timescale $t$ is determined by the minimal mutual separation $K_{\rm min}$ in units of the mutual Hill radius. Planetary systems showing instability generally include planet pairs with period ratio $<1.33$. Our final period ratio distribution of all adjacent planet pairs shows dip-peak structures near first-order mean motion resonances similar to those observed in the \kepler\ planetary data. Then we compare the probability density function (PDF) of the de-biased \kepler\ period ratios with those in our simulations and find a lack of planet pairs with period ratio $> 2.1$ in the observations---possibly caused either by inward migration before the dissipation of the disk or by planet pairs not forming with period ratios $> 2.1$ with the same frequency they do with smaller period ratios. By comparing the PDF of the period ratio between simulation and observation, we obtain an upper limit of 0.03 on the scale parameter of the Rayleigh distributed eccentricities when the gas disk dissipated. Finally, our results suggest that a viable definition for a `packed' or `compact' planetary system be one that has at least one planet pair with a period ratio less than 1.33. This criterion would imply that 4\% of the \kepler\ systems (or 6\% of the systems with more than two planets) are compact.


title: Eliciting the Endowment Effect under Assigned Ownership

abstract: In this study we present evidence that endowment effect can be elicited merely by assigned ownership. Using Google Customer Survey, we administered a survey were participants (n=495) were randomly split into 4 groups. Each group was assigned ownership of either legroom or their ability to recline on an airline. Using this experiment setup we were able to generate endowment effect, a 15-20x (at p<0.05) increase between participant's willingness to pay (WTP) and their willingness to accept (WTA).


title: Col-OSSOS: The Colours of the Outer Solar System Origins Survey

abstract: The Colours of the Outer Solar System Origins Survey (Col-OSSOS) is acquiring near-simultaneous $g$, $r$, and $J$ photometry of unprecedented precision with the Gemini North Telescope, targeting nearly a hundred trans-Neptunian objects (TNOs) brighter than $m_r=23.6$ mag discovered in the Outer Solar System Origins Survey. Combining the optical and near-infrared photometry with the well-characterized detection efficiency of the Col-OSSOS target sample will provide the first flux-limited compositional dynamical map of the outer Solar System. In this paper, we describe our observing strategy and detail the data reduction processes we employ, including techniques to mitigate the impact of rotational variability. We present optical and near-infrared colors for 35 TNOs. We find two taxonomic groups for the dynamically excited TNOs, the neutral and red classes, which divide at $g-r \simeq 0.75$. Based on simple albedo and orbital distribution assumptions, we find that the neutral class outnumbers the red class, with a ratio of 4:1 and potentially as high as 11:1. Including in our analysis constraints from the cold classical objects, which are known to exhibit unique albedos and $r-z$ colors, we find that within our measurement uncertainty, our observations are consistent with the primordial Solar System protoplanetesimal disk being neutral-class-dominated, with two major compositional divisions in $grJ$ color space.


title: Classification of gradient steady Ricci solitons with linear curvature decay

abstract: In this paper, we give a description for steady Ricci solitons with a linear decay of sectional curvature. In particular, we classify all 3-dimensional steady Ricci solitons and 4-dimensional $\kappa$-noncollpased steady Ricci solitons with nonnegative sectional curvature under the linear curvature decay.


title: P-value: A Bless or A Curse for Evidence-Based Studies?

abstract: As a convention, p-value is often computed in frequentist hypothesis testing and compared with the nominal significance level of 0.05 to determine whether or not to reject the null hypothesis. The smaller the p-value, the more significant the statistical test. We consider both one-sided and two-sided hypotheses in the composite hypothesis setting. For one-sided hypothesis tests, we establish the equivalence of p-value and the Bayesian posterior probability of the null hypothesis, which renders p-value an explicit interpretation of how strong the data support the null. For two-sided hypothesis tests of a point null, we recast the problem as a combination of two one-sided hypotheses alone the opposite directions and put forward the notion of a two-sided posterior probability, which also has an equivalent relationship with the (two-sided) p-value. Extensive simulation studies are conducted to demonstrate the Bayesian posterior probability interpretation for the p-value. Contrary to common criticisms of the use of p-value in evidence-based studies, we justify its utility and reclaim its importance from the Bayesian perspective, and recommend the continual use of p-value in hypothesis testing. After all, p-value is not all that bad.


title: Topological Data Analysis of Task-Based fMRI Data from Experiments on Schizophrenia

abstract: We use methods from computational algebraic topology to study functional brain networks, in which nodes represent brain regions and weighted edges encode the similarity of fMRI time series from each region. With these tools, which allow one to characterize topological invariants such as loops in high-dimensional data, we are able to gain understanding into low-dimensional structures in networks in a way that complements traditional approaches that are based on pairwise interactions. In the present paper, we use persistent homology to analyze networks that we construct from task-based fMRI data from schizophrenia patients, healthy controls, and healthy siblings of schizophrenia patients. We thereby explore the persistence of topological structures such as loops at different scales in these networks. We use persistence landscapes and persistence images to create output summaries from our persistent-homology calculations, and we study the persistence landscapes and images using $k$-means clustering and community detection. Based on our analysis of persistence landscapes, we find that the members of the sibling cohort have topological features (specifically, their 1-dimensional loops) that are distinct from the other two cohorts. From the persistence images, we are able to distinguish all three subject groups and to determine the brain regions in the loops (with four or more edges) that allow us to make these distinctions.

categories: q-bio.QM cond-mat.dis-nn math.AT nlin.AO q-bio.NC


title: Global Memory from Local Hysteresis in an Amorphous Solid

abstract: A disordered material that cannot relax to equilibrium, such as an amorphous or glassy solid, responds to deformation in a way that depends on its past. In experiments we train a 2D athermal amorphous solid with oscillatory shear, and show that a suitable readout protocol reveals the shearing amplitude. When shearing alternates between two amplitudes, signatures of both values are retained only if the smaller one is applied last. We show that these behaviors arise because individual clusters of rearrangements are hysteretic and dissipative, and because different clusters respond differently to shear. These roles for hysteresis and disorder are reminiscent of the return-point memory seen in ferromagnets and many other systems. Accordingly, we show how a simple model of a ferromagnet can reproduce key results of our experiments and of previous simulations. Unlike ferromagnets, amorphous solids' disorder is unquenched; they require "training" to develop this behavior.


title: Legal Assignments and fast EADAM with consent via classical theory of stable matchings

abstract: Gale and Shapley's stable assignment problem has been extensively studied, applied, and extended. In the context of school choice, mechanisms often aim at finding an assignment that is more favorable to students. We investigate two extensions introduced in this framework -- legal assignments and the EADAM algorithm -- through the lens of classical theory of stable matchings. In any instance, the set ${\cal L}$ of legal assignments is known to contain all stable assignments. We prove that ${\cal L}$ is exactly the set of stable assignments in another instance. Moreover, we show that essentially all optimization problems over ${\cal L}$ can be solved within the same time bound needed for solving it over the set of stable assignments. A key tool for this latter result is an algorithm that finds the student-optimal legal assignment. We then generalize our algorithm to obtain the assignment output of EADAM with any given set of consenting students without sacrificing the running time, hence largely improving in both theory and practice over known algorithms. Lastly, we show that the set ${\cal L}$ can be much larger than the set of stable matchings, connecting legal matchings with certain concepts and open problems in the literature.


title: On Eulerian orientations of even-degree hypercubes

abstract: It is well known that \textit{every} Eulerian orientation of an Eulerian $2k$-edge connected (undirected) graph is strongly $k$-edge connected. An important goal in the area is to obtain analogous results for other types of connectivity, such as node connectivity and element connectivity. We show that \textit{every} Eulerian orientation of the hypercube of degree $2k$ is strongly $k$-node connected.


title: How to run on rough terrains

abstract: Stability of running on rough terrain depends on the propagation of perturbations due to the ground. We consider stability within the sagittal plane and model the dynamics of running as a two-dimensional body with an alternating aerial and stance phase. Stance is modeled as a passive, impulsive collision followed by an active, impulsive push-off that compensates for collisional losses. Such a runner has infinitely many strategies to maintain periodic gaits on flat ground. However, these strategies differ in how perturbations due to terrain unevenness are propagated. Instabilities manifest as tumbling (orientational instability) or failing to maintain a steady speed (translational instability). We find that open-loop strategies that avoid sensory feedback are sufficient to maintain stability on step-like terrains with piecewise flat surfaces that randomly vary in height. However, these open-loop runners lose orientational stability on rough terrains whose slope and height vary randomly. Only by avoiding tangential collisions is orientational stability recovered. Tangential collisions may be avoided through leg-retraction to match foot and ground speed at touch down. By analyzing the propagation of perturbations, we derive a single dimensionless parameter that governs stability and guides the design and control of both biological and robotic runners.


title: A Train Status Assistant for Indian Railways

abstract: Trains are part-and-parcel of every day lives in countries with large, diverse, multi-lingual population like India. Consequently, an assistant which can accurately predict and explain train delays will help people and businesses alike. We present a novel conversation agent which can engage with people about train status and inform them about its delay at in-line stations. It is trained on past delay data from a subset of trains and generalizes to others.


title: Towards Language Agnostic Universal Representations

abstract: When a bilingual student learns to solve word problems in math, we expect the student to be able to solve these problem in both languages the student is fluent in,even if the math lessons were only taught in one language. However, current representations in machine learning are language dependent. In this work, we present a method to decouple the language from the problem by learning language agnostic representations and therefore allowing training a model in one language and applying to a different one in a zero shot fashion. We learn these representations by taking inspiration from linguistics and formalizing Universal Grammar as an optimization process (Chomsky, 2014; Montague, 1970). We demonstrate the capabilities of these representations by showing that the models trained on a single language using language agnostic representations achieve very similar accuracies in other languages.


title: EXTRA: Explaining Team Recommendation in Networks

abstract: State-of-the-art in network science of teams offers effective recommendation methods to answer questions like who is the best replacement, what is the best team expansion strategy, but lacks intuitive ways to explain why the optimization algorithm gives the specific recommendation for a given team optimization scenario. To tackle this problem, we develop an interactive prototype system, EXTRA, as the first step towards addressing such a sense-making challenge, through the lens of the underlying network where teams embed, to explain the team recommendation results. The main advantages are (1) Algorithm efficacy: we propose an effective and fast algorithm to explain random walk graph kernel, the central technique for networked team recommendation; (2) Intuitive visual explanation: we present intuitive visual analysis of the recommendation results, which can help users better understand the rationality of the underlying team recommendation algorithm.


title: Rational points on certain homogeneous varieties

abstract: Let $L$ be a simply-connected simple connected algebraic group over a number field $F$, and $H$ be a semisimple absolutely maximal connected $F$-subgroup of $L$. Under a cohomological condition, we prove an asymptotic formula for the number of rational points of bounded height on projective equivariant compactifications of $\Delta(H)\backslash L^n$ with respect to a balanced line bundle, where $\Delta(H)$ is the image of $H$ diagonally embedded in $L^n$.


title: Population preferences through Wikipedia edits

abstract: In this work, we are interested in the inner-cultural background shaping broad people's preferences. Our interest is also to track this human footprint, as it has the tendency to disappear due to the nowadays globalization. Given that language is a social construction, it is part of the historical reservoir, shaping the cultural (and hence collective) identity, then helping the community to archive accumulated knowledge about its culture and identity. We assume that the collective interest of a language-speaking community to document their events, people and any feature important for them, by the online encyclopedia Wikipedia, can act as a footprint of the whole group's collective identity. The analysis of the language's preferences into categories among several languages, could have also applications into the field of Multilingual Natural Language Processing (MNLP). We, then, report results about the number of edits, editors, and pages into categories, displayed by the several languages. Results are shown by several angles, and some extra measures complement the analysis.


title: Fundamental Limits of Invisible Flow Fingerprinting

abstract: Network flow fingerprinting can be used to de-anonymize communications on anonymity systems such as Tor by linking the ingress and egress segments of anonymized connections. Assume Alice and Bob have access to the input and the output links of an anonymous network, respectively, and they wish to collaboratively reveal the connections between the input and the output links without being detected by Willie who protects the network. Alice generates a codebook of fingerprints, where each fingerprint corresponds to a unique sequence of inter-packet delays and shares it only with Bob. For each input flow, she selects a fingerprint from the codebook and embeds it in the flow, i.e., changes the packet timings of the flow to follow the packet timings suggested by the fingerprint, and Bob extracts the fingerprints from the output flows. We model the network as parallel $M/M/1$ queues where each queue is shared by a flow from Alice to Bob and other flows independent of the flow from Alice to Bob. The timings of the flows are governed by independent Poisson point processes. Assuming all input flows have equal rates and that Bob observes only flows with fingerprints, we first present two scenarios: 1) Alice fingerprints all the flows; 2) Alice fingerprints a subset of the flows, unknown to Willie. Then, we extend the construction and analysis to the case where flow rates are arbitrary as well as the case where not all the flows that Bob observes have a fingerprint. For each scenario, we derive the number of flows that Alice can fingerprint and Bob can trace by fingerprinting.


title: Equidistribution of expanding translates of curves and Diophantine approximation on matrices

abstract: We study the general problem of equidistribution of expanding translates of an analytic curve by an algebraic diagonal flow on the homogeneous space $G/\Gamma$ of a semisimple algebraic group $G$. We define two families of algebraic subvarieties of the associated partial flag variety $G/P$, which give the obstructions to non-divergence and equidistribution. We apply this to prove that for Lebesgue almost every point on an analytic curve in the space of $m\times n$ real matrices whose image is not contained in any subvariety coming from these two families, the Dirichlet's theorem on simultaneous Diophantine approximation cannot be improved. The proof combines geometric invariant theory, Ratner's theorem on measure rigidity for unipotent flows, and linearization technique.


title: Adversarial Defense via Data Dependent Activation Function and Total Variation Minimization

abstract: We improve the robustness of Deep Neural Net (DNN) to adversarial attacks by using an interpolating function as the output activation. This data-dependent activation remarkably improves both the generalization and robustness of DNN. In the CIFAR10 benchmark, we raise the robust accuracy of the adversarially trained ResNet20 from $\sim 46\%$ to $\sim 69\%$ under the state-of-the-art Iterative Fast Gradient Sign Method (IFGSM) based adversarial attack. When we combine this data-dependent activation with total variation minimization on adversarial images and training data augmentation, we achieve an improvement in robust accuracy by 38.9$\%$ for ResNet56 under the strongest IFGSM attack. Furthermore, We provide an intuitive explanation of our defense by analyzing the geometry of the feature space.


title: Energy-efficient switching of nanomagnets for computing: Straintronics and other methodologies

abstract: The need for increasingly powerful computing hardware has spawned many ideas stipulating, primarily, the replacement of traditional transistors with alternate "switches" that dissipate miniscule amounts of energy when they switch and provide additional functionality that are beneficial for information processing. An interesting idea that has emerged recently is the notion of using two-phase (piezoelectric/magnetostrictive) multiferroic nanomagnets with bistable (or multi-stable) magnetization states to encode digital information (bits), and switching the magnetization between these states with small voltages (that strain the nanomagnets) to carry out digital information processing. The switching delay is ~1 ns and the energy dissipated in the switching operation can be few to tens of aJ, which is comparable to, or smaller than, the energy dissipated in switching a modern-day transistor. Unlike a transistor, a nanomagnet is "non-volatile", so a nanomagnetic processing unit can store the result of a computation locally without refresh cycles, thereby allowing it to double as both logic and memory. These dual-role elements promise new, robust, energy-efficient, high-speed computing and signal processing architectures (usually non-Boolean and often non-von-Neumann) that can be more powerful, architecturally superior (fewer circuit elements needed to implement a given function) and sometimes faster than their traditional transistor-based counterparts. This topical review covers the important advances in computing and information processing with nanomagnets with emphasis on strain-switched multiferroic nanomagnets acting as non-volatile and energy-efficient switches - a field known as "straintronics". It also outlines key challenges in straintronics.


title: A minimum problem with free boundary and subcritical growth in Orlicz spaces

abstract: The aim of this paper is to study the heterogeneous optimization problem \begin{align*} \mathcal {J}(u)=\int_{\Omega}(G(|\nabla u|)+qF(u^+)+hu+\lambda_{+}\chi_{\{u>0\}} )\text{d}x\rightarrow\text{min}, \end{align*} in the class of functions $ W^{1,G}(\Omega)$ with $ u-\varphi\in W^{1,G}_{0}(\Omega)$, for a given function $\varphi$, where $W^{1,G}(\Omega)$ is the class of weakly differentiable functions with $\int_{\Omega}G(|\nabla u|)\text{d}x<\infty$. The functions $G$ and $F$ satisfy structural conditions of Lieberman's type that allow for a different behavior at $0$ and at $\infty$. {}{Moreover, $F$ allows for a subcritical growth.} Given functions $q,h$ and constant $\lambda_+\geq 0$, we address several regularity results for minimizers of $\mathcal {J}(u)$, including local $C^{1,\alpha}-$, and local Log-Lipschitz continuities for minimizers of $\mathcal {J}(u)$ with $\lambda_+=0$, and {}{$\lambda_+\geq 0$} respectively. We also establish growth rate near the free boundary for each non-negative minimizer of $\mathcal {J}(u)$ with $\lambda_+=0$, and $\lambda_+>0$ respectively. Furthermore, under additional assumption that $F\in C^1([0,+\infty); [0,+\infty))$, local Lipschitz regularity is carried out for non-negative minimizers of $\mathcal {J}(u)$ with $\lambda_{+}>0$.


title: Regularity in the two-phase free boundary problems under non-standard growth conditions

abstract: In this paper, we prove several regularity results for the heterogeneous, two-phase free boundary problems $\mathcal {J}_{\gamma}(u)=\int_{\Omega}\big(f(x,\nabla u)+\lambda_{+} (u^{+})^{\gamma}+\lambda_{-}(u^{-})^{\gamma}+gu\big)\text{d}x\rightarrow \text{min}$ under non-standard growth conditions. Included in such problems are heterogeneous jets and cavities of Prandtl-Batchelor type with $\gamma=0$, chemical reaction problems with $0<\gamma<1$, and obstacle type problems with $\gamma=1$. Our results hold not only in the degenerate case of $p> 2$ for $p-$Laplace equations, but also in the singular case of $1<p<2$, which are extensions of \cite{LdT}.


title: State-of-the-Art Flash Chips for Dosimetry Applications

abstract: In this paper we show that state-of-the-art commercial off-the-shelf Flash memory chip technology (20 nm technology node with multi-level cells) is quite sensitive to ionizing radiation. We find that the fail-bit count in these Flash chips starts to increase monotonically with gamma or X-ray dose at 100 rad(SiO2). Significantly more fail bits are observed in X-ray irradiated devices, most likely due to dose enhancement effects due to high-Z back-end-of-line materials. These results show promise for dosimetry application.


title: Semiparametric Mixed-Scale Models Using Shared Bayesian Forests

abstract: This paper demonstrates the advantages of sharing information about unknown features of covariates across multiple model components in various nonparametric regression problems including multivariate, heteroscedastic, and semi-continuous responses. In this paper, we present methodology which allows for information to be shared nonparametrically across various model components using Bayesian sum-of-tree models. Our simulation results demonstrate that sharing of information across related model components is often very beneficial, particularly in sparse high-dimensional problems in which variable selection must be conducted. We illustrate our methodology by analyzing medical expenditure data from the Medical Expenditure Panel Survey (MEPS). To facilitate the Bayesian nonparametric regression analysis, we develop two novel models for analyzing the MEPS data using Bayesian additive regression trees - a heteroskedastic log-normal hurdle model with a "shrink-towards-homoskedasticity" prior, and a gamma hurdle model.


title: Regrasping by Fixtureless Fixturing

abstract: This paper presents a fixturing strategy for regrasping that does not require a physical fixture. To regrasp an object in a gripper, a robot pushes the object against external contact/s in the environment such that the external contact keeps the object stationary while the fingers slide over the object. We call this manipulation technique fixtureless fixturing. Exploiting the mechanics of pushing, we characterize a convex polyhedral set of pushes that results in fixtureless fixturing. These pushes are robust against uncertainty in the object inertia, grasping force, and the friction at the contacts. We propose a sampling-based planner that uses the sets of robust pushes to rapidly build a tree of reachable grasps. A path in this tree is a pushing strategy, possibly involving pushes from different sides, to regrasp the object. We demonstrate the experimental validity and robustness of the proposed manipulation technique with different regrasp examples on a manipulation platform. Such a fast and flexible regrasp planner facilitates versatile and flexible automation solutions.


title: Evolution of Threats in the Global Risk Network

abstract: With a steadily growing population and rapid advancements in technology, the global economy is increasing in size and complexity. This growth exacerbates global vulnerabilities and may lead to unforeseen consequences such as global pandemics fueled by air travel, cyberspace attacks, and cascading failures caused by the weakest link in a supply chain. Hence, a quantitative understanding of the mechanisms driving global network vulnerabilities is urgently needed. Developing methods for efficiently monitoring evolution of the global economy is essential to such understanding. Each year the World Economic Forum publishes an authoritative report on the state of the global economy and identifies risks that are likely to be active, impactful or contagious. Using a Cascading Alternating Renewal Process approach to model the dynamics of the global risk network, we are able to answer critical questions regarding the evolution of this network. To fully trace the evolution of the network we analyze the asymptotic state of risks (risk levels which would be reached in the long term if the risks were left unabated) given a snapshot in time, this elucidates the various challenges faced by the world community at each point in time. We also investigate the influence exerted by each risk on others. Results presented here are obtained through either quantitative analysis or computational simulations.


title: Interaction Detection with Bayesian Decision Tree Ensembles

abstract: Methods based on Bayesian decision tree ensembles have proven valuable in constructing high-quality predictions, and are particularly attractive in certain settings because they encourage low-order interaction effects. Despite adapting to the presence of low-order interactions for prediction purpose, we show that Bayesian decision tree ensembles are generally anti-conservative for the purpose of conducting interaction detection. We address this problem by introducing Dirichlet process forests (DP-Forests), which leverage the presence of low-order interactions by clustering the trees so that trees within the same cluster focus on detecting a specific interaction. We show on both simulated and benchmark data that DP-Forests perform well relative to existing interaction detection techniques for detecting low-order interactions, attaining very low false-positive and false-negative rates while maintaining the same performance for prediction using a comparable computational budget.


title: Multi-beam RF accelerators for ion implantation

abstract: We report on the development of a radio frequency (RF) linear accelerator (linac) for multiple-ion beams that is made from stacks of low cost wafers. The accelerator lattice is comprised of RF-acceleration gaps and electrostatic quadrupole focusing elements that are fabricated on 10-cm wafers made from printed circuit board or silicon. We demonstrate ion acceleration with an effective gradient of about 0.5 MV per meter with an array of 3 by 3 beams. The total ion beam energies achieved to date are in the 10 keV range with total ion currents in tests with noble gases of ~0.1mA. We discuss scaling of the ion energy (by adding acceleration modules) and ion currents (with more beams) for applications of this multi-beam RF linac technology to ion implantation and surface modification of materials.


title: Harvesting Time-Series Data from Service-Based Systems Hosted in MANETs

abstract: We are concerned with reliably harvesting data collected from service-based systems hosted on a mobile ad hoc network (MANET). More specifically, we are concerned with time-bounded and time-sensitive time-series monitoring data describing the state of the network and system. The data are harvested in order to perform an analysis, usually one that requires a global view of the data taken from distributed sites. For example, network- and application-state data are typically analysed in order to make operational and maintenance decisions. MANETs are a challenging environment in which to harvest monitoring data, due to the inherently unstable and unpredictable connectivity between nodes, and the overhead of transferring data in a wireless medium. These limitations must be overcome to support time-series analysis of perishable and time-critical data. We present an epidemic, delay tolerant, and intelligent method to efficiently and effectively transfer time-series data between the mobile nodes of MANETs. The method establishes a network-wide synchronization overlay to transfer increments of the data over intermediate nodes in periodic cycles. The data are then accessible from local stores at the nodes. We implemented the method in Java~EE and present evaluation on a run-time dependence discovery method for Web Service applications hosted on MANETs, and comparison to other four methods demonstrating that our method performs significantly better in both data availability and network overhead.


title: Hidden symmetries of rationally deformed superconformal mechanics

abstract: We study the spectrum generating closed nonlinear superconformal algebra that describes $\mathcal{N}=2$ super-extensions of rationally deformed quantum harmonic oscillator and conformal mechanics models with coupling constant $g=m(m+1)$, $m\in {\mathbb N}$. It has a nature of a nonlinear finite $W$ superalgebra being generated by higher derivative integrals, and generally contains several different copies of either deformed superconformal $\mathfrak{osp}(2|2)$ algebra in the case of super-extended rationally deformed conformal mechanics models, or deformed super-Schrodinger algebra in the case of super-extension of rationally deformed harmonic oscillator systems.


title: Benchmarking the simplest slave-particle theory with Hubbard dimer

abstract: Slave-particle method is a powerful tool to tackle the correlation effect in quantum many-body physics. Although it has been successfully used to comprehend various intriguing problems, such as Mott metal-insulator transition and Kondo effect, there is still no convincing theory so far on the availability and limitation of this method. The abuse of slave-particle method may lead to wrong physics. As the simplest slave-particle method, $\mathbb{Z}_2$ slave spin, which is widely applied to many strongly correlated problems, is highly accessible and researchable. In this work, we will uncover the nature of $\mathbb{Z}_2$ slave-spin method by studying a two-site Hubbard model. After exploring some properties of this toy model, we make a comparative analysis of the results obtained by three methods: (i) slave-spin method on mean-field level, (ii) slave-spin method with gauge constraint and (iii) the exact solution as a benchmark. We find that, protected by particle-hole symmetry, the slave-spin mean-field method can recover the static properties of ground state exactly at half filling. Furthermore, in the parameter space where both $U$ and $T$ are small enough, slave-spin mean-field method is also reliable in calculating dynamic and thermal dynamic properties. However, when $U$ or $T$ is considerably large, the mean-field approximation gives ill-defined behavior, which results from the unphysical states in enlarged Hilbert space. These findings lead to our conclusion that the accuracy of slave particle can be guaranteed if we can exclude all unphysical states by enforcing gauge constraints.Our work demonstrates the promising prospect of slave-particle method in studying complex strongly correlated models with specific symmetry or in certain parameter space.


title: Permissioned Blockchain Technologies for Academic Publishing

abstract: Academic publishing is continuously evolving with the gradual adoption of new technologies. Blockchain is a new technology that promises to change how individuals and organizations interact across various boundaries. The adoption of blockchains is beginning to transform diverse industries such as finance, supply chain, international trade, as well as energy and resource management and many others. Through trust, data immutability, decentralized distribution of data, and facilitation of collaboration without the need for centralized management and authority, blockchains have the potential to transform the academic publishing domain and to address some of the current problems such as productivity and reputation management, predatory publishing, transparent peer-review processes and many others. In this paper, we outline the technologies available in the domain of permissioned blockchains with focus on Hyperledger Fabric and discuss how they can be leveraged in the domain of academic publishing.


title: Provably Correct Automatic Subdifferentiation for Qualified Programs

abstract: The Cheap Gradient Principle (Griewank 2008) --- the computational cost of computing the gradient of a scalar-valued function is nearly the same (often within a factor of $5$) as that of simply computing the function itself --- is of central importance in optimization; it allows us to quickly obtain (high dimensional) gradients of scalar loss functions which are subsequently used in black box gradient-based optimization procedures. The current state of affairs is markedly different with regards to computing subderivatives: widely used ML libraries, including TensorFlow and PyTorch, do not correctly compute (generalized) subderivatives even on simple examples. This work considers the question: is there a Cheap Subgradient Principle? Our main result shows that, under certain restrictions on our library of nonsmooth functions (standard in nonlinear programming), provably correct generalized subderivatives can be computed at a computational cost that is within a (dimension-free) factor of $6$ of the cost of computing the scalar function itself.


title: Tilted Beam Measurement of VLBI Receiver for the South Pole Telescope

abstract: We have developed a 230 and 345 GHz very-long-baseline interferometry (VLBI) receiver for the South Pole Telescope (SPT). With the receiver installed, the SPT has joined the global Event Horizon Telescope (EHT) array. The receiver optics select the 230 or 345 GHz mixers by rotating the tertiary mirror around the optical axis, directing the chief ray from the secondary mirror to the feed horn of the selected frequency band. The tertiary is installed on top of the receiver cryostat, which contains both mixer assemblies. The feed horns are placed symmetrically across the centerline of the telescope optics and tilted inward by 5.7 degrees from the vertical plane so that their beams intersect at the chief ray intersection on the tertiary mirror. We have performed vector beam measurements of the SPT VLBI receiver in both frequency bands. The measurements preserved the relative location of the beams, to establish the relative locations of the phase centers of the two horns. Measurements in two parallel reference planes above the cryostat were used to suppress reflected light. To model the beam, we derive a general expression of the electric field vector on the measurement plane for a tilted beam and infer the feed horn position parameters for both frequency bands by fitting models to data with a Markov chain Monte Carlo (MCMC) method. The inferred parameters such as the tilt angle of the feed horn are in good agreement with the design. We present the measurement setup, amplitude and phase pattern of the beam, and the fitting result here.


title: Monogamy of the Entanglement of Formation

abstract: We show that any measure of entanglement that on pure bipartite states is given by a strictly concave function of the reduced density matrix is monogamous on pure tripartite states. This includes the important class of bipartite measures of entanglement that reduce to the (von Neumann) entropy of entanglement. Moreover, we show that the convex roof extension of such measures (e.g., entanglement of formation) are monogamous also on \emph{mixed} tripartite states. To prove our results, we use the definition of monogamy without inequalities, recently put forward[Gour and Guo, Quantum \textbf{2}, 81 (2018)]. Our results promote the theme that monogamy of entanglement is a property of quantum entanglement and not an attribute of some particular measures of entanglement.


title: Localization and geometrization in plasmon resonances and geometric structures of Neumann-Poincar\'e eigenfunctions

abstract: This paper reports some novel and intriguing discoveries about the localization and geometrization phenomenon in plasmon resonances and the intrinsic geometric structures of Neumann-Poincar\'e eigenfunctions. It is known that plasmon resonance generically occurs in the quasi-static regime where the size of the plasmonic inclusion is sufficiently small compared to the wavelength. In this paper, we show that the global smallness condition on the plasmonic inclusion can be replaced by a local high-curvature condition, and the plasmon resonance occurs locally near the high-curvature point of the plasmonic inclusion. We provide partial theoretical explanation and link with the geometric structures of the Neumann- Poincar\'e (NP) eigenfunctions. The spectrum of the Neumann-Poincar\'e operator has received significant attentions in the literature. We show for the first time some intrinsic geometric structures of the Neumann-Poincar\'e eigenfunctions near high-curvature points.


title: Predicting patient outcomes (TNBC) based on positions of cancer islands and CD8+ T cells using machine learning approach

abstract: Machine learning method is being applied in cancer research. In this work, we propose a method to classify the small patch of triple-negative breast cancer (TNBC) tumor and use the overall percentage of "good" patches as a marker to predict the prognosis, which is an automatic method of prognosis and could also be used for other cancers.


title: Optimal quantum refrigeration in strained graphene

abstract: Refrigerators soak up heat energy from a low-temperature region and dump it into a higher temperature region using external work done on the system. Refrigerators are useful in cooling down a system to very low temperatures. In this letter, we show that a monolayer of strained graphene can be used in designing a quantum refrigerator with an excellent coefficient of performance and large cooling power. The operating point at which the strained graphene device works best as a quantum refrigerator is derived and the effects of strain and temperature on cooling are discussed.


title: From Megabits to CPU~Ticks: Enriching a Demand Trace in the Age of MEC

abstract: All the content consumed by mobile users, be it a web page or a live stream, undergoes some processing along the way; as an example, web pages and videos are transcoded to fit each device's screen. The recent multi-access edge computing (MEC) paradigm envisions performing such processing within the cellular network, as opposed to resorting to a cloud server on the Internet. Designing a MEC network, i.e., placing and dimensioning the computational facilities therein, requires information on how much computational power is required to produce the contents needed by the users. However, real-world demand traces only contain information on how much data is downloaded. In this paper, we demonstrate how to {\em enrich} demand traces with information about the computational power needed to process the different types of content, and we show the substantial benefit that can be obtained from using such enriched traces for the design of MEC-based networks.


title: Generalized Low-Rank Optimization for Topological Cooperation in Ultra-Dense Networks

abstract: Network densification is a natural way to support dense mobile applications under stringent requirements, such as ultra-low latency, ultra-high data rate, and massive connecting devices. Severe interference in ultra-dense networks poses a key bottleneck. Sharing channel state information (CSI) and messages across transmitters can potentially alleviate interferences and improve system performance. Most existing works on interference coordination require significant CSI signaling overhead and are impractical in ultra-dense networks. This paper investigate topological cooperation to manage interferences in message sharing based only on network connectivity information. In particular, we propose a generalized low-rank optimization approach to maximize achievable degrees-of-freedom (DoFs). To tackle the challenges of poor structure and non-convex rank function, we develop Riemannian optimization algorithms to solve a sequence of complex fixed rank subproblems through a rank growth strategy. By exploiting the non-compact Stiefel manifold formed by the set of complex full column rank matrices, we develop Riemannian optimization algorithms to solve the complex fixed-rank optimization problem by applying the semidefinite lifting technique and Burer-Monteiro factorization approach. Numerical results demonstrate the computational efficiency and higher DoFs achieved by the proposed algorithms.


title: Strategic Attack & Defense in Security Diffusion Games

abstract: Security games model the confrontation between a defender protecting a set of targets and an attacker who tries to capture them. A variant of these games assumes security interdependence between targets, facilitating contagion of an attack. So far only stochastic spread of an attack has been considered. In this work, we introduce a version of security games, where the attacker strategically drives the entire spread of attack and where interconnections between nodes affect their susceptibility to be captured. We find that the strategies effective in the settings without contagion or with stochastic contagion are no longer feasible when spread of attack is strategic. While in the former settings it was possible to efficiently find optimal strategies of the attacker, doing so in the latter setting turns out to be an NP-complete problem for an arbitrary network. However, for some simpler network structures, such as cliques, stars, and trees, we show that it is possible to efficiently find optimal strategies of both players. For arbitrary networks, we study and compare the efficiency of various heuristic strategies. As opposed to previous works with no or stochastic contagion, we find that centrality-based defense is often effective when spread of attack is strategic, particularly for centrality measures based on the Shapley value.


title: A Sharp Lower-tail Bound for Gaussian Maxima with Application to Bootstrap Methods in High Dimensions

abstract: Although there is an extensive literature on the maxima of Gaussian processes, there are relatively few non-asymptotic bounds on their lower-tail probabilities. The aim of this paper is to develop such a bound, while also allowing for many types of dependence. Let $(\xi_1,\dots,\xi_N)$ be a centered Gaussian vector with standardized entries, whose correlation matrix $R$ satisfies $\max_{i\neq j} R_{ij}\leq \rho_0$ for some constant $\rho_0\in (0,1)$. Then, for any $\epsilon_0\in(0,\sqrt{1-\rho_0})$, we establish an upper bound on the probability $\mathbb{P}(\max_{1\leq j\leq N} \xi_j\leq \epsilon_0\sqrt{2\log(N)})$ in terms of $(\rho_0,\epsilon_0,N)$. The bound is also sharp, in the sense that it is attained up to a constant, independent of $N$. Next, we apply this result in the context of high-dimensional statistics, where we simplify and weaken conditions that have recently been used to establish near-parametric rates of bootstrap approximation. Lastly, an interesting aspect of this application is that it makes use of recent refinements of Bourgain and Tzafriri's "restricted invertibility principle".


title: Time-resolved double-resonance spectroscopy: Lifetime measurement of the $6\,^1\Sigma_g^+(7,31)$ electronic state of molecular sodium

abstract: We report on the lifetime measurement of the $6\,^1\Sigma_g^+ (7,31)$ state of Na$_2$ molecules, produced in a heat-pipe oven, using a time-resolved spectroscopic technique. The $6\,^1\Sigma_g^+ (7,31)$ level was populated by two-step two-color double resonance excitation via the intermediate $A\,^1\Sigma_u^+ (8,30)$ state. The excitation scheme was done using two synchronized pulsed dye lasers pumped by a Nd:YAG laser operating at the second harmonics. The fluorescence emitted upon decay to the final state was measured using a time-correlated photon counting technique, as a function of argon pressure. From this the radiative lifetime was extracted by extrapolating the plot to collision-free zero pressure. We also report calculated radiative lifetimes of the Na$_2$ $6\,^1\Sigma_g^+$ ro-vibrational levels in the range of $v=0-200$ with $J=1$ and $J=31$ using the LEVEL program for bound-bound and the BCONT program for bound-free transitions. Our calculations reveal the importance of the bound-free transitions on the lifetime calculations and a large difference of about a factor of three between the $J=1$ and $J=31$ for the $v=40$ and $v=100$, due to the wavefunction alternating between having predominantly inner and outer well amplitude.


title: DT-LET: Deep Transfer Learning by Exploring where to Transfer

abstract: Previous transfer learning methods based on deep network assume the knowledge should be transferred between the same hidden layers of the source domain and the target domains. This assumption doesn't always hold true, especially when the data from the two domains are heterogeneous with different resolutions. In such case, the most suitable numbers of layers for the source domain data and the target domain data would differ. As a result, the high level knowledge from the source domain would be transferred to the wrong layer of target domain. Based on this observation, "where to transfer" proposed in this paper should be a novel research frontier. We propose a new mathematic model named DT-LET to solve this heterogeneous transfer learning problem. In order to select the best matching of layers to transfer knowledge, we define specific loss function to estimate the corresponding relationship between high-level features of data in the source domain and the target domain. To verify this proposed cross-layer model, experiments for two cross-domain recognition/classification tasks are conducted, and the achieved superior results demonstrate the necessity of layer correspondence searching.


title: Modelling strains and stresses in continuously stratified rotating neutron stars

abstract: We introduce a Newtonian model for the deformations of a compressible, autogravitating, and continuously stratified neutron star. The present framework can be applied to a number of astrophysical scenarios as it allows us to account for a great variety of loading forces. In this first analysis, the model is used to study the impact of a frozen adiabatic index in the estimate of rotation-induced deformations: we assume a polytropic equation of state for the matter at equilibrium but, since chemical reactions may be slow, the perturbations with respect to the unstressed configuration are modelled by using a different adiabatic index. We quantify the impact of a departure of the adiabatic index from its equilibrium value on the stressed stellar configuration and we find that a small perturbation can cause large variations both in displacements and strains. As a first practical application, we estimate the strain developed between two large glitches in the Vela pulsar showing that, starting from an initial unstressed configuration, it is not possible to reach the breaking threshold of the crust, namely to trigger a starquake. In this sense, the hypothesis that starquakes could trigger the unpinning of superfluid vortices is challenged and, for the quake to be a possible trigger, the solid crust must never fully relax after a glitch, making the sequence of starquakes in a neutron star an history-dependent process.


title: The E-normal structure of Petrov's odd unitary groups over commutative rings

abstract: For an odd quadratic space $V$ of Witt index $\geq 3$ over a commutative ring with pseudoinvolution, we classify the subgroups of the odd unitary group $U(V)$ that are normalized by the elementary subgroup $EU_{(e_1,e_{-1})}(V)$ defined by a hyperbolic pair $(e_1,e_{-1})$ in $V$. Further we correct some minor mistakes that exist in the literature on odd unitary groups.


title: Long time behavior of Alfv\'en waves in a flowing plasma: mathematical analysis on the generation of the magnetic island

abstract: In this paper, we consider the generation of magnetic island for the linearized MHD equations around the steady flowing plasma with velocity field $U_s=(u(y),0)$ and magnetic field $H_s=(b(y),0)$ in the finite channel.


title: Bounding Box Regression with Uncertainty for Accurate Object Detection

abstract: Large-scale object detection datasets (e.g., MS-COCO) try to define the ground truth bounding boxes as clear as possible. However, we observe that ambiguities are still introduced when labeling the bounding boxes. In this paper, we propose a novel bounding box regression loss for learning bounding box transformation and localization variance together. Our loss greatly improves the localization accuracies of various architectures with nearly no additional computation. The learned localization variance allows us to merge neighboring bounding boxes during non-maximum suppression (NMS), which further improves the localization performance. On MS-COCO, we boost the Average Precision (AP) of VGG-16 Faster R-CNN from 23.6% to 29.1%. More importantly, for ResNet-50-FPN Mask R-CNN, our method improves the AP and AP90 by 1.8% and 6.2% respectively, which significantly outperforms previous state-of-the-art bounding box refinement methods. Our code and models are available at: github.com/yihui-he/KL-Loss


title: A Learning Framework for Robust Bin Picking by Customized Grippers

abstract: Customized grippers have specifically designed fingers to increase the contact area with the workpieces and improve the grasp robustness. However, grasp planning for customized grippers is challenging due to the object variations, surface contacts and structural constraints of the grippers. In this paper, we propose a learning framework to plan robust grasps for customized grippers in real-time. The learning framework contains a low-level optimization-based planner to search for optimal grasps locally under object shape variations, and a high-level learning-based explorer to learn the grasp exploration based on previous grasp experience. The optimization-based planner uses an iterative surface fitting (ISF) to simultaneously search for optimal gripper transformation and finger displacement by minimizing the surface fitting error. The high-level learning-based explorer trains a region-based convolutional neural network (R-CNN) to propose good optimization regions, which avoids ISF getting stuck in bad local optima and improves the collision avoidance performance. The proposed learning framework with RCNN-ISF is able to consider the structural constraints of the gripper, learn grasp exploration strategy from previous experience, and plan optimal grasps in clutter environment in real-time. The effectiveness of the algorithm is verified by experiments.


title: Controllable optical bistability in a cavity optomechanical system with a Bose-Einstein condensate

abstract: The optical bistability (OB) in a two-mode optomechanical system with a Bose-Einstein condensate (BEC) is studied. By investigating the behavior of steady state solutions, we show that how OB develops in the system for a certain range of cavity-pump detunings and pump amplitudes. We then investigate the effects of the decay rate of the cavity photons and coupling strength between the cavity and the BEC as well as the pump-atom detuning on the optical behaviour of the system. We find that one can control the OB threshold and width of the bistability curve via adjusting properly the decay rate, coupling strength and the detuning. By applying Routh-Hurwitz criterion, we then derive stability conditions for different branches of the OB curve. Moreover, by introducing an effective potential for the system, a simple physical interpretation is obtained.


title: A Learning Framework for High Precision Industrial Assembly

abstract: Automatic assembly has broad applications in industries. Traditional assembly tasks utilize predefined trajectories or tuned force control parameters, which make the automatic assembly time-consuming, difficult to generalize, and not robust to uncertainties. In this paper, we propose a learning framework for high precision industrial assembly. The framework combines both the supervised learning and the reinforcement learning. The supervised learning utilizes trajectory optimization to provide the initial guidance to the policy, while the reinforcement learning utilizes actor-critic algorithm to establish the evaluation system even the supervisor is not accurate. The proposed learning framework is more efficient compared with the reinforcement learning and achieves better stability performance than the supervised learning. The effectiveness of the method is verified by both the simulation and experiment.


title: Improved constant approximation factor algorithms for $k$-center problem for uncertain data

abstract: In real applications, database systems should be able to manage and process data with uncertainty. Any real dataset may have missing or rounded values, also the values of data may change by time. So, it becomes important to handle these uncertain data. An important problem in database technology is to cluster these uncertain data. In this paper, we study the $k$-center problem for uncertain points in a general metric space. First we present a greedy approximation algorithm that builds $k$ centers using a farthest-first traversal in $k$ iterations. This algorithm improves the approximation factor of the unrestricted assigned $k$-center problem from $10$ to $6$. Next we restrict the centers to be selected from a finite set of points and we show that the optimal solution for this restricted setting is a $2$-approximation factor solution for the optimal solution of the assigned $k$-center problem. Using this idea we improve the approximation factor of the unrestricted assigned $k$-center problem to $4$ by increasing the running time mildly.


title: Electronic structure and spin dynamics of ACo2As2 (A=Ba, Sr, Ca)

abstract: The electronic structures, charge and spin dynamics of the cobalt pnictide compounds ACo2As2 (A=Ba, Sr, Ca) in the paramagnetic state are investigated by using density functional theory combined with dynamical mean-field theory. In contrast to their iron counterparts, these cobalt pnictide compounds have three-dimensional electronic structures and strong ferromagnetic low-energy spin excitations. The Co 3d eg orbitals dominate the electronic states around the Fermi level and have stronger electronic correlation strength than the Co 3d t2g orbitals. The overall electronic correlation strength is much weaker than that in the iron arsenides, however, the most strongly correlated Co 3d x2-y2 orbital, especially in CaCo2As2, has electronic correlation strength comparable to Fe 3d t2g orbitals in iron arsenides. ACo2As2 (A=Ba, Sr, Ca) shows similar electronic structures where a conduction band of primarily Co 3d x2-y2 orbital character is close to a Van Hove singularity around the Brillouin-zone corner, which promotes ferromagnetic low-energy spin excitations. Originated from its increased nearest-neighbor Co-Co distance and significantly reduced As height from the Co plane, the strong electronic correlation strength and close proximity to the Van Hove singularity of the Co 3d x2-y2 orbital in CaCo2As2 is responsible for its unique A-type antiferromagnetic order observed in experiments. In comparison, despite substantial ferromagnetic low-energy spin excitations, BaCo2As2 and SrCo2As2 remain paramagnetic down to very low temperature because the Co 3d x2-y2 orbital has weaker electronic correlation strength and is further away from the Van Hove singularity.


title: Transition semi-wave solutions of reaction diffusion equations with free boundaries

abstract: In this paper, we define the transition semi-wave solution of the following reaction diffusion equation with free boundaries \begin{equation}\label{0.1} \left\{ \begin{aligned} u_{t}=u_{xx}+f(t,x,u),\ \ &t\in\Real, x<h(t), u(t,h(t))=0,\ \ &t\in\Real, h^{\prime}(t)=-\mu u_{x}(t,h(t)),\ \ &t\in\Real, \end{aligned} \right. \end{equation} In the homogeneous case, i.e., $f(t,x,u)=f(u)$, under the hypothesis $$ f(u)\in {C}^{1}([0,1]), f(0)=f(1)=0, f^{\prime}(1)<0, f(u)<0\ \text{for}\ u>1, $$ we prove that the semi-wave connecting $1$ and $0$ is unique provided it exists. Furthermore, we prove that any bounded transition semi-wave connecting $1$ and 0 is exactly the semi-wave. In the cases where $f$ is KPP-Fisher type and almost periodic in time (space), i.e., $f(t,x,u)=u(c(t)-u)$ (resp. $u(a(x)-u)$) with $c(t)$ (resp. $a(x)$) being almost periodic, applying totally different method, we also prove any bounded transition semi-wave connecting the unique almost periodic positive solution of $u_{t}=u(c(t)-u)$ (resp. $u_{xx}+u(a(x)-u)=0$) and $0$ is exactly the unique almost periodic semi-wave. Finally, we provide an example of the heterogeneous equation to show the existence of the transition semi-wave without any global mean speeds.


title: Spreading speeds of KPP-type lattice systems in heterogeneous media

abstract: In this paper, we investigate spreading properties of the solutions of the Kolmogorov-Petrovsky-Piskunov-type, (to be simple,KPP-type) lattice system \begin{equation}\label{firstequation}\overset{.}u_{i}(t) =d^{\prime}_{i}(u_{i+1}(t)-u_{i}(t))+d_{i}(u_{i-1}(t)-u_{i}(t))+f(i,u_{i}).\end{equation} we develop some new discrete Harnack-type estimates and homogenization techniques for this lattice system to construct two speeds $\overline\omega \leq \underline \omega$ such that $\displaystyle{\lim_{t\rightarrow+\infty}}\sup \limits_{i\geq\omega t}|u_i(t)|=0$ for any $\omega>\overline{\omega}$, and $\displaystyle{\lim_{t\rightarrow+\infty}}\sup \limits_{0\leq i\leq\omega t}|u_i(t)-1|=0$ for any $\omega<\underline{\omega}$. These speeds are characterized by two generalized principal eigenvalues of the linearized systems. In particular, we derive the exact spreading speed when the coefficients are random stationary ergodic or almost periodic (where $\underline\omega = \overline\omega$). Finally, in the case where $f_{s}^{\prime}(i,0)$ is almost periodic in $i$ and the diffusion rate $d_i'=d_i$ is independent of $i$, we show that the spreading speeds in the positive and negative directions are identical even if $ f(i,u_{i})$ is not invariant with respect to the reflection.


title: Dispersive shock waves theory for non-integrable equations

abstract: We suggest a method for calculation of parameters of dispersive shock waves in framework of Whitham modulation theory applied to non-integrable wave equations with a wide class of initial conditions corresponding to propagation of a pulse into a medium at rest. The method is based on universal applicability of Whitham's `number of waves conservation law' as well as on the conjecture of applicability of its soliton counterpart to the above mentioned class of initial conditions which is substantiated by comparison with similar situations in the case of completely integrable wave equations. This allows one to calculate the limiting characteristic velocities of the Whitham modulation equations at the boundary with the smooth part of the pulse whose evolution obeys the dispersionless approximation equations. We show that explicit analytic expressions can be obtained for laws of motion of the edges. The validity of the method is confirmed by its application to similar situations described by the integrable Korteweg-de Vries (KdV) and nonlinear Schr\"{o}dinger (NLS) equations and by comparison with the results of numerical simulations for the generalized KdV and NLS equations.


title: An explicit solution for a multimarginal mass transportation problem

abstract: We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0,1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with non-constant local dimension and admits many solutions, whereas the solution to the corresponding dual problem is unique (up to addition of constants).


title: Strain impacts on commensurate bilayer graphene superlattices: distorted trigonal warping, emergence of bandgap and direct-indirect bandgap transition

abstract: Due to low dimensionality, the controlled stacking of the graphene films and their electronic properties are susceptible to environmental changes including strain. The strain-induced modification of the electronic properties such as the emergence and modulation of bandgaps crucially depends on the stacking of the graphene films. However, to date, only the impact of strain on electronic properties of Bernal and AA-stacked bilayer graphene has been extensively investigated in theoretical studies. Exploiting density functional theory and tight-binding calculation, we investigate the impacts of in-plane strain on two different class of commensurate twisted bilayer graphene (TBG) which are even/odd under sublattice exchange (SE) parity. We find that the SE odd TBG remains gapless whereas the bandgap increases for the SE even TBG when applying equibiaxial tensile strain. Moreover, we observe that for extremely large mixed strains both investigated TBG superstructures demonstrate direct-indirect bandgap transition.


title: Self Attention Grid for Person Re-Identification

abstract: In this paper, we present an attention mechanism scheme to improve person re-identification task. Inspired by biology, we propose Self Attention Grid (SAG) to discover the most informative parts from a high-resolution image using its internal representation. In particular, given an input image, the proposed model is fed with two copies of the same image and consists of two branches. The upper branch processes the high-resolution image and learns high dimensional feature representation while the lower branch processes the low-resolution image and learn a filtering attention grid. We apply a max filter operation to non-overlapping sub-regions on the high feature representation before element-wise multiplied with the output of the second branch. The feature maps of the second branch are subsequently weighted to reflect the importance of each patch of the grid using a softmax operation. Our attention module helps the network learn the most discriminative visual features of multiple image regions and is specifically optimized to attend feature representation at different levels. Extensive experiments on three large-scale datasets show that our self-attention mechanism significantly improves the baseline model and outperforms various state-of-art models by a large margin.


title: Thermodynamics of Quantum Fields in Nonstationary Spacetimes

abstract: Quantum field theory (QFT) on non-stationary spacetimes is well understood from the side of the algebra of observables. The state space, however, is largely unexplored, due to the non-existence of distinguished states (vacuum, scattering states, thermal states). Project C7 of the SFB 676 was focused on characterisations of states by asymptotic conditions, e.g. holography (in case the boundary has sufficiently many symmetries), on a precise version of an approximate particle interpretation (for instance in Robertson--Walker spacetimes) and on the determination in terms of expectation values of locally covariant fields. Additionally, the backreaction of quantum matter fields on the curvature as well as the perturbative quantisation of the Einstein--Klein--Gordon system in the case of a cosmological background have been investigated. Finally, a detailed analysis and construction of equilibrium states for interacting field theories has been performed.


title: Novel constructive method for the quantum dimer model in spin-1/2 Heisenberg antiferromagnets with frustration on a diamond-like-decorated square lattice

abstract: We study spin-1/2 Heisenberg antiferromagnets on a diamond-like-decorated square lattice. The diamond-like-decorated square lattice is a lattice in which the bonds in a square lattice are replaced with diamond units. The diamond unit has two types of antiferromagnetic exchange interactions, and the ratio $\lambda$ of the diagonal bond strength to that of the other four edges controls the frustration strength. For $0.974<\lambda<2$, the present system has a nontrivial macroscopic degeneracy, which is called the macroscopically degenerated tetramer-dimer (MDTD) states. The MDTD states are identical to the Hilbert space of the Rokhsar-Kivelson (RK) quantum dimer model (QDM). By introducing further neighbor couplings in the MDTD states, we calculate the second-order effective Hamiltonian, which is exactly the same as the square-lattice QDM with a finite hopping amplitude $t$ and dimer-dimer interaction $v$. Furthermore, we calculate $v/|t|$ as a function of the ratio $\lambda$ in the Heisenberg model and examine which phases of the square-lattice QDM appear in our obtained states. Our obtained QDM has a region where $\lambda$ exhibits a finite hopping amplitude ($|t|>0$) and repulsive interaction between dimers ($v>0$). This suggests the possibility of realizing the resonating valence bond (RVB) state because the RVB state is obtained at $v=|t|$, which is known as the RK point.


title: Which Source Code Plagiarism Detection Approach is More Humane?

abstract: This paper contributes in developing source code plagiarism detection that is more aligned with human perspective. Three evaluation mechanisms that directly relate human perspective with evaluated approaches are proposed: think-aloud, aspect-oriented, and empirical mechanism. Using those mechanisms, a comparative study toward attribute-and structure-based plagiarism detection approach (i.e., two popular approach categories in source code plagiarism detection) is conducted. According to that study, structure-based approach is more effective than the attribute-based one; its signature aspect and resulted similarity degrees are more related to human preferences. In addition, such approach is related to most human-oriented aspects for suspecting source code plagiarism.


title: A Kernel Embedding-based Approach for Nonstationary Causal Model Inference

abstract: Although nonstationary data are more common in the real world, most existing causal discovery methods do not take nonstationarity into consideration. In this letter, we propose a kernel embedding-based approach, ENCI, for nonstationary causal model inference where data are collected from multiple domains with varying distributions. In ENCI, we transform the complicated relation of a cause-effect pair into a linear model of variables of which observations correspond to the kernel embeddings of the cause-and-effect distributions in different domains. In this way, we are able to estimate the causal direction by exploiting the causal asymmetry of the transformed linear model. Furthermore, we extend ENCI to causal graph discovery for multiple variables by transforming the relations among them into a linear nongaussian acyclic model. We show that by exploiting the nonstationarity of distributions, both cause-effect pairs and two kinds of causal graphs are identifiable under mild conditions. Experiments on synthetic and real-world data are conducted to justify the efficacy of ENCI over major existing methods.


title: Predictions of $B_c \to (D,\,D^{\ast})\,l\,\nu$ decay observables in the standard model

abstract: We study $B_c \to (D,\,D^{\ast})\,l\,\nu$ semileptonic decays mediated via $b \to u\,l\,\nu$ charged current interactions using the $B_c \to (D,\,D^{\ast})$ transition form factors obtained in the covariant light front quark model. We give predictions on the branching ratios, ratio of branching ratios, and various asymmetries pertaining to these decay modes within the standard model. These results can be tested in the ongoing or in the future experiments and can provide complimentary information regarding the observed anomalies in $B \to (D,\,D^{\ast})\tau\nu$ and $B_c \to J/\Psi\tau\nu$ decays.


title: Precise predictions for $t\bar{t}\gamma/t\bar{t}$ cross section ratios at the LHC

abstract: With the goal of increasing the precision of NLO QCD predictions for the $pp\to t\bar{t} \gamma$ process in the di-lepton top quark decay channel we present theoretical predictions for the ${\cal R}= \sigma_{t\bar{t}\gamma}/\sigma_{t\bar{t}}$ cross section ratio. Results for the latter together with various differential cross section ratios are given for the LHC with the Run II energy of $\sqrt{s} = 13$ TeV. Fully realistic NLO computations for $t\bar{t}$ and $t\bar{t}\gamma$ production are employed. They are based on matrix elements for $e^+\nu_e \mu^- \bar{\nu}_\mu b\bar{b}$ and $e^+\nu_e \mu^- \bar{\nu}_\mu b\bar{b}\gamma$ processes and include all resonant and non-resonant diagrams, interferences, and off-shell effects of the top quarks and the $W$ gauge bosons. Various renormalisation and factorisation scale choices and parton density functions are examined to assess their impact on the cross section ratio. Depending on the transverse momentum cut on the hard photon a judicious choice of a dynamical scale allows us to obtain $1\%-3\%$ percent precision on ${\cal R}$. Moreover, for differential cross section ratios theoretical uncertainties in the range of $1\%-6\%$ have been estimated. Until now such high precision predictions have only been reserved for the top quark pair production at NNLO QCD. Thus, ${\cal R}$ at NLO in QCD represents a very precise observable to be measured at the LHC for example to study the top quark charge asymmetry or to probe the strength and the structure of the $t$-$\bar{t}$-$\gamma$ vertex. The latter can shed some light on possible new physics that can reveal itself only once sufficiently precise theoretical predictions are available.


title: Solid-State Effects on the Optical Excitation of Push-Pull Molecular J-Aggregates by First-Principles Simulations

abstract: J-aggregates are a class of low-dimensional molecular crystals which display enhanced interaction with light. These systems show interesting optical properties as an intense and narrow red-shifted absorption peak (J-band) with respect to the spectrum of the corresponding monomer. The need to theoretically investigate optical excitations in J-aggregates is twofold: a thorough first-principles description is still missing and a renewed interest is rising recently in understanding the nature of the J-band, in particular regarding the collective mechanisms involved in its formation. In this work, we investigate the electronic and optical properties of a J-aggregate molecular crystal made of ordered arrangements of organic push-pull chromophores. By using a time dependent density functional theory approach, we assess the role of the molecular packing in the enhancement and red shift of the J-band along with the effects of confinement in the optical absorption, when moving from bulk to low-dimensional crystal structures. We simulate the optical absorption of different configurations (i.e., monomer, dimers, a polymer chain, and a monolayer sheet) extracted from the bulk crystal. By analyzing the induced charge density associated with the J-band, we conclude that it is a longitudinal excitation, delocalized along parallel linear chains and that its overall red shift results from competing coupling mechanisms, some giving red shift and others giving blue shift, which derive from both coupling between transition densities and renormalization of the single-particle energy levels.


title: Multi-View Picking: Next-best-view Reaching for Improved Grasping in Clutter

abstract: Camera viewpoint selection is an important aspect of visual grasp detection, especially in clutter where many occlusions are present. Where other approaches use a static camera position or fixed data collection routines, our Multi-View Picking (MVP) controller uses an active perception approach to choose informative viewpoints based directly on a distribution of grasp pose estimates in real time, reducing uncertainty in the grasp poses caused by clutter and occlusions. In trials of grasping 20 objects from clutter, our MVP controller achieves 80% grasp success, outperforming a single-viewpoint grasp detector by 12%. We also show that our approach is both more accurate and more efficient than approaches which consider multiple fixed viewpoints.


title: Special Ulrich bundles on regular surfaces with non-negative Kodaira dimension

abstract: Let $S$ be a regular surface endowed with a very ample line bundle $\mathcal O_S(h_S)$. Taking inspiration from a very recent result by D. Faenzi on $K3$ surfaces, we prove that if $\mathcal O_S(h_S)$ satisfies a short list of technical conditions, then such a polarized surface supports special Ulrich bundles of rank $2$. As applications, we deal with general embeddings of regular surfaces, pluricanonically embedded regular surfaces and some properly elliptic surfaces of low degree in $\mathbb P^N$. Finally, we also discuss about the size of the families of Ulrich bundles on $S$ and we inspect the existence of special Ulrich bundles on surfaces of low degree.


title: Query Understanding via Entity Attribute Identification

abstract: Understanding searchers' queries is an essential component of semantic search systems. In many cases, search queries involve specific attributes of an entity in a knowledge base (KB), which can be further used to find query answers. In this study, we aim to move forward the understanding of queries by identifying their related entity attributes from a knowledge base. To this end, we introduce the task of entity attribute identification and propose two methods to address it: (i) a model based on Markov Random Field, and (ii) a learning to rank model. We develop a human annotated test collection and show that our proposed methods can bring significant improvements over the baseline methods.


title: Identification and Visualization of the Underlying Independent Causes of the Diagnostic of Diabetic Retinopathy made by a Deep Learning Classifier

abstract: Interpretability is a key factor in the design of automatic classifiers for medical diagnosis. Deep learning models have been proven to be a very effective classification algorithm when trained in a supervised way with enough data. The main concern is the difficulty of inferring rationale interpretations from them. Different attempts have been done in last years in order to convert deep learning classifiers from high confidence statistical black box machines into self-explanatory models. In this paper we go forward into the generation of explanations by identifying the independent causes that use a deep learning model for classifying an image into a certain class. We use a combination of Independent Component Analysis with a Score Visualization technique. In this paper we study the medical problem of classifying an eye fundus image into 5 levels of Diabetic Retinopathy. We conclude that only 3 independent components are enough for the differentiation and correct classification between the 5 disease standard classes. We propose a method for visualizing them and detecting lesions from the generated visual maps.


title: Causal Inference and Mechanism Clustering of A Mixture of Additive Noise Models

abstract: The inference of the causal relationship between a pair of observed variables is a fundamental problem in science, and most existing approaches are based on one single causal model. In practice, however, observations are often collected from multiple sources with heterogeneous causal models due to certain uncontrollable factors, which renders causal analysis results obtained by a single model skeptical. In this paper, we generalize the Additive Noise Model (ANM) to a mixture model, which consists of a finite number of ANMs, and provide the condition of its causal identifiability. To conduct model estimation, we propose Gaussian Process Partially Observable Model (GPPOM), and incorporate independence enforcement into it to learn latent parameter associated with each observation. Causal inference and clustering according to the underlying generating mechanisms of the mixture model are addressed in this work. Experiments on synthetic and real data demonstrate the effectiveness of our proposed approach.


title: Bounds on tail probabilities for quadratic forms in dependent sub-gaussian random variables

abstract: We show bounds on tail probabilities for quadratic forms in sub-gaussian non-necessarily independent random variables. Our main tool will be estimates of the Luxemburg norms of such forms. This will allow us to formulate the above-mentioned bounds. As an example we give estimates of the excess loss in fixed design linear regression in dependent observations.


title: A more general method to classify up to equivariant KK-equivalence II: Computing obstruction classes

abstract: We describe Universal Coefficient Theorems for the equivariant Kasparov theory for C*-algebras with an action of the group of integers or over a unique path space, using KK-valued invariants. We compare the resulting classification up to equivariant KK-equivalence with the recent classification theorem involving a K-theoretic invariant together with an obstruction class in a certain Ext^2-group and with the classification by filtrated K-theory. This is based on a general theorem that computes these obstruction classes.