Skip to content

October 2020 arXiv papers — page 71

Showing 7,0017,100 of 16,697 papers

  1. Zengo Tsuboi

    Based on properties of the universal R-matrix, we derive universal Baxter TQ-relations for quantum integrable systems with (diagonal) open boundaries associated with $U_{q}(\widehat{sl_{2}})$. The Baxter TQ-relations for the open XXZ-spin chain are images of these universal Baxter TQ-relations.

  2. Mikhail Ershov, Daniel Franz

    Let $IA_n$ denote the group of $IA$-automorphisms of a free group of rank $n$, and let $\mathcal I_n^b$ denote the Torelli subgroup of the mapping class group of an orientable surface of genus $n$ with $b$ boundary components, $b=0,1$. In 1935 Magnus proved that $IA_n$ is finitely generated for all $n$, and in 1983 Johnson proved that $\mathcal I_n^b$ is fin

  3. Soumajit Majumder, Ansh Khurana, Abhinav Rai, Angela Yao

    Segmenting objects of interest in an image is an essential building block of applications such as photo-editing and image analysis. Under interactive settings, one should achieve good segmentations while minimizing user input. Current deep learning-based interactive segmentation approaches use early fusion and incorporate user cues at the image input layer.

  4. Andrew Gould, Weicheng Zang, Shude Mao, Subo Dong

    The mass and distance functions of free-floating planets (FFPs) would give major insights into the formation and evolution of planetary systems, including any systematic differences between those in the disk and bulge. We show that the only way to measure the mass and distance of individual FFPs over a broad range of distances is to observe them simultaneous

  5. Francesco Croce, Maksym Andriushchenko, Vikash Sehwag, Edoardo Debenedetti

    As a research community, we are still lacking a systematic understanding of the progress on adversarial robustness which often makes it hard to identify the most promising ideas in training robust models. A key challenge in benchmarking robustness is that its evaluation is often error-prone leading to robustness overestimation. Our goal is to establish a sta

  6. Yimin Li

    For many-electron systems, the second-order reduced density matrix (2-RDM) provides sufficient information for characterizing their properties of interests in physics and chemistry, ranging from total energy, magnetism, quantum correlation and entanglement to long-range orders. Theoretical prediction of the structural properties of 2-RDM is an essential ende

  7. Matthew J. Hamer, Alessio Giampietri, Viktor Kandyba, Francesca Genuzio

    In stacks of two-dimensional crystals, mismatch of their lattice constants and misalignment of crystallographic axes lead to formation of moir\'{e} patterns. We show that moir\'{e} superlattice effects persist in twisted bilayer graphene (tBLG) with large twists and short moir\'{e} periods. Using angle-resolved photoemission, we observe dramatic changes in v

  8. Kaustav Bose, Archak Das, Buddhadeb Sau

    \textsc{Arbitrary Pattern Formation} is a fundamental problem in autonomous mobile robot systems. The problem asks to design a distributed algorithm that moves a team of autonomous, anonymous and identical mobile robots to form any arbitrary pattern $F$ given as input. In this paper, we study the problem for robots whose movements can be inaccurate. Our move

  9. Klaus Deckelnick, Robert Nürnberg

    We consider a finite difference approximation of mean curvature flow for axisymmetric surfaces of genus zero. A careful treatment of the degeneracy at the axis of rotation for the one dimensional partial differential equation for a parameterization of the generating curve allows us to prove error bounds with respect to discrete $L^2$- and $H^1$-norms for a f

  10. Rimpa Nandi, Ramakrishna Nanduri

    In this article, we give a new upper bound for the regularity of edge ideals of gap-free graphs, in terms of the their minimal triangulation. Let $H_U=G\cup F_U$ be a minimal triangulation of a gap-free graph $G$, for some maximal independent set $U$ in $G$. Let $\mathcal{C}_U$ be the $3$-uniform clutter of all $3$-paths in $H_U$ which consists of one edge c

  11. David J. Hynek, Raivat M. Singhania, Shiyu Xu, Benjamin Davis

    Owing to the small energy differences between its polymorphs, MoTe2 can access a full spectrum of electronic states, from the 2H semiconducting state to the 1T semimetallic state, and from the Td Weyl semimetallic state to the superconducting state in the 1T and Td phase at low temperature. Thus, it is a model system for phase transformation studies as well

  12. Raffael Stenzel

    We define and study notions of comprehension in $(\infty,1)$-category theory. In essence, we do so by implementing B\'{e}nabou's foundations of naive category theory in a univalent meta-theory. In particular, we develop natural generalizations of smallness and relative definability in this context, and show for instance that the universal cartesian fibration

  13. Bernard Lange, Masha Itkina, Mykel J. Kochenderfer

    Safe and proactive planning in robotic systems generally requires accurate predictions of the environment. Prior work on environment prediction applied video frame prediction techniques to bird's-eye view environment representations, such as occupancy grids. ConvLSTM-based frameworks used previously often result in significant blurring and vanishing of movin

  14. Tirthabir Biswas, James E. Fitzgerald

    Neural computation in biological and artificial networks relies on the nonlinear summation of many inputs. The structural connectivity matrix of synaptic weights between neurons is a critical determinant of overall network function, but quantitative links between neural network structure and function are complex and subtle. For example, many networks can giv

  15. Philip A. Etter, Lexing Ying

    In the computational sciences, one must often estimate model parameters from data subject to noise and uncertainty, leading to inaccurate results. In order to improve the accuracy of models with noisy parameters, we consider the problem of reducing error in an elliptic linear system with the operator corrupted by noise. We assume the noise preserves positive

  16. I. A. Muzalevskii, A. A. Bezbakh, E. Yu. Nikolskii, V. Chudoba

    The extremely neutron-rich system $^{7}$H was studied in the direct $^2$H($^8$He,$^3$He)$^7$H transfer reaction with a 26 AMeV secondary $^{8}$He beam [Bezbakh et al., Phys. Rev. Lett. 124 (2020) 022502]. The missing mass spectrum and center-of-mass (c.m.) angular distributions of $^{7}$H, as well as the momentum distribution of the $^{3}$H fragment in the $

  17. Patrick A. Lee

    A recent paper on the insulating state of monolayer WTe2 reported the observation of large oscillations in the conductivity that are periodic in 1/B, resembling quantum oscillations in metals. This remarkable observation has inspired suggestions of exotic physics such as spin-charge separation. We show that a rather more conventional but still nontrivial exp

  18. Chuan-Shen Hu

    This note is a part of the lecture notes of a graduate student algebraic geometry seminar held at the department of mathematics in National Taiwan Normal University, 2020 Falls. It aims to introduce an example of sheaves defined on posets equipped with the Alexandrov topology, called the cellular sheaves. A cellular sheaf is a functor from the category of a

  19. Raphael A. Meyer, Cameron Musco, Christopher Musco, David P. Woodruff

    We study the problem of estimating the trace of a matrix $A$ that can only be accessed through matrix-vector multiplication. We introduce a new randomized algorithm, Hutch++, which computes a $(1 \pm \epsilon)$ approximation to $tr(A)$ for any positive semidefinite (PSD) $A$ using just $O(1/\epsilon)$ matrix-vector products. This improves on the ubiquitous H

  20. Long Chen, Feixiang Zhou, Shengke Wang, Junyu Dong

    In recent years, deep learning based object detection methods have achieved promising performance in controlled environments. However, these methods lack sufficient capabilities to handle underwater object detection due to these challenges: (1) images in the underwater datasets and real applications are blurry whilst accompanying severe noise that confuses t

  21. Dominic Anstey, Eloy de Lera Acedo, Will Handley

    The HI 21cm absorption line is masked by bright foregrounds and systematic distortions that arise due to the chromaticity of the antenna used to make the observation coupling to the spectral inhomogeneity of these foregrounds. We demonstrate that these distortions are sufficient to conceal the 21cm signal when the antenna is not perfectly achromatic and that

  22. Muhammad Usman, Simone Raponi, Marwa Qaraqe, Gabriele Oligeri

    The massive deployment of IoT devices being utilized by home automation, industrial and military scenarios demands for high security and privacy standards to be achieved through innovative solutions. This paper proposes KaFHCa, a crypto-less protocol that generates shared secret keys by combining random frequency hopping collisions and source indistinguishab

  23. Zhongzheng Tang, Chenhao Wang, Mengqi Zhang, Yingchao Zhao

    We study the facility location games with candidate locations from a mechanism design perspective. Suppose there are n agents located in a metric space whose locations are their private information, and a group of candidate locations for building facilities. The authority plans to build some homogeneous facilities among these candidates to serve the agents,

  24. Sören Behr, Benedikt R. Graswald

    We consider the dissociation limit for molecules of the type $X_2$ in the Kohn-Sham density functional theory setting, where $X$ can be any element with $N$ electrons. We prove that when the two atoms in the system are torn infinitely far apart, the energy of the system convergences to $\min \limits_{\alpha \in [0,N]} \big( I^{X}_{\alpha} + I^{X}_{2N-\alpha}

  25. Jiawei Sheng, Shu Guo, Zhenyu Chen, Juwei Yue

    Few-shot Knowledge Graph (KG) completion is a focus of current research, where each task aims at querying unseen facts of a relation given its few-shot reference entity pairs. Recent attempts solve this problem by learning static representations of entities and references, ignoring their dynamic properties, i.e., entities may exhibit diverse roles within tas

  26. Zhongzheng Tang, Chenhao Wang, Mengqi Zhang

    We study a participatory budgeting problem of aggregating the preferences of agents and dividing a budget over the projects. A budget division solution is a probability distribution over the projects. The main purpose of our study concerns the comparison between the system optimum solution and a fair solution. We are interested in assessing the quality of fa

  27. Héctor Hernández, Daniel Suárez-Urango, Luis A. Núñez

    We sketch an algorithm to generate exact anisotropic solutions starting from a barotropic EoS and setting an ansatz on the metric functions. To illustrate the method, we use a generalization of the polytropic equation of state consisting of a combination of a polytrope plus a linear term. Based on this generalization, we develop two models which are not depr

  28. S. Ramanan, M. Urban

    We review the long standing problem of superfluid pairing in pure neutron matter. For the $s$-wave pairing, we summarize the state of the art of many-body approaches including different $nn$ interactions, medium polarization, short-range correlations and BCS-BEC crossover effects, and compare them with quantum Monte Carlo results at low-densities. We also ad

  29. Sayan Mondal, Priyadarshini Kapri, Bashab Dey, Tarun Kanti Ghosh

    Here we study the systematic evolution of the topological properties of a Chern insulator in presence of an electronic dispersion that can be tuned smoothly from being Dirac-like till a semi-Dirac one and beyond. The band structure under such controlled deformation shows that the two Dirac points approach each other, merge at an intermediate point (the ${\ma

  30. Konstantin Eder

    This work is devoted to the geometric approach to supergravity. More precisely, we interpret $\mathcal{N}=1$, $D=4$ supergravity as a super Cartan geometry which provides a link between supergravity and Yang-Mills theory. To this end, we first review important aspects of the theory of supermanifolds and we establish a link between various different approache

  31. Warren R. Morningstar, Alexander A. Alemi, Joshua V. Dillon

    The Bayesian posterior minimizes the "inferential risk" which itself bounds the "predictive risk". This bound is tight when the likelihood and prior are well-specified. However since misspecification induces a gap, the Bayesian posterior predictive distribution may have poor generalization performance. This work develops a multi-sample loss (PAC$^m$) which c

  32. Andrew J. Blumberg, Michael Lesnick

    The \v{C}ech and Rips constructions of persistent homology are stable with respect to perturbations of the input data. However, neither is robust to outliers, and both can be insensitive to topological structure of high-density regions of the data. A natural solution is to consider 2-parameter persistence. This paper studies the stability of 2-parameter pers

  33. Oscar Higgott, Nikolas P. Breuckmann

    We introduce a technique that uses gauge fixing to significantly improve the quantum error correcting performance of subsystem codes. By changing the order in which check operators are measured, valuable additional information can be gained, and we introduce a new method for decoding which uses this information to improve performance. Applied to the subsyste

  34. Guillermo Ortiz-Jimenez, Apostolos Modas, Seyed-Mohsen Moosavi-Dezfooli, Pascal Frossard

    Driven by massive amounts of data and important advances in computational resources, new deep learning systems have achieved outstanding results in a large spectrum of applications. Nevertheless, our current theoretical understanding on the mathematical foundations of deep learning lags far behind its empirical success. Towards solving the vulnerability of n

  35. Tuan-Vi Tran, Xuan-Thien Pham, Duc-Vu Nguyen, Kiet Van Nguyen

    In this work, we use a span-based approach for Vietnamese constituency parsing. Our method follows the self-attention encoder architecture and a chart decoder using a CKY-style inference algorithm. We present analyses of the experiment results of the comparison of our empirical method using pre-training models XLM-Roberta and PhoBERT on both Vietnamese datas

  36. Pierre Nodet, Vincent Lemaire, Alexis Bondu, Antoine Cornuéjols

    The field of Weakly Supervised Learning (WSL) has recently seen a surge of popularity, with numerous papers addressing different types of "supervision deficiencies", namely: poor quality, non adaptability, and insufficient quantity of labels. Regarding quality, label noise can be of different types, including completely-at-random, at-random or even not-at-ra

  37. Hong Qin, Yichen Fu, Alexander S. Glasser, Asher Yahalom

    A method of Parity-Time (PT)-symmetry analysis is introduced to study the high dimensional, complicated parameter space of drift wave instabilities. We show that spontaneous PT-symmetry breaking leads to the Ion Temperature Gradient (ITG) instability of drift waves, and the collisional instability is the result of explicit PT-symmetry breaking. A new unstabl

  38. Roberto De Propris, Michael J. West, Felipe Andrade-Santos, Cinthia Ragone-Figueroa

    We explore the persistence of the alignment of brightest cluster galaxies (BCGs) with their local environment. We find that a significant fraction of BCGs do not coincide with the centroid of the X-ray gas distribution and/or show peculiar velocities (they are not at rest with respect to the cluster mean). Despite this, we find that BCGs are generally aligne

  39. Amr Alanwar, Victor Gassmann, Xingkang He, Hazem Said

    The set-based estimation has gained a lot of attention due to its ability to guarantee state enclosures for safety-critical systems. However, collecting measurements from distributed sensors often requires outsourcing the set-based operations to an aggregator node, raising many privacy concerns. To address this problem, we present set-based estimation protoc

  40. Indranil Nayak, Mrinal Kumar, Fernando L. Teixeira

    A dynamic mode decomposition (DMD) based reduced-order model (ROM) is developed for tracking, detection, and prediction of kinetic plasma behavior. DMD is applied to the high-fidelity kinetic plasma model based on the electromagnetic particle-in-cell (EMPIC) algorithm to extract the underlying dynamics and key features of the model. In particular, the abilit

  41. Guido Mazzuca, Tamara Grava, Thomas Kriecherbauer, Ken D. T. -R. McLaughlin

    We consider a system of harmonic oscillators with short range interactions and we study their correlation functions when the initial data is sampled with respect to the Gibbs measure. Such correlation functions display rapid oscillations that travel through the chain. We show that the correlation functions always have two fastest peaks which move in opposite

  42. Gisela D. Charó, Mickaël D. Chekroun, Denisse Sciamarella, Michael Ghil

    Noise modifies the behavior of chaotic systems in both quantitative and qualitative ways. To study these modifications, the present work compares the topological structure of the deterministic Lorenz (1963) attractor with its stochastically perturbed version. The deterministic attractor is well known to be "strange" but it is frozen in time. When driven by m

  43. Eshaan Nichani, Adityanarayanan Radhakrishnan, Caroline Uhler

    Recent works have demonstrated that increasing model capacity through width in over-parameterized neural networks leads to a decrease in test risk. For neural networks, however, model capacity can also be increased through depth, yet understanding the impact of increasing depth on test risk remains an open question. In this work, we demonstrate that the test

  44. R. L. Wilmington, H. Ardekani, A. Rustagi, A. Bataller

    2D transition metal dichalcogenides (TMDCs) exhibit an electron-hole liquid phase transition at unusually high temperatures. Because these materials are atomically thin, optical excitation leads to material expansion. As a result, during the EHL phase transition the electronic band structure evolves due to both material thermal expansion and renormalization

  45. Curtis Hooper, Karima Khusnutdinova, Roger Grimshaw

    We study long surface and internal ring waves propagating in a stratified fluid over a parallel shear flow. The far-field modal and amplitude equations for the ring waves are presented in dimensional form. We re-derive them from the formulation for plane waves tangent to the ring wave, which opens a way to obtaining important characteristics of the ring wave

  46. Xun-Wei Xu, Hai-Quan Shi, Ai-Xi Chen

    We propose a theoretical scheme to realize nonreciprocal transition between two energy levels that can not coupled directly. Suppose they are coupled indirectly by two auxiliary levels with a cyclic four-level configuration, and the four transitions in the cyclic configuration are controlled by external fields. The indirectly transition become nonreciprocal

  47. Yusuke Yasuda, Xin Wang, Junichi Yamagishi

    Explicit duration modeling is a key to achieving robust and efficient alignment in text-to-speech synthesis (TTS). We propose a new TTS framework using explicit duration modeling that incorporates duration as a discrete latent variable to TTS and enables joint optimization of whole modules from scratch. We formulate our method based on conditional VQ-VAE to

  48. Rui Zhang, Dimitar Hristovski, Dalton Schutte, Andrej Kastrin

    Objective: To discover candidate drugs to repurpose for COVID-19 using literature-derived knowledge and knowledge graph completion methods. Methods: We propose a novel, integrative, and neural network-based literature-based discovery (LBD) approach to identify drug candidates from both PubMed and COVID-19-focused research literature. Our approach relies on s

  49. Vedant Bonde, Joshua M. Siktar

    In this paper, we use techniques of enumerative combinatorics to study the following problem: we count the number of ways to split $n$ balls into nonempty, ordered bins so that the most crowded bin has exactly $k$ balls. We find closed forms for three of the different cases that can arise: $k > \frac{n}{2}$, $k = \frac{n}{2}$, and when there exists $j < k$ s

  50. David Pastor-Escuredo, Ricardo Vinuesa

    The digital revolution has brought ethical crossroads of technology, behavior and truth. However, the need of a comprehensive and constructive ethical framework is emerging as digital platforms have been used to build a global chaotic and truth-agnostic system. The unequal structure of the global system leads to dynamic changes and systemic problems, which h

  51. Tianyu Li, Doina Precup, Guillaume Rabusseau

    In this paper, we present connections between three models used in different research fields: weighted finite automata~(WFA) from formal languages and linguistics, recurrent neural networks used in machine learning, and tensor networks which encompasses a set of optimization techniques for high-order tensors used in quantum physics and numerical analysis. We

  52. Difan Zou, Pan Xu, Quanquan Gu

    We provide a new convergence analysis of stochastic gradient Langevin dynamics (SGLD) for sampling from a class of distributions that can be non-log-concave. At the core of our approach is a novel conductance analysis of SGLD using an auxiliary time-reversible Markov Chain. Under certain conditions on the target distribution, we prove that $\tilde O(d^4\epsi

  53. Nicolas Fraiman, Tzu-Chi Lin, Mariana Olvera-Cravioto

    For a directed graph $G(V_n, E_n)$ on the vertices $V_n = \{1,2, \dots, n\}$, we study the distribution of a Markov chain $\{ {\bf R}^{(k)}: k \geq 0\}$ on $\mathbb{R}^n$ such that the $i$th component of ${\bf R}^{(k)}$, denoted $R_i^{(k)}$, corresponds to the value of the process on vertex $i$ at time $k$. We focus on processes $\{ {\bf R}^{(k)}: k \geq 0\}

  54. Behrouz Rostami, D. M. Anisuzzaman, Chuanbo Wang, Sandeep Gopalakrishnan

    Acute and chronic wounds are a challenge to healthcare systems around the world and affect many people's lives annually. Wound classification is a key step in wound diagnosis that would help clinicians to identify an optimal treatment procedure. Hence, having a high-performance classifier assists the specialists in the field to classify the wounds with less

  55. Quentin Berger, Hubert Lacoin

    In this paper, we study the so-called intermediate disorder regime for a directed polymer in a random environment with heavy-tail. Consider a simple symmetric random walk $(S_n)_{n\geq 0}$ on $\mathbb{Z}^d$, with $d\geq 1$, and modify its law using Gibbs weights in the product form $\prod_{n=1}^{N} (1+\beta\eta_{n,S_n})$, where $(\eta_{n,x})_{n\ge 0, x\in \m

  56. Jens Deussen, Uwe Naumann

    We propose a generalization of separability in the context of global optimization. Our results apply to objective functions implemented as differentiable computer programs. They are presented in the context of a simple branch and bound method. The often significant search space reduction can be expected to yield an acceleration of any global optimization met

  57. Mengkun Du, Lan Wu

    Factor-adjusted multiple testing is used for handling strong correlated tests. Since most of previous works control the false discovery rate under sparse alternatives, we develop a two-step method, namely the AdaFAT, for any true false proportion. In this paper, the proposed procedure is adjusted by latent factor loadings. Under the existence of explanatory

  58. Vasilios Mavroudis, Jamie Hayes

    In webpage fingerprinting, an on-path adversary infers the specific webpage loaded by a victim user by analysing the patterns in the encrypted TLS traffic exchanged between the user's browser and the website's servers. This work studies modern webpage fingerprinting adversaries against the TLS protocol; aiming to shed light on their capabilities and inform p

  59. Maxim Bez, Neta B. Maimon, Denis Ddobot, Lior Molcho

    Simulation-based training is an effective tool for acquiring practical skills, specifically to train new surgeons in a controlled and hazard-free environment, it is however important to measure participants cognitive load to decide whether they are ready to go into a real surgery. In the present study we measured performance on a surgery simulator of medical

  60. Shohei Satake

    In this paper, we prove that the Paley graph conjecture implies that the Paley matrix has restricted isometry property (RIP) beating the square-root bottleneck for the sparsity level. Moreover, we show that the RIP of the Paley matrix implies an improved bound on the size of transitive subtournaments in the Paley tournament.

  61. Eric Davidsson, Markus Kowalewski

    Optical cavities, e.g. as used in organic polariton experiments, often employ low finesse mirrors or plasmonic structures. The photon lifetime in these setups is comparable to the timescale of the nuclear dynamics governing the photochemistry. This highlights the need for including the effect of dissipation in the molecular simulations. In this study, we per

  62. Zicong Zhang, Kimerly Powell, Changchang Yin, Shilei Cao

    White Matter Hyperintensities (WMH) are the most common manifestation of cerebral small vessel disease (cSVD) on the brain MRI. Accurate WMH segmentation algorithms are important to determine cSVD burden and its clinical consequences. Most of existing WMH segmentation algorithms require both fluid attenuated inversion recovery (FLAIR) images and T1-weighted

  63. Darina Dvinskikh, Alexander Gasnikov, Alexander Rogozin, Alexander Beznosikov

    In this paper we make a survey of modern parallel and distributed approaches to solve sum-type convex minimization problems come from ML applications.

  64. Joyce Byun, Andrea Oddo, Cristiano Porciani, Emiliano Sefusatti

    Higher-order clustering statistics, like the galaxy bispectrum, can add complementary cosmological information to what is accessible with two-point statistics, like the power spectrum. While the standard way of measuring the bispectrum involves estimating a bispectrum value in a large number of Fourier triangle bins, the compressed modal bispectrum approxima

  65. Ruixin Xiao, Zhilei Liu, Baoyuan Wu

    With the supervision from source domain only in class-level, existing unsupervised domain adaptation (UDA) methods mainly learn the domain-invariant representations from a shared feature extractor, which causes the source-bias problem. This paper proposes an unsupervised domain adaptation approach with Teacher-Student Competition (TSC). In particular, a stud

  66. Rico Schmidt, Piet W. Brouwer

    Using a simplified microscopic model of coupled spin and lattice excitations in a ferromagnetic insulator we evaluate the magnetic-field dependence of the spin Seebeck effect at low temperatures. The model includes Heisenberg exchange coupling, a harmonic lattice potential, and a pseudo-dipolar exchange interaction. Our approach goes beyond previous work [Ph

  67. Edward Yu

    Bayes's rule deals with hard evidence, that is, we can calculate the probability of event $A$ occuring given that event $B$ has occurred. Soft evidence, on the other hand, involves a degree of uncertainty about whether event $B$ has actually occurred or not. Jeffrey's rule of conditioning provides a way to update beliefs in the case of soft evidence. We prov

  68. Laszlo Keresztes, Evelin Szogi, Balint Varga, Vince Grolmusz

    Gaussian blurring is a well-established method for image data augmentation: it may generate a large set of images from a small set of pictures for training and testing purposes for Artificial Intelligence (AI) applications. When we apply AI for non-imagelike biological data, hardly any related method exists. Here we introduce the &#34;Newtonian blurring&#34;

  69. Vladimir Kolmogorov

    We consider the problem of solving LP relaxations of MAP-MRF inference problems, and in particular the method proposed recently in (Swoboda, Kolmogorov 2019; Kolmogorov, Pock 2021). As a key computational subroutine, it uses a variant of the Frank-Wolfe (FW) method to minimize a smooth convex function over a combinatorial polytope. We propose an efficient im

  70. Jascha Kolberg, Marta Gomez-Barrero, Christoph Busch

    Nowadays, fingerprint-based biometric recognition systems are becoming increasingly popular. However, in spite of their numerous advantages, biometric capture devices are usually exposed to the public and thus vulnerable to presentation attacks (PAs). Therefore, presentation attack detection (PAD) methods are of utmost importance in order to distinguish betw

  71. Dmitry Ryabogin

    Ulam's problem 19 from the Scottish Book asks: {\it is a solid of uniform density which floats in water in every position necessarily a sphere?} We obtain several results related to this problem.

  72. Andreas Markoulidakis, Khadijeh Taiyari, Peter Holmans, Philip Pallmann

    Randomized controlled trials are the gold standard for measuring causal effects. However, they are often not always feasible, and causal treatment effects must be estimated from observational data. Observational studies do not allow robust conclusions about causal relationships unless statistical techniques account for the imbalance of pretreatment confounde

  73. Holger Kammeyer, Steffen Kionke

    By arithmeticity and superrigidity, a commensurability class of lattices in a higher rank Lie group is defined by a unique algebraic group over a unique number subfield of $\mathbb{R}$ or $\mathbb{C}$. We prove an adelic version of superrigidity which implies that two such commensurability classes define the same profinite commensurability class if and only

  74. Wonyong Jang, KyeongRo Kim

    Let $\alpha \in \mathbb{R}$ and let $$A=\begin{bmatrix} 1 & 1 \\ 0 & 1\end{bmatrix} \ \text{and} \ B_{\alpha} = \begin{bmatrix} 1 & 0 \\ \alpha & 1\end{bmatrix}.$$ The subgroup $G_\alpha$ of $\mathrm{SL}_2(\mathbb{R})$ is a group generated by the matrices $A$ and $B_\alpha$. In this paper, we investigate the property of the group $G_\alpha.$ We construct a g

  75. María Óskarsdóttir, Cristián Bravo

    We present a multilayer network model for credit risk assessment. Our model accounts for multiple connections between borrowers (such as their geographic location and their economic activity) and allows for explicitly modelling the interaction between connected borrowers. We develop a multilayer personalized PageRank algorithm that allows quantifying the str

  76. Robert J. Anderson, George H. Booth

    An adaptation of the full configuration interaction quantum Monte Carlo (FCIQMC) method is presented, for correlated electron problems containing heavy elements and the presence of significant relativistic effects. The modified algorithm allows for the sampling of the four-component spinors of the Dirac--Coulomb(--Breit) Hamiltonian within the relativistic n

  77. Lukas Herron, Purushottam Dixit

    While the canonical ensemble has been tremendously successful in capturing thermal statistics of macroscopic systems, deviations from canonical behavior exhibited by small systems are not well understood. Here, using a small two dimensional Ising magnet embedded inside a larger Ising magnet heat bath, we characterize the failures of the canonical ensemble wh

  78. Zhehua Zhou, Ozgur S. Oguz, Marion Leibold, Martin Buss

    For safely applying reinforcement learning algorithms on high-dimensional nonlinear dynamical systems, a simplified system model is used to formulate a safe reinforcement learning framework. Based on the simplified system model, a low-dimensional representation of the safe region is identified and is used to provide safety estimates for learning algorithms.

  79. Karima Makhlouf, Sami Zhioua, Catuscia Palamidessi

    Addressing the problem of fairness is crucial to safely use machine learning algorithms to support decisions with a critical impact on people's lives such as job hiring, child maltreatment, disease diagnosis, loan granting, etc. Several notions of fairness have been defined and examined in the past decade, such as statistical parity and equalized odds. The m

  80. Samuele Cavinato, Timo Felser, Marco Fusella, Marta Paiusco

    We present a novel application of Tensor Network methods in cancer treatment as a potential tool to solve the dose optimization problem in radiotherapy. In particular, the Intensity-Modulated Radiation Therapy (IMRT) technique - that allows treating irregular and inhomogeneous tumors while reducing the radiation toxicity on healthy organs - is based on the o

  81. Kirsten Eisentraeger, Russell Miller, Caleb Springer, Linda Westrick

    For any subset $Z \subseteq \mathbb{Q}$, consider the set $S_Z$ of subfields $L\subseteq \overline{\mathbb{Q}}$ which contain a co-infinite subset $C \subseteq L$ that is universally definable in $L$ such that $C \cap \mathbb{Q}=Z$. Placing a natural topology on the set $\text{Sub}(\overline{\mathbb{Q}})$ of subfields of $\overline{\mathbb{Q}}$, we show that

  82. Fabian Duerr, Hugo Thienpont

    For more than 150 years, scientists have advanced aberration theory to describe, analyse, and eliminate imperfections that disturb the imaging quality of optical components and systems. Simultaneously, they have developed optical design methods for and manufacturing techniques of imaging systems with ever-increasing complexity and performance up to the point

  83. Zhe Ming Chng, Joseph Mun Hung Lew, Jimmy Addison Lee

    Accurate lane detection is critical for navigation in autonomous vehicles, particularly the active lane which demarcates the single road space that the vehicle is currently traveling on. Recent state-of-the-art lane detection algorithms utilize convolutional neural networks (CNNs) to train deep learning models on popular benchmarks such as TuSimple and CULan

  84. Jian Shen, Han Zhao, Weinan Zhang, Yong Yu

    Model-based reinforcement learning methods learn a dynamics model with real data sampled from the environment and leverage it to generate simulated data to derive an agent. However, due to the potential distribution mismatch between simulated data and real data, this could lead to degraded performance. Despite much effort being devoted to reducing this distr

  85. M. Mirazita, H. Avakian, A. Courtoy, S. Pisano

    A first measurement of the longitudinal beam spin asymmetry ALU in the semi-inclusive electroproduction of pairs of charged pions is reported. ALU is a higher-twist observable and offers the cleanest access to the nucleon twist-3 parton distribution function e(x). Data have been collected in the Hall-B at Jefferson Lab by impinging a 5.498 GeV electron beam

  86. Martin Roelfs, David Dudal, Daan Huybrechs

    The known Complex Step Derivative (CSD) method allows easy and accurate differentiation up to machine precision of real analytic functions by evaluating them a small imaginary step next to the real number line. The current paper proposes that derivatives of holomorphic functions can be calculated in a similar fashion by taking a small step in a quaternionic

  87. Tomas Geffner, Justin Domke

    Several approximate inference algorithms have been proposed to minimize an alpha-divergence between an approximating distribution and a target distribution. Many of these algorithms introduce bias, the magnitude of which becomes problematic in high dimensions. Other algorithms are unbiased. These often seem to suffer from high variance, but little is rigorou

  88. Biraj Subhra Guha, Anirban Bhattacharya, Debdeep Pati

    We provide statistical guarantees for Bayesian variational boosting by proposing a novel small bandwidth Gaussian mixture variational family. We employ a functional version of Frank-Wolfe optimization as our variational algorithm and study frequentist properties of the iterative boosting updates. Comparisons are drawn to the recent literature on boosting, de

  89. Jochen Heitger, Fabian Joswig

    We present the results of a non-perturbative determination of the improvement coefficient $c_\mathrm{V}$ and the renormalisation factor $Z_\mathrm{V}$, which define the renormalised vector current in three-flavour $\mathrm{O}(a)$ improved lattice QCD with Wilson quarks and tree-level Symanzik-improved gauge action. In case of the improvement coefficient, we

  90. Max Hirschberger, Yusuke Nomura, Hiroyuki Mitamura, Atsushi Miyake

    When nanometric, noncoplanar spin textures with scalar spin chirality (SSC) are coupled to itinerant electrons, they endow the quasiparticle wavefunctions with a gauge field, termed Berry curvature, in a way that bears analogy to relativistic spin-orbit coupling (SOC). The resulting deflection of moving charge carriers is termed geometrical (or topological)

  91. Hongyao Tang, Zhaopeng Meng, Jianye Hao, Chen Chen

    We study Policy-extended Value Function Approximator (PeVFA) in Reinforcement Learning (RL), which extends conventional value function approximator (VFA) to take as input not only the state (and action) but also an explicit policy representation. Such an extension enables PeVFA to preserve values of multiple policies at the same time and brings an appealing

  92. Michelle Yuan, Hsuan-Tien Lin, Jordan Boyd-Graber

    Active learning strives to reduce annotation costs by choosing the most critical examples to label. Typically, the active learning strategy is contingent on the classification model. For instance, uncertainty sampling depends on poorly calibrated model confidence scores. In the cold-start setting, active learning is impractical because of model instability a

  93. Yifan Zhang, Qian Xu, Jianping Wang, Kui Wu

    Discretionary lane change (DLC) is a basic but complex maneuver in driving, which aims at reaching a faster speed or better driving conditions, e.g., further line of sight or better ride quality. Although many DLC decision-making models have been studied in traffic engineering and autonomous driving, the impact of human factors, which is an integral part of

  94. Oscar Pastor-Serrano, Danny Lathouwers, Zoltán Perkó

    One of the main problems with biomedical signals is the limited amount of patient-specific data and the significant amount of time needed to record the sufficient number of samples needed for diagnostic and treatment purposes. In this study, we present a framework to simultaneously generate and classify biomedical time series based on a modified Adversarial

  95. Niraek Jain-Sharma, Tanmay Khale, Mengzhen Liu

    We prove an explicit version of Burgess' bound on character sums for composite moduli.

  96. Mohamed Warda, Khodr Badih

    The past decade has seen rapid growth in the research area of graphene and its application to novel electronics. With Moore's law beginning to plateau, the need for post-silicon technology in industry is becoming more apparent. Moreover, existing technology is insufficient for implementing terahertz detectors and receivers, which are required for a number of

  97. Joachim Krieger, Jonas Luhrmann, Gigliola Staffilani

    We establish probabilistic small data global well-posedness of the energy-critical Maxwell-Klein-Gordon equation relative to the Coulomb gauge for scaling super-critical random initial data. The proof relies on an induction on frequency procedure and a modified linear-nonlinear decomposition furnished by a delicate "probabilistic" parametrix construction. Th

  98. Sebastian L. Fuchs, Christoph Meier, Wolfgang A. Wall, Christian J. Cyron

    A novel numerical formulation for solving fluid-structure interaction (FSI) problems is proposed where the fluid field is spatially discretized using smoothed particle hydrodynamics (SPH) and the structural field using the finite element method (FEM). As compared to fully mesh- or grid-based FSI frameworks, due to the Lagrangian nature of SPH this framework

  99. Hongxu Yang, Caifeng Shan, Alexander F. Kolen, Peter H. N. de With

    Accurate and efficient catheter segmentation in 3D ultrasound (US) is essential for cardiac intervention. Currently, the state-of-the-art segmentation algorithms are based on convolutional neural networks (CNNs), which achieved remarkable performances in a standard Cartesian volumetric data. Nevertheless, these approaches suffer the challenges of low efficie

  100. Riqiang Gao, Yucheng Tang, Kaiwen Xu, Michael N. Kammer

    Clinical data elements (CDEs) (e.g., age, smoking history), blood markers and chest computed tomography (CT) structural features have been regarded as effective means for assessing lung cancer risk. These independent variables can provide complementary information and we hypothesize that combining them will improve the prediction accuracy. In practice, not a