Skip to content

December 2020 arXiv papers — page 153

Showing 15,20115,300 of 15,711 papers

  1. Qianwen Wang, Zhutian Chen, Yong Wang, Huamin Qu

    Inspired by the great success of machine learning (ML), researchers have applied ML techniques to visualizations to achieve a better design, development, and evaluation of visualizations. This branch of studies, known as ML4VIS, is gaining increasing research attention in recent years. To successfully adapt ML techniques for visualizations, a structured unde

  2. Steven P. Bos, David S. Doelman, Kelsey L. Miller, Frans Snik

    The vector-Apodizing Phase Plate (vAPP) is a pupil-plane coronagraph that manipulates phase to create dark holes in the stellar PSF. The phase is induced on the circular polarization states through the inherently achromatic geometric phase by spatially varying the fast axis orientation of a half-wave liquid-crystal layer. The two polarized PSFs can be separa

  3. Nima Rafiee, Rahil Gholamipoor, Markus Kollmann

    Classifying samples as in-distribution or out-of-distribution (OOD) is a challenging problem of anomaly detection and a strong test of the generalisation power for models of the in-distribution. In this paper, we present a simple and generic framework, {\it SemSAD}, that makes use of a semantic similarity score to carry out anomaly detection. The idea is to

  4. Daren Wang, Zifeng Zhao, Yi Yu, Rebecca Willett

    We study a functional linear regression model that deals with functional responses and allows for both functional covariates and high-dimensional vector covariates. The proposed model is flexible and nests several functional regression models in the literature as special cases. Based on the theory of reproducing kernel Hilbert spaces (RKHS), we propose a pen

  5. Yaqing Ding, Daniel Barath, Jian Yang, Hui Kong

    Smartphones, tablets and camera systems used, e.g., in cars and UAVs, are typically equipped with IMUs (inertial measurement units) that can measure the gravity vector accurately. Using this additional information, the $y$-axes of the cameras can be aligned, reducing their relative orientation to a single degree-of-freedom. With this assumption, we propose a

  6. Samuel P. M. Curley, Rebecca Scatena, Robert C. Williams, Paul A. Goddard

    The magnetic properties of the two isostructural molecule-based magnets, Ni(NCS)$_{2}$(thiourea)$_{2}$, $S$ = 1, [thiourea = SC(NH$_2$)$_2$] and Co(NCS)$_{2}$(thiourea)$_{2}$, $S$ = 3/2, are characterised using several techniques in order to rationalise their relationship with structural parameters and ascertain magnetic changes caused by substitution of the

  7. Bing-Dong Wan, Cong-Feng Qiao

    Recently, a new hadronic structure at around $6.9$ GeV was observed in an LHCb experiment. From its limited yet known decay mode, one could still determine that it contains at least four charm quarks and hence belongs to the category of exotic state. This finding indicates for the first time the tetracharm exotic states and is therefore quite importance. In

  8. Carlo Tiseo, Sydney Rebecca Charitos, Michael Mistry

    Minimum Jerk trajectories have been long thought to be the reference trajectories for human movements due to their impressive similarity with human movements. Nevertheless, minimum jerk trajectories are not the only choice for $C^\infty$ (i.e., smooth) functions. For example, harmonic trajectories are smooth functions that can be superimposed to describe the

  9. Weizhe Liu, Mathieu Salzmann, Pascal Fua

    Modern methods for counting people in crowded scenes rely on deep networks to estimate people densities in individual images. As such, only very few take advantage of temporal consistency in video sequences, and those that do only impose weak smoothness constraints across consecutive frames. In this paper, we advocate estimating people flows across image loc

  10. Antoine Yang, Antoine Miech, Josef Sivic, Ivan Laptev

    Recent methods for visual question answering rely on large-scale annotated datasets. Manual annotation of questions and answers for videos, however, is tedious, expensive and prevents scalability. In this work, we propose to avoid manual annotation and generate a large-scale training dataset for video question answering making use of automatic cross-modal su

  11. Yuzhi Liu, Zi Yang Meng, Shuai Yin

    The fluctuations of massless Dirac fermion can not only turn a first-order bosonic phase transition (in the Landau sense) to a quantum critical point, but also work reversely to enhance the first-order transition itself, depending on the implementation of finite size effects in the coupling corrections. Here, we report a case study of the latter by employing

  12. Leonardo Novo, Sofia Ribeiro

    The formalism of continuous-time quantum walks on graphs has been widely used in the study of quantum transport of energy and information, as well as in the development of quantum algorithms. In experimental settings, however, there is limited control over the coupling coefficients between the different nodes of the graph (which are usually considered to be

  13. István A. Kovács, Róbert Juhász

    Percolation theory dictates an intuitive picture depicting correlated regions in complex systems as densely connected clusters. While this picture might be adequate at small scales and apart from criticality, we show that highly correlated sites in complex systems can be inherently disconnected. This finding indicates a counter-intuitive organization of dyna

  14. Holger Bech Nielsen, Colin D. Froggatt

    We study the 3.55 keV X-ray suspected to arise from dark matter in our model of dark matter consisting of a bubble of a new phase of the vacuum, the surface tension of which keeps ordinary matter under high pressure inside the bubble. We consider two versions of the model: Old large pearls model : We worked for a long time on a pearl picture with pearl / bub

  15. Arlene K. H. Kim, Adityanand Guntuboyina

    We prove minimax bounds for estimating Gaussian location mixtures on $\mathbb{R}^d$ under the squared $L^2$ and the squared Hellinger loss functions. Under the squared $L^2$ loss, we prove that the minimax rate is upper and lower bounded by a constant multiple of $n^{-1}(\log n)^{d/2}$. Under the squared Hellinger loss, we consider two subclasses based on th

  16. Luca Gallo, Mattia Frasca, Vito Latora, Giovanni Russo

    Compartmental models are widely adopted to describe and predict the spreading of infectious diseases. The unknown parameters of such models need to be estimated from the data. Furthermore, when some of the model variables are not empirically accessible, as in the case of asymptomatic carriers of COVID-19, they have to be obtained as an outcome of the model.

  17. Benjamin Bakker, Henri Guenancia, Christian Lehn

    We extend the decomposition theorem for numerically $K$-trivial varieties with log terminal singularities to the Kähler setting. Along the way we prove that all such varieties admit a strong locally trivial algebraic approximation, thus completing the numerically $K$-trivial case of a conjecture of Campana and Peternell.

  18. Xinyan Cao, Junsheng Fang, Zhaolin Yao

    Let $\mathcal{M}$ be a type ${\rm II_1}$ factor and let $τ$ be the faithful normal tracial state on $\mathcal{M}$. In this paper, we prove that given an $X \in \mathcal{M}$, $X=X^*$, then there is a decomposition of the identity into $N \in \mathbb{N}$ mutually orthogonal nonzero projections $E_j\in\mathcal{M}$, $I=\sum_{j=1}^NE_j$, such that $E_jXE_j=τ(X) E

  19. Kazuki Yokomizo, Shuichi Murakami

    In recent research, it has been shown that non-Hermitian systems exhibit sensitivity to boundaries, and it is caused by the non-Hermitian skin effect. In this work, we construct the non-Bloch band theory in bosonic Bogoliubov--de Gennes (BdG) systems. From our theory, we can calculate the generalized Brillouin zone and the energy spectrum in such systems wit

  20. Sourav Dey, Claudio O. Dib, Juan Carlos Helo, Minakshi Nayak

    We consider light neutralinos of mass about 1 GeV, produced from $τ$ lepton rare decays at Belle II, in the context of R-parity-violating (RPV) supersymmetry. With large and clean samples of $τ$ leptons produced at the Belle II experiment, excellent sensitivity to such light neutralinos with the exotic signatures of displaced vertices is expected. We focus o

  21. Peng Peng, Yong-Jie Li

    Salient object detection (SOD) has been well studied in recent years, especially using deep neural networks. However, SOD with RGB and RGB-D images is usually treated as two different tasks with different network structures that need to be designed specifically. In this paper, we proposed a unified and efficient structure with a cross-attention context extra

  22. Q. Z. Li, P. Elliott, J. K. Dewhurst, S. Sharma

    Monolayer graphene provides an ideal material to explore one of the fundamental light-field driven interference effects: Landau-Zener-Stückelberg interference. However, direct observation of the resulting interference patterns in momentum space has not proven possible, with Landau-Zener-Stückelberg interference observed only indirectly through optically indu

  23. Yao Hu, Guohua Geng, Kang Li, Wei Zhou

    The repairing work of terracotta warriors in Emperor Qinshihuang Mausoleum Site Museum is handcrafted by experts, and the increasing amounts of unearthed pieces of terracotta warriors make the archaeologists too challenging to conduct the restoration of terracotta warriors efficiently. We hope to segment the 3D point cloud data of the terracotta warriors aut

  24. Johannes Ebert, Michael Wiemeler

    Let $M^d$ be a simply connected spin manifold of dimension $d \geq 5$ admitting Riemannian metrics of positive scalar curvature. Denote by $\mathcal{R}^+(M^d)$ the space of such metrics on $M^d$. We show that $\mathcal{R}^+(M^d)$ is homotopy equivalent to $\mathcal{R}^+(S^d)$, where $S^d$ denotes the $d$-dimensional sphere with standard smooth structure. We

  25. Antonio Alex-Amor, Francisco Mesa, Ángel Palomares-Caballero, Carlos Molero

    Many frequency selective surface (FSS) structures are based on the use of a single periodic array of slot/apertures in a conducting sheet embedded in a layered medium. However, it is well known that stacking several conducting sheets and breaking the alignment of the stack can bring multiple benefits to the structure. In this paper, the analysis and design o

  26. Jure Brence, Ljupčo Todorovski, Sašo Džeroski

    Equation discovery, also known as symbolic regression, is a type of automated modeling that discovers scientific laws, expressed in the form of equations, from observed data and expert knowledge. Deterministic grammars, such as context-free grammars, have been used to limit the search spaces in equation discovery by providing hard constraints that specify wh

  27. Kevin Boucher

    In this paper we extend the construction of special representations to Gromov hyperbolic groups which admits complementary series. We prove that these representations have a natural non-trivial reduced cohomology class $[c]$. An analogue of Kuhn-Vershik's formula is established and as a by-product a characterisation of hyperbolic groups that admit complement

  28. Shashi Raj Pandey, Minh N. H. Nguyen, Tri Nguyen Dang, Nguyen H. Tran

    A recent take towards Federated Analytics (FA), which allows analytical insights of distributed datasets, reuses the Federated Learning (FL) infrastructure to evaluate the summary of model performances across the training devices. However, the current realization of FL adopts single server-multiple client architecture with limited scope for FA, which often r

  29. Tom Sühr, Sophie Hilgard, Himabindu Lakkaraju

    Ranking algorithms are being widely employed in various online hiring platforms including LinkedIn, TaskRabbit, and Fiverr. Prior research has demonstrated that ranking algorithms employed by these platforms are prone to a variety of undesirable biases, leading to the proposal of fair ranking algorithms (e.g., Det-Greedy) which increase exposure of underrepr

  30. Young-Pil Choi, Oliver Tse

    We establish a quantitfied overdamped limit for kinetic Vlasov-Fokker-Planck equations with nonlocal interaction forces. We provide explicit bounds on the error between solutions of that kinetic equation and the limiting equation, which is known under the names of aggregation-diffusion equation or McKean-Vlasov equation. Introducing an intermediate system vi

  31. Basile Pottier, Felipe Aguilar, Mickaël Geitner, Francisco Melo

    When heated, micro-resonators present a shift of their resonance frequencies. We study specifically silicon cantilevers heated locally by laser absorption, and evaluate theoretically and experimentally their temperature profile and its interplay with the mechanical resonances. We present a enhanced version of our earlier model [F. Aguilar Sandoval et al., J.

  32. Erik D. Roede, Aleksander B. Mosberg, Donald M. Evans, Edith Bourret

    Focused ion beam (FIB) and scanning electron microscopy (SEM) are used to reversibly switch improper ferroelectric domains in the hexagonal manganite ErMnO$_3$. Surface charging is achieved by local ion (positive charging) and electron (positive and negative charging) irradiation, which allows controlled polarization switching without the need for electrical

  33. Yuyang Zhao, Zhun Zhong, Fengxiang Yang, Zhiming Luo

    Recent advances in person re-identification (ReID) obtain impressive accuracy in the supervised and unsupervised learning settings. However, most of the existing methods need to train a new model for a new domain by accessing data. Due to public privacy, the new domain data are not always accessible, leading to a limited applicability of these methods. In th

  34. Biswarup Das, Uwe Franz, Adam Skalski

    We determine the Kac quotient and the RFD (residually finite dimensional) quotient for the Hopf *-algebras associated to universal orthogonal quantum groups.

  35. Yukihide Tadano

    We consider a scattering theory for convolution operators on $\mathcal{H}=\ell^2(\mathbb{Z}^d; \mathbb{C}^n)$ perturbed with a long-range potential $V:\mathbb{Z}^d\to\mathbb{R}^n$. One of the motivating examples is discrete Schr\"odinger operators on $\mathbb{Z}^d$-periodic graphs. We construct time-independent modifiers, so-called Isozaki-Kitada modifiers,

  36. Reinoud J. Slagter

    An exact time-dependent solution of a black hole is found in conformally invariant gravity on a warped Randall-Sundrum spacetime, by writing the metric $g_{μν}=ω^{\frac{4}{n-2}}\tilde g_{μν}$. Here $\tilde g_{μν}$ represents the "un-physical" spacetime and $ω$ the dilaton field, which will be treated on equal footing as any renormalizable scalar fiel

  37. Trond A. Abrahamsen, Vegard Lima, André Martiny

    We study delta-points in Banach spaces $h_{\mathcal{A},p}$ generated by adequate families $\mathcal A$ where $1 \le p < \infty$. In the case the familiy $\mathcal A$ is regular and $p=1,$ these spaces are known as combinatorial Banach spaces. When $p > 1$ we prove that neither $h_{\mathcal{A},p}$ nor its dual contain delta-points. Under the extra assumption

  38. Olivier Lefebvre, Mireille Lambert, Clotilde Randriamampita, Sandra Pinto

    In-vivo, real-time study of the local and collective cellular biomechanical responses requires the fine and selective manipulation of the cellular environment. One innovative pathway is the use of photoactive bio-substrates such as azobenzene-containing materials, which exhibit spectacular photomechanical properties, to optically trigger the local, mechanica

  39. Sivaramakrishnan KN, Lipika Deka, Manik Gupta

    Air quality has major impact on a country&#39;s socio-economic position and identifying major air pollution sources is at the heart of tackling the issue. Spatially and temporally distributed air quality data acquisition across a country as varied as India has been a challenge to such analysis. The launch of the Sentinel-5P satellite has helped in the observ

  40. Yu. A. Demidov, E. A. Konovalova, R. T. Imanbaeva, M. G. Kozlov

    The magnetic hyperfine structure constants have been calculated for low-lying levels in neutral gold atom and gold-like ion of mercury taking into account Bohr--Weisskopf (BW) effect. BW effect is represented as a product of atomic and nuclear ($d_\mathrm{nuc}$) factors. We have calculated the atomic factors, which enable one to extract BW-correction values

  41. Felix Lorenz, Morgan Geldenhuys, Harald Sommer, Frauke Jakobs

    With weather becoming more extreme both in terms of longer dry periods and more severe rain events, municipal water networks are increasingly under pressure. The effects include damages to the pipes, flash floods on the streets and combined sewer overflows. Retrofitting underground infrastructure is very expensive, thus water infrastructure operators are inc

  42. E. T. Akhmedov, A. V. Anokhin, D. I. Sadekov

    We calculate tree--level currents of created particles in strong background electric fields in 4D QED for various initial states. Namely, we do that in pulse background for initial vacuum and thermal states at past infinity. In both cases we find that the current grows linearly with the length of the pulse with coefficients of proportionality containing the

  43. Changhong Lu, Qingjie Ye

    In this paper, we consider the minimal doubly resolving set problem in Hamming graphs, hypercubes and folded hypercubes. We prove that the minimal doubly resolving set problem in hypercubes is equivalent to the coin weighing problem. Then we answer an open question on the minimal doubly resolving set problem in hypercubes. We disprove a conjecture on the met

  44. Piotr Wrzosek, Krzysztof Wohlfeld

    We develop a &#34;self-avoiding walks&#34; approximation and use it to calculate the spectral function of a single hole introduced into the 2D square lattice Ising antiferromagnet. The obtained local spectral function qualitatively agrees with the exact diagonalisation result and is largely incoherent. Such a result stays in contrast with the spectrum obtain

  45. Samir Bhatt, Neil Ferguson, Seth Flaxman, Axel Gandy

    We propose a general Bayesian approach to modeling epidemics such as COVID-19. The approach grew out of specific analyses conducted during the pandemic, in particular an analysis concerning the effects of non-pharmaceutical interventions (NPIs) in reducing COVID-19 transmission in 11 European countries. The model parameterizes the time varying reproduction n

  46. Arnob Kumar Ghosh, Tanay Nag, Arijit Saha

    We theoretically investigate the Floquet generation of second-order topological superconducting (SOTSC) phase in the high-temperature platform both in two-dimension (2D) and three-dimension (3D). Starting from a $d$-wave superconducting pairing gap, we periodically kick the mass term to engineer the dynamical SOTSC phase within a specific range of the streng

  47. Oleg Lychkovskiy

    Dynamics of a quantum system can be described by coupled Heisenberg equations. In a generic many-body system these equations form an exponentially large hierarchy that is intractable without approximations. In contrast, in an integrable system a small subset of operators can be closed with respect to commutation with the Hamiltonian. As a result, the Heisenb

  48. Alireza Gharahighehi, Celine Vens, Konstantinos Pliakos

    Recommender systems are typically designed to fulfill end user needs. However, in some domains the users are not the only stakeholders in the system. For instance, in a news aggregator website users, authors, magazines as well as the platform itself are potential stakeholders. Most of the collaborative filtering recommender systems suffer from popularity bia

  49. Matteo Mio, Ralph Sarkis, Valeria Vignudelli

    We study monads resulting from the combination of nondeterministic and probabilistic behaviour with the possibility of termination, which is essential in program semantics. Our main contributions are presentation results for the monads, providing equational reasoning tools for establishing equivalences and distances of programs.

  50. James Lucietti, Fred Tomlinson

    We demonstrate that five-dimensional, asymptotically flat, stationary and biaxisymmetric, vacuum black holes with lens space $L(n, 1)$ topology, possessing the simplest rod structure, do not exist. In particular, we show that the general solution on the axes and horizon, which we recently constructed by exploiting the integrability of this system, must suffe

  51. Nicolas Bedaride, Franz Gahler, Ana G. Lecuona

    We consider tilings of the plane with 12-fold symmetry obtained by the cut and projection method. We compute their cohomology groups using the techniques introduced by the second author, Hunton and Kellendonk. To do this we completely describe the window, the orbits of lines under the group action and the orbits of 0-singularities. The complete family of gen

  52. Joey Hong, David Dohan, Rishabh Singh, Charles Sutton

    In many sequence learning tasks, such as program synthesis and document summarization, a key problem is searching over a large space of possible output sequences. We propose to learn representations of the outputs that are specifically meant for search: rich enough to specify the desired output but compact enough to make search more efficient. Discrete laten

  53. Atharva Pagare, V Sashi Mohan Rao, K Naga Chaithanya Kumar, K S Suresh

    An algorithm was made to study the lattice correspondence involved in phase transformation from cubic B2 to monoclinic B19&#39;. The method is based on studying the orientation matrices generated from EBSD data. Starting from the very fundamental, coordinate transformation matrices as well as the vector transformation matrices have been walked through for a

  54. Farid Ablayev, Marat Ablayev, Kamil Khadiev, Nailya Salihova

    In the paper, we investigate two problems on strings. The first one is the String matching problem, and the second one is the String comparing problem. We provide a quantum algorithm for the String matching problem that uses exponentially less quantum memory than existing ones. The algorithm uses the hashing technique for string matching, quantum parallelism

  55. J Roadnight Sheehan, David Andersson, Astrid S. de Wijn

    We study the thermal effects on the frictional properties of atomically thin sheets. We simulate a simple model based on the Prandtl-Tomlinson model that reproduces the layer dependence of friction and strengthening effects seen in AFM experiments. We investigate sliding at constant speed as well as reversing direction. We also investigate contact aging: the

  56. Hugo Bodory, Martin Huber, Lukáš Lafférs

    We consider evaluating the causal effects of dynamic treatments, i.e. of multiple treatment sequences in various periods, based on double machine learning to control for observed, time-varying covariates in a data-driven way under a selection-on-observables assumption. To this end, we make use of so-called Neyman-orthogonal score functions, which imply the r

  57. Angela Andreella, Jesse Hemerik, Wouter Weeda, Livio Finos

    We propose a permutation-based method for testing a large collection of hypotheses simultaneously. Our method provides lower bounds for the number of true discoveries in any selected subset of hypotheses. These bounds are simultaneously valid with high confidence. The methodology is particularly useful in functional Magnetic Resonance Imaging cluster analysi

  58. Slobodan Nedic

    After some more than four centuries from the formulation and publication (in Astronomia Nova) of the Kepler&#39;s Equation, which relates the eccentric (and, intermediately, the true) anomaly of the planetary trajectories to the uniformly flowing time, in accordance with his Second (&#34;Area&#34;) law, the subsequently -- in course of development of Orbital

  59. Hanting Chen, Yunhe Wang, Tianyu Guo, Chang Xu

    As the computing power of modern hardware is increasing strongly, pre-trained deep learning models (e.g., BERT, GPT-3) learned on large-scale datasets have shown their effectiveness over conventional methods. The big progress is mainly contributed to the representation ability of transformer and its variant architectures. In this paper, we study the low-leve

  60. Delia Coculescu, Aditi Dandapani

    Given a stock price process, we analyse the potential of arbitrage by insiders in a context of short-selling prohibitions. We introduce the notion of minimal supermartingale measure, and we analyse its properties in connection to the minimal martingale measure. In particular, we establish conditions when both fail to exist. These correspond to the case when

  61. Saeed Mehri, Trond S. Ingebrigtsen, Jeppe C. Dyre

    This paper studies physical aging by computer simulations of a 2:1 Kob-Andersen binary Lennard-Jones mixture, a system that is less prone to crystallization than the standard 4:1 composition. Starting from thermal-equilibrium states, the time evolution of the following four quantities is monitored following up and down jumps in temperature: the potential ene

  62. Francesco Bonchi, Lorenzo Severini, Mauro Sozio

    Given a set of vertices in a network, that we believe are of interest for the application under analysis, community search is the problem of producing a subgraph potentially explaining the relationships existing among the vertices of interest. In practice this means that the solution should add some vertices to the query ones, so to create a connected subgra

  63. Erika Michela Dematteis, David Michael Dreistadt, Giovanni Capurso, Julian Jepsen

    TiFe intermetallic compound has been extensively studied, owing to its low cost, good volumetric hydrogen density, and easy tailoring of hydrogenation thermodynamics by elemental substitution. All these positive aspects make this material promising for large-scale applications of solid-state hydrogen storage. On the other hand, activation and kinetic issues

  64. Mark T. Mitchison, John Goold, Javier Prior

    Energy storage is a basic physical process with many applications. When considering this task at the quantum scale, it becomes important to optimise the non-equilibrium dynamics of energy transfer to the storage device or battery. Here, we tackle this problem using the methods of quantum feedback control. Specifically, we study the deposition of energy into

  65. Andrea Natale, Gabriele Todeschi

    We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these type of discretizations are prone to form instabilities in their more natural implementation, and we propose a variation ba

  66. S. Guo, C. M. Petrache

    In [S. Nandi et al., Phys. Rev. Lett. 125, 132501 (2020)] two transverse wobbling bands were reported in $^{183}$Au. The critical experimental proof for this assignment is the E2 dominated linking transitions between the wobbling and normal bands, which are supported by fitting the measured DCO ratio and polarization results. However, the uncertainties are s

  67. Bidisha Sharma, Xiaoxue Gao, Karthika Vijayan, Xiaohai Tian

    We present a database of parallel recordings of speech and singing, collected and released by the Human Language Technology (HLT) laboratory at the National University of Singapore (NUS), that is called NUS-HLT Speak-Sing (NHSS) database. We release this database to the public to support research activities, that include, but not limited to comparative studi

  68. Suhas A. Kowshik, Sumukha Sridhar, N. C. W. Treleaven

    Gas turbine combustion chambers contain numerous smallscale features that help to dampen acoustic waves and alter the acoustic mode shapes. This damping helps to alleviate problems such as thermoacoustic instabilities. During computational fluid dynamics simulations (CFD) of combustion chambers, these small-scale features are often neglected as the correspon

  69. Abhijit S. Mudigonda, R. Ryan Williams

    A line of work initiated by Fortnow in 1997 has proven model-independent time-space lower bounds for the $\mathsf{SAT}$ problem and related problems within the polynomial-time hierarchy. For example, for the $\mathsf{SAT}$ problem, the state-of-the-art is that the problem cannot be solved by random-access machines in $n^c$ time and $n^{o(1)}$ space simultane

  70. Chusei Kiumi

    In this paper, the 2-state decomposed-type quantum walk (DQW) on a line is introduced as an extension of the 2-state quantum walk (QW). The time evolution of the DQW is defined with two different matrices, one is assigned to a real component, and the other is assigned to an imaginary component of the quantum state. Unlike the ordinary 2-state QWs, localizati

  71. Run-Hong He, Rui Wang, Jing Wu, Shen-Shuang Nie

    Accurate and efficient preparation of quantum state is a core issue in building a quantum computer. In this paper, we investigate how to prepare a certain single- or two-qubit target state from arbitrary initial states in semiconductor double quantum dots with the aid of deep reinforcement learning. Our method is based on the training of the network over num

  72. M. Clemens, F. Kasolis, M. -L. Henkel, B. Kähne

    In the absence of wave propagation, transient electromagnetic fields are governed by a composite scalar/vector potential formulation for the quasistatic Darwin field model. Darwin-type field models are capable of capturing inductive, resistive, and capacitive effects. To avoid possibly non-symmetric and ill-conditioned fully discrete monolithic formulations,

  73. Yuanyuan Lian, Lihe Wang, Kai Zhang

    In this paper, we develop systematically the pointwise regularity for viscosity solutions of fully nonlinear elliptic equations in general forms. In particular, the equations with quadratic growth (called natural growth) in the gradient are covered. We obtain a series of interior and boundary pointwise $C^{k,\alpha}$ regularity ($k\geq 1$ and $0<\alpha<1$).

  74. Kushagra Aggarwal, Andrea Hofmann, Daniel Jirovec, Ivan Prieto

    Hole gases in planar germanium can have high mobilities in combination with strong spin-orbit interaction and electrically tunable g-factors, and are therefore emerging as a promising platform for creating hybrid superconductor-semiconductor devices. A key challenge towards hybrid Ge-based quantum technologies is the design of high-quality interfaces and sup

  75. Youngkyu Hong, Seungju Han, Kwanghee Choi, Seokjun Seo

    The current evaluation protocol of long-tailed visual recognition trains the classification model on the long-tailed source label distribution and evaluates its performance on the uniform target label distribution. Such protocol has questionable practicality since the target may also be long-tailed. Therefore, we formulate long-tailed visual recognition as a

  76. Sota Sato, Masaki Waga, Ichiro Hasuo

    The synthesis problem of a cyber-physical system (CPS) is to find an input signal under which the system&#39;s behavior satisfies a given specification. Our setting is that the specification is a formula of signal temporal logic, and furthermore, that the specification is a conjunction of different and often conflicting requirements. Conjunctive specificatio

  77. Youngwan Lee, Hyung-Il Kim, Kimin Yun, Jinyoung Moon

    Video classification researches that have recently attracted attention are the fields of temporal modeling and 3D efficient architecture. However, the temporal modeling methods are not efficient or the 3D efficient architecture is less interested in temporal modeling. For bridging the gap between them, we propose an efficient temporal modeling 3D architectur

  78. Jiaxin Guo, Lian Fu, Mingkai Jia, Kaijun Wang

    Objects grasping, also known as the bin-picking, is one of the most common tasks faced by industrial robots. While much work has been done in related topics, grasping randomly piled objects still remains a challenge because much of the existing work either lack robustness or costs too much resource. In this paper, we develop a fast and robust bin-picking sys

  79. Tobias Schlagenhauf, Tim Brander, Juergen Fleischer

    This paper provides a novel approach to stitching surface images of rotationally symmetric parts. It presents a process pipeline that uses a feature-based stitching approach to create a distortion-free and true-to-life image from a video file. The developed process thus enables, for example, condition monitoring without having to view many individual images.

  80. Xilin Liu, Andrew G. Richardson

    Implanted devices providing real-time neural activity classification and control are increasingly used to treat neurological disorders, such as epilepsy and Parkinson&#39;s disease. Classification performance is critical to identifying brain states appropriate for the therapeutic action. However, advanced algorithms that have shown promise in offline studies

  81. Tsuyoshi Yamamoto, Leonid I. Glazman, Manuel Houzet

    We investigate the scattering of elastic waves off a disordered region described by a one-dimensional random-phase sine-Gordon model. The collective pinning results in an effective static disorder potential with universal and non-Gaussian correlations, acting on propagating waves. We find signatures of the correlations in the wave transmission in a wide freq

  82. Yujiro Kawamata

    We prove that a conjecture of Fujita on the semi-ampleness is true in the case of rank one direct summand, though it is wrong in higher rank case by Catanese and Dettweiler.

  83. Chufeng Nien

    Let $G=1+A$ be a finite pattern group over the finite field ${\mathbb{F}}_q$. We give a natural bijection between coadjoint orbits of $G$ and its equivalent classes of irreducible representations. More precisely, given any $T\in A^t$, viewed as a representative of associated coadjoint orbit ${\mathfrak{O}}_T$ of $G$, we can explicitly construct a subgroup $H

  84. Roger Hurtado, Robel Arenas

    A cosmologically viable hypergeometric model in the modified gravity theory $f(R)$ is found from the need for asintoticity towards $\Lambda$CDM, the existence of an inflection point in the $f(R)$ curve, and the conditions of viability given by the phase space curves $(m, r)$, where $m$ and $r$ are characteristic functions of the model. To analyze the constra

  85. Nakul R. Soni, Rikita M. Parekh, Janaki J. Patel, Akshay N. Gadaria

    Within the framework of nonrelativistic quark-antiquark Cornell potential model formalism, we study the annihilation of heavy quarkonia. We determine their annihilation widths resulting into digluon, dilepton, $3γ$, $3g$ and $γgg$ and compare our findings with the available theoretical results and experimental data. We also provide the charge radii and absol

  86. Sulimon Sattari, Udoy S. Basak, Ryan G. James, James P. Crutchfield

    Pairwise interactions between individuals are taken as fundamental drivers of collective behavior responsible for group cohesion and decision-making. While an individual directly influences only a few neighbors, over time indirect influences penetrate a much larger group. The abiding question is how this spread of influence comes to affect the collective. On

  87. Wesley Pegden, Anish Sevekari

    We prove that even in average case, the Euclidean Traveling Salesman Problem exhibits an integrality gap of $(1+\epsilon)$ for $\epsilon>0$ when the Held-Karp Linear Programming relaxation is augmented by all comb inequalities of bounded size. This implies that large classes of branch-and-cut algorithms take exponential time for the Euclidean TSP, even on ra

  88. Donghuo Zeng, Yi Yu, Keizo Oyama

    This work present a music dataset named MusicTM-Dataset, which is utilized in improving the representation learning ability of different types of cross-modal retrieval (CMR). Little large music dataset including three modalities is available for learning representations for CMR. To collect a music dataset, we expand the original musical notation to synthesiz

  89. Travis Greene, Galit Shmueli, Jan Fell, Ching-Fu Lin

    Big data and algorithmic risk prediction tools promise to improve criminal justice systems by reducing human biases and inconsistencies in decision making. Yet different, equally-justifiable choices when developing, testing, and deploying these sociotechnical tools can lead to disparate predicted risk scores for the same individual. Synthesizing diverse pers

  90. Vicky Zeng, Tabitha Edith Lee, Jacky Liang, Oliver Kroemer

    As autonomous robots interact and navigate around real-world environments such as homes, it is useful to reliably identify and manipulate articulated objects, such as doors and cabinets. Many prior works in object articulation identification require manipulation of the object, either by the robot or a human. While recent works have addressed predicting artic

  91. Ryan Krueger, Jesse Michael Han, Daniel Selsam

    We present a method for automatically building diagrams for olympiad-level geometry problems and implement our approach in a new open-source software tool, the Geometry Model Builder (GMB). Central to our method is a new domain-specific language, the Geometry Model-Building Language (GMBL), for specifying geometry problems along with additional metadata usef

  92. Sunhee Hwang, Sungho Park, Dohyung Kim, Mirae Do

    In this paper, we introduce FairFaceGAN, a fairness-aware facial Image-to-Image translation model, mitigating the problem of unwanted translation in protected attributes (e.g., gender, age, race) during facial attributes editing. Unlike existing models, FairFaceGAN learns fair representations with two separate latents - one related to the target attributes t

  93. Santiago Badia, Manuel Caicedo, Alberto F. Martín, Javier Principe

    In this work, we bridge standard adaptive mesh refinement and coarsening on scalable octree background meshes and robust unfitted finite element formulations for the automatic and efficient solution of large-scale nonlinear solid mechanics problems posed on complex geometries, as an alternative to standard body-fitted formulations, unstructured mesh generati

  94. Varun M. Gudibanda, Franziska Weber, Yukun Yue

    We present a fully discrete convergent finite difference scheme for the Q-tensor flow of liquid crystals based on the energy-stable semi-discrete scheme by Zhao, Yang, Gong, and Wang (Comput. Methods Appl. Mech. Engrg. 2017). We prove stability properties of the scheme and show convergence to weak solutions of the Q-tensor flow equations. We demonstrate the

  95. Long Wang

    We investigate nef and movable cones of hypersurfaces in Mori dream spaces. The first result is: Let $Z$ be a smooth Mori dream space of dimension at least four whose extremal contractions are of fiber type of relative dimension at least two and let $X$ be a smooth ample divisor in $Z$, then $X$ is a Mori dream space as well. The second result is: Let $Z$ be

  96. Jintao Wang, Chunqiu Li, Lu Yang, Mo Jia

    In this paper, we mainly study the long-time dynamical behaviors of 2D nonlocal stochastic Swift-Hohenberg equations with multiplicative noise from two perspectives. Firstly, by adopting the analytic semigroup theory, we prove the upper semi-continuity of random attractors in the Sobolev space $H_0^2(U)$, as the coefficient of the multiplicative noise approa

  97. Jiayi Zhang, Hongyang Du, Qiang Sun, Bo Ai

    Reconfigurable intelligent surface (RIS)-aided wireless communications have drawn significant attention recently. We study the physical layer security of the downlink RIS-aided transmission framework for randomly located users in the presence of a multi-antenna eavesdropper. To show the advantages of RIS-aided networks, we consider two practical scenarios: C

  98. Hongyang Du, Jiayi Zhang, Ke Guan, Dusit Niyato

    TeraHertz (THz) communications can satisfy the high data rate demand with massive bandwidth. However, severe path attenuation and hardware imperfection greatly alleviate its performance. Therefore, we utilize the reconfigurable intelligent surface (RIS) technology and investigate the RIS-aided THz communications. We first prove that the small-scale amplitude

  99. Celesta S. Chang, Nicholas Tanen, Vladimir Protasenko, Thaddeus J. Asel

    $\beta$-Ga$_2$O$_3$ is a promising ultra-wide bandgap semiconductor whose properties can be further enhanced by alloying with Al. Here, using atomic-resolution scanning transmission electron microscopy (STEM), we find the thermodynamically-unstable $\gamma$-phase is a ubiquitous defect in both $\beta$-(Al$_x$Ga$_{1\text{-}x}$)$_2$O$_3$ films and doped $\beta

  100. Ashwin Sah, Mehtaab Sawhney, Yufei Zhao

    We prove that every $n$-vertex tournament has at most $n\left(\frac{n-1}{2}\right)^k$ walks of length $k$.