-
Lights, Camera, Action! A Framework to Improve NLP Accuracy over OCR documents
Authors:
Amit Gupte,
Alexey Romanov,
Sahitya Mantravadi,
Dalitso Banda,
Jianjie Liu,
Raza Khan,
Lakshmanan Ramu Meenal,
Benjamin Han,
Soundar Srinivasan
Abstract:
Document digitization is essential for the digital transformation of our societies, yet a crucial step in the process, Optical Character Recognition (OCR), is still not perfect. Even commercial OCR systems can produce questionable output depending on the fidelity of the scanned documents. In this paper, we demonstrate an effective framework for mitigating OCR errors for any downstream NLP task, us…
▽ More
Document digitization is essential for the digital transformation of our societies, yet a crucial step in the process, Optical Character Recognition (OCR), is still not perfect. Even commercial OCR systems can produce questionable output depending on the fidelity of the scanned documents. In this paper, we demonstrate an effective framework for mitigating OCR errors for any downstream NLP task, using Named Entity Recognition (NER) as an example. We first address the data scarcity problem for model training by constructing a document synthesis pipeline, generating realistic but degraded data with NER labels. We measure the NER accuracy drop at various degradation levels and show that a text restoration model, trained on the degraded data, significantly closes the NER accuracy gaps caused by OCR errors, including on an out-of-domain dataset. For the benefit of the community, we have made the document synthesis pipeline available as an open-source project.
△ Less
Submitted 5 August, 2021;
originally announced August 2021.
-
A Core Mass Function Indistinguishable from the Salpeter Stellar Initial Mass Function Using 1000 au Resolution ALMA Observations
Authors:
Genaro Suárez,
Roberto Galván-Madrid,
Luis Aguilar,
Adam Ginsburg,
Sundar Srinivasan,
Hauyu Baobab Liu,
Carlos G. Román-Zúñiga
Abstract:
We present the core mass function (CMF) of the massive star-forming clump G33.92+0.11 using 1.3 mm observations obtained with the Atacama Large Millimeter/submillimeter Array (ALMA). With a resolution of 1000 au, this is one of the highest resolution CMF measurements to date. The CMF is corrected by flux and number incompleteness to obtain a sample that is complete for gas masses…
▽ More
We present the core mass function (CMF) of the massive star-forming clump G33.92+0.11 using 1.3 mm observations obtained with the Atacama Large Millimeter/submillimeter Array (ALMA). With a resolution of 1000 au, this is one of the highest resolution CMF measurements to date. The CMF is corrected by flux and number incompleteness to obtain a sample that is complete for gas masses $M\gtrsim2.0\ M_\odot$. The resulting CMF is well represented by a power-law function ($dN/d\log M\propto M^Γ$), whose slope is determined using two different approaches: $i)$ by least-squares fitting of power-law functions to the flux- and number-corrected CMF, and $ii)$ by comparing the observed CMF to simulated samples with similar incompleteness. We provide a prescription to quantify and correct a flattening bias affecting the slope fits in the first approach, which is caused by small-sample or edge effects when the data is represented by either classical histograms or a kernel density estimate, respectively. The resulting slopes from both approaches are in good agreement each other, with $Γ=-1.11_{-0.11}^{+0.12}$ being our adopted value. Although this slope appears to be slightly flatter than the Salpeter slope $Γ=-1.35$ for the stellar initial mass function (IMF), we find from Monte Carlo simulations that the CMF in G33.92+0.11 is statistically indistinguishable from the Salpeter representation of the stellar IMF. Our results are consistent with the idea that the form of the IMF is inherited from the CMF, at least at high masses and when the latter is observed at high-enough resolution.
△ Less
Submitted 29 July, 2021;
originally announced July 2021.
-
Optimal Resource Allocation for Serverless Queries
Authors:
Anish Pimpley,
Shuo Li,
Anubha Srivastava,
Vishal Rohra,
Yi Zhu,
Soundararajan Srinivasan,
Alekh Jindal,
Hiren Patel,
Shi Qiao,
Rathijit Sen
Abstract:
Optimizing resource allocation for analytical workloads is vital for reducing costs of cloud-data services. At the same time, it is incredibly hard for users to allocate resources per query in serverless processing systems, and they frequently misallocate by orders of magnitude. Unfortunately, prior work focused on predicting peak allocation while ignoring aggressive trade-offs between resource al…
▽ More
Optimizing resource allocation for analytical workloads is vital for reducing costs of cloud-data services. At the same time, it is incredibly hard for users to allocate resources per query in serverless processing systems, and they frequently misallocate by orders of magnitude. Unfortunately, prior work focused on predicting peak allocation while ignoring aggressive trade-offs between resource allocation and run-time. Additionally, these methods fail to predict allocation for queries that have not been observed in the past. In this paper, we tackle both these problems. We introduce a system for optimal resource allocation that can predict performance with aggressive trade-offs, for both new and past observed queries. We introduce the notion of a performance characteristic curve (PCC) as a parameterized representation that can compactly capture the relationship between resources and performance. To tackle training data sparsity, we introduce a novel data augmentation technique to efficiently synthesize the entire PCC using a single run of the query. Lastly, we demonstrate the advantages of a constrained loss function coupled with GNNs, over traditional ML methods, for capturing the domain specific behavior through an extensive experimental evaluation over SCOPE big data workloads at Microsoft.
△ Less
Submitted 18 July, 2021;
originally announced July 2021.
-
On the Probabilistic Degree of an $n$-variate Boolean Function
Authors:
Srikanth Srinivasan,
S. Venkitesh
Abstract:
Nisan and Szegedy (CC 1994) showed that any Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ that depends on all its input variables, when represented as a real-valued multivariate polynomial $P(x_1,\ldots,x_n)$, has degree at least $\log n - O(\log \log n)$. This was improved to a tight $(\log n - O(1))$ bound by Chiarelli, Hatami and Saks (Combinatorica 2020). Similar statements are also known…
▽ More
Nisan and Szegedy (CC 1994) showed that any Boolean function $f:\{0,1\}^n\rightarrow \{0,1\}$ that depends on all its input variables, when represented as a real-valued multivariate polynomial $P(x_1,\ldots,x_n)$, has degree at least $\log n - O(\log \log n)$. This was improved to a tight $(\log n - O(1))$ bound by Chiarelli, Hatami and Saks (Combinatorica 2020). Similar statements are also known for other Boolean function complexity measures such as Sensitivity (Simon (FCT 1983)), Quantum query complexity, and Approximate degree (Ambainis and de Wolf (CC 2014)).
In this paper, we address this question for \emph{Probabilistic degree}. The function $f$ has probabilistic degree at most $d$ if there is a random real-valued polynomial of degree at most $d$ that agrees with $f$ at each input with high probability. Our understanding of this complexity measure is significantly weaker than those above: for instance, we do not even know the probabilistic degree of the OR function, the best-known bounds put it between $(\log n)^{1/2-o(1)}$ and $O(\log n)$ (Beigel, Reingold, Spielman (STOC 1991); Tarui (TCS 1993); Harsha, Srinivasan (RSA 2019)).
Here we can give a near-optimal understanding of the probabilistic degree of $n$-variate functions $f$, \emph{modulo} our lack of understanding of the probabilistic degree of OR. We show that if the probabilistic degree of OR is $(\log n)^c$, then the minimum possible probabilistic degree of such an $f$ is at least $(\log n)^{c/(c+1)-o(1)}$, and we show this is tight up to $(\log n)^{o(1)}$ factors.
△ Less
Submitted 7 July, 2021;
originally announced July 2021.
-
Towards Robust Constraints on Axion Dark Matter using PSR J1745-2900
Authors:
R. A. Battye,
J. Darling,
J. McDonald,
S. Srinivasan
Abstract:
We apply novel, recently developed plasma ray-tracing techniques to model the propagation of radio photons produced by axion dark matter in neutron star magnetospheres and combine this with both archival and new data for the galactic centre magnetar PSR J1745-2900. The emission direction to the observer and the magnetic orientation are not constrained for this object leading to parametric uncertai…
▽ More
We apply novel, recently developed plasma ray-tracing techniques to model the propagation of radio photons produced by axion dark matter in neutron star magnetospheres and combine this with both archival and new data for the galactic centre magnetar PSR J1745-2900. The emission direction to the observer and the magnetic orientation are not constrained for this object leading to parametric uncertainty. Our analysis reveals that ray-tracing greatly reduces the signal sensitivity to this uncertainty, contrary to previous calculations where there was no emission at all in some directions. Based on a Goldreich-Julian model for the magnetosphere and a Navarro-Frank-White model for axion density in the galactic centre, we obtain the most robust limits on the axion-photon coupling, to date. These are comparable to those from the CAST solar axion experiment in the mass range $\sim 4.2-60\,μ{\rm eV}$. If the dark matter density is larger, as might predicted by a "spike" model, the limits could be much stronger. The dark matter density in the region of the galactic centre is now the biggest uncertainty in these calculations.
△ Less
Submitted 2 July, 2021;
originally announced July 2021.
-
Graphical Economies with Resale
Authors:
Gabriel P. Andrade,
Rafael Frongillo,
Elliot Gorokhovsky,
Sharadha Srinivasan
Abstract:
Kakade, Kearns, and Ortiz (KKO) introduce a graph-theoretic generalization of the classic Arrow--Debreu (AD) exchange economy. Despite its appeal as a networked version of AD, we argue that the KKO model is too local, in the sense that goods cannot travel more than one hop through the network. We introduce an alternative model in which agents may purchase goods on credit in order to resell them. I…
▽ More
Kakade, Kearns, and Ortiz (KKO) introduce a graph-theoretic generalization of the classic Arrow--Debreu (AD) exchange economy. Despite its appeal as a networked version of AD, we argue that the KKO model is too local, in the sense that goods cannot travel more than one hop through the network. We introduce an alternative model in which agents may purchase goods on credit in order to resell them. In contrast to KKO, our model allows for long-range trade, and yields equilibria in more settings than KKO, including sparse endowments. Our model smoothly interpolates between the KKO and AD equilibrium concepts: we recover KKO when the resale capacity is zero, and recover AD when it is sufficiently large. We give general equilibrium existence results, and an auction-based algorithm to compute approximate equilibria when agent utilities satisfy the weak gross-substitutes property.
△ Less
Submitted 28 June, 2021;
originally announced June 2021.
-
DREAMS: Drilling and Extraction Automated System
Authors:
Mohamed Khaled,
Srivignesh Srinivasan,
Alkassoum Toure,
Muhao Chen,
Emily Kincaid,
Thomas Lopaz,
Luis Rodriguez,
Jessica Ezemba,
Ayodeji Adeniran,
Teresa Valdez,
Uthej Vattipalli,
Le linh,
Ahmed Madi,
Eduardo Gildin,
Robert Skelton,
Sam Noynaert,
George Moridis
Abstract:
Drilling and Extraction Automated System (DREAMS) is a fully automated prototype-drilling rig that can drill, extract water and assess subsurface density profiles from simulated lunar and Martian subsurface ice. DREAMS system is developed by the Texas A&M drilling automation team and composed of four main components: 1- tensegrity rig structure, 2- drilling system, 3- water extracting and heating…
▽ More
Drilling and Extraction Automated System (DREAMS) is a fully automated prototype-drilling rig that can drill, extract water and assess subsurface density profiles from simulated lunar and Martian subsurface ice. DREAMS system is developed by the Texas A&M drilling automation team and composed of four main components: 1- tensegrity rig structure, 2- drilling system, 3- water extracting and heating system, and 4- electronic hardware, controls, and machine algorithm. The vertical and rotational movements are controlled by using an Acme rod, stepper, and rotary motor. DREAMS is a unique system and different from other systems presented before in the NASA Rascal-Al competition because 1- It uses the tensegrity structure concept to decrease the system weight, improve mobility, and easier installation in space. 2- It cuts rock layers by using a short bit length connected to drill pipes. This drilling methodology is expected to drill hundreds and thousands of meters below the moon and Martian surfaces without any anticipated problems (not only 1 m.). 3- Drilling, heating, and extraction systems are integrated into one system that can work simultaneously or individually to save time and cost.
△ Less
Submitted 9 June, 2021;
originally announced June 2021.
-
Speaker-conversation factorial designs for diarization error analysis
Authors:
Scott Seyfarth,
Sundararajan Srinivasan,
Katrin Kirchhoff
Abstract:
Speaker diarization accuracy can be affected by both acoustics and conversation characteristics. Determining the cause of diarization errors is difficult because speaker voice acoustics and conversation structure co-vary, and the interactions between acoustics, conversational structure, and diarization accuracy are complex. This paper proposes a methodology that can distinguish independent margina…
▽ More
Speaker diarization accuracy can be affected by both acoustics and conversation characteristics. Determining the cause of diarization errors is difficult because speaker voice acoustics and conversation structure co-vary, and the interactions between acoustics, conversational structure, and diarization accuracy are complex. This paper proposes a methodology that can distinguish independent marginal effects of acoustic and conversation characteristics on diarization accuracy by remixing conversations in a factorial design. As an illustration, this approach is used to investigate gender-related and language-related accuracy differences with three diarization systems: a baseline system using subsegment x-vector clustering, a variant of it with shorter subsegments, and a third system based on a Bayesian hidden Markov model. Our analysis shows large accuracy disparities for the baseline system primarily due to conversational structure, which are partially mitigated in the other two systems. The illustration thus demonstrates how the methodology can be used to identify and guide diarization model improvements.
△ Less
Submitted 10 June, 2021;
originally announced June 2021.
-
Quantum crosstalk cancellation for fast entangling gates and improved multi-qubit performance
Authors:
K. X. Wei,
E. Magesan,
I. Lauer,
S. Srinivasan,
D. F. Bogorin,
S. Carnevale,
G. A. Keefe,
Y. Kim,
D. Klaus,
W. Landers,
N. Sundaresan,
C. Wang,
E. J. Zhang,
M. Steffen,
O. E. Dial,
D. C. McKay,
A. Kandala
Abstract:
Quantum computers built with superconducting artificial atoms already stretch the limits of their classical counterparts. While the lowest energy states of these artificial atoms serve as the qubit basis, the higher levels are responsible for both a host of attractive gate schemes as well as generating undesired interactions. In particular, when coupling these atoms to generate entanglement, the h…
▽ More
Quantum computers built with superconducting artificial atoms already stretch the limits of their classical counterparts. While the lowest energy states of these artificial atoms serve as the qubit basis, the higher levels are responsible for both a host of attractive gate schemes as well as generating undesired interactions. In particular, when coupling these atoms to generate entanglement, the higher levels cause shifts in the computational levels that leads to unwanted $ZZ$ quantum crosstalk. Here, we present a novel technique to manipulate the energy levels and mitigate this crosstalk via a simultaneous AC Stark effect on coupled qubits. This breaks a fundamental deadlock between qubit-qubit coupling and crosstalk, leading to a 90ns CNOT with a gate error of (0.19 $\pm$ 0.02) $\%$ and the demonstration of a novel CZ gate with fixed-coupling single-junction transmon qubits. Furthermore, we show a definitive improvement in circuit performance with crosstalk cancellation over seven qubits, demonstrating the scalability of the technique. This work paves the way for superconducting hardware with faster gates and greatly improved multi-qubit circuit fidelities.
△ Less
Submitted 1 June, 2021;
originally announced June 2021.
-
Manipulating topology in tailored artificial graphene nanoribbons
Authors:
Daniel J. Trainer,
Srilok Srinivasan,
Brandon L. Fisher,
Yuan Zhang,
Constance R. Pfeiffer,
Saw-Wai Hla,
Pierre Darancet,
Nathan P. Guisinger
Abstract:
Topological phases of matter give rise to exotic physics that can be leveraged for next generation quantum computation and spintronic devices. Thus, the search for topological phases and the quantum states that they exhibit have become the subject of a massive research effort in condensed matter physics. Topologically protected states have been produced in a variety of systems, including artificia…
▽ More
Topological phases of matter give rise to exotic physics that can be leveraged for next generation quantum computation and spintronic devices. Thus, the search for topological phases and the quantum states that they exhibit have become the subject of a massive research effort in condensed matter physics. Topologically protected states have been produced in a variety of systems, including artificial lattices, graphene nanoribbons (GNRs) and bismuth bilayers. Despite these advances, the real-time manipulation of individual topological states and their relative coupling, a necessary feature for the realization of topological qubits, remains elusive. Guided by first-principles calculations, we spatially manipulate robust, zero-dimensional topological states by altering the topological invariants of quasi-one-dimensional artificial graphene nanostructures. This is achieved by positioning carbon monoxide molecules on a copper surface to confine its surface state electrons into artificial atoms positioned to emulate the low-energy electronic structure of graphene derivatives. Ultimately, we demonstrate control over the coupling between adjacent topological states that are finely engineered and simulate complex Hamiltonians. Our atomic synthesis gives access to an infinite range of nanoribbon geometries, including those beyond the current reach of synthetic chemistry, and thus provides an ideal platform for the design and study of novel topological and quantum states of matter.
△ Less
Submitted 22 April, 2021;
originally announced April 2021.
-
Radio Line Properties of Axion Dark Matter Conversion in Neutron Stars
Authors:
R. A. Battye,
B. Garbrecht,
J. I. McDonald,
S. Srinivasan
Abstract:
Axions are well-motivated candidates for dark matter. Recently, much interest has focused on the detection of photons produced by the resonant conversion of axion dark matter in neutron star magnetospheres. Various groups have begun to obtain radio data to search for the signal, however, more work is needed to obtain a robust theory prediction for the corresponding radio lines. In this work we der…
▽ More
Axions are well-motivated candidates for dark matter. Recently, much interest has focused on the detection of photons produced by the resonant conversion of axion dark matter in neutron star magnetospheres. Various groups have begun to obtain radio data to search for the signal, however, more work is needed to obtain a robust theory prediction for the corresponding radio lines. In this work we derive detailed properties for the signal, obtaining both the line shape and time-dependence. The principal physical effects are from refraction in the plasma as well as from gravitation which together lead to substantial lensing which varies over the pulse period. The time-dependence from the co-rotation of the plasma with the pulsar distorts the frequencies leading to a Doppler broadened signal whose width varies in time. For our predictions, we trace curvilinear rays to the line of sight using the full set of equations from Hamiltonian optics for a dispersive medium in curved spacetime. Thus, for the first time, we describe the detailed shape of the line signal as well as its time dependence, which is more pronounced compared to earlier results. Our prediction of the features of the signal will be essential for this kind of dark matter search.
△ Less
Submitted 24 September, 2021; v1 submitted 16 April, 2021;
originally announced April 2021.
-
Demand Response Analogues for Residential Loads in Natural Gas Networks
Authors:
Fuyu Hu,
Kaarthik Sundar,
Shriram Srinivasan,
Russell Bent
Abstract:
Demand response for electrical power networks is a mature field that has yielded numerous efficiency and resilience benefits like managing the peaks and valleys of electricity usage, reduction in peak electricity usage, to name a few. However, only recently has the study of the counterpart to demand response for electric power in natural gas started to receive similar levels of attention. Natural…
▽ More
Demand response for electrical power networks is a mature field that has yielded numerous efficiency and resilience benefits like managing the peaks and valleys of electricity usage, reduction in peak electricity usage, to name a few. However, only recently has the study of the counterpart to demand response for electric power in natural gas started to receive similar levels of attention. Natural gas systems are increasingly operating at or near capacity, which challenges these systems to meet all the needs for gas, especially during severe winter weather. However, unlike demand response programs in electrical networks, demand response in gas networks cannot shift peak usage. Here, we develop analogues to demand response that can help improve the resilience of natural gas systems by reducing peak consumption and thereby limiting potential disruptions such events can cause. This paper develops a mathematical formulation to support a residential-level demand response analogue for natural gas based on current and anticipated smart thermostat technologies. The mathematical formulation takes the form of an optimal control problem (OCP) that leverages physics constraints to model temperature changes, balance equitable service, and optimize the gas consumption for collections of houses. On test problems, the formulation demonstrates significant benefits, including the ability to cut peak demand by 15% while still ensuring equitable service to customers.
△ Less
Submitted 1 December, 2021; v1 submitted 7 April, 2021;
originally announced April 2021.
-
Extending Sparse Tensor Accelerators to Support Multiple Compression Formats
Authors:
Eric Qin,
Geonhwa Jeong,
William Won,
Sheng-Chun Kao,
Hyoukjun Kwon,
Sudarshan Srinivasan,
Dipankar Das,
Gordon E. Moon,
Sivasankaran Rajamanickam,
Tushar Krishna
Abstract:
Sparsity, which occurs in both scientific applications and Deep Learning (DL) models, has been a key target of optimization within recent ASIC accelerators due to the potential memory and compute savings. These applications use data stored in a variety of compression formats. We demonstrate that both the compactness of different compression formats and the compute efficiency of the algorithms enab…
▽ More
Sparsity, which occurs in both scientific applications and Deep Learning (DL) models, has been a key target of optimization within recent ASIC accelerators due to the potential memory and compute savings. These applications use data stored in a variety of compression formats. We demonstrate that both the compactness of different compression formats and the compute efficiency of the algorithms enabled by them vary across tensor dimensions and amount of sparsity. Since DL and scientific workloads span across all sparsity regions, there can be numerous format combinations for optimizing memory and compute efficiency. Unfortunately, many proposed accelerators operate on one or two fixed format combinations. This work proposes hardware extensions to accelerators for supporting numerous format combinations seamlessly and demonstrates ~4X speedup over performing format conversions in software.
△ Less
Submitted 18 March, 2021;
originally announced March 2021.
-
Best of Both Worlds: Robust Accented Speech Recognition with Adversarial Transfer Learning
Authors:
Nilaksh Das,
Sravan Bodapati,
Monica Sunkara,
Sundararajan Srinivasan,
Duen Horng Chau
Abstract:
Training deep neural networks for automatic speech recognition (ASR) requires large amounts of transcribed speech. This becomes a bottleneck for training robust models for accented speech which typically contains high variability in pronunciation and other semantics, since obtaining large amounts of annotated accented data is both tedious and costly. Often, we only have access to large amounts of…
▽ More
Training deep neural networks for automatic speech recognition (ASR) requires large amounts of transcribed speech. This becomes a bottleneck for training robust models for accented speech which typically contains high variability in pronunciation and other semantics, since obtaining large amounts of annotated accented data is both tedious and costly. Often, we only have access to large amounts of unannotated speech from different accents. In this work, we leverage this unannotated data to provide semantic regularization to an ASR model that has been trained only on one accent, to improve its performance for multiple accents. We propose Accent Pre-Training (Acc-PT), a semi-supervised training strategy that combines transfer learning and adversarial training. Our approach improves the performance of a state-of-the-art ASR model by 33% on average over the baseline across multiple accents, training only on annotated samples from one standard accent, and as little as 105 minutes of unannotated speech from a target accent.
△ Less
Submitted 9 March, 2021;
originally announced March 2021.
-
Cosmological gravity on all scales II: Model independent modified gravity $N$-body simulations
Authors:
Sankarshana Srinivasan,
Daniel B Thomas,
Francesco Pace,
Richard Battye
Abstract:
Model-independent constraints on modified gravity models hitherto exist mainly on linear scales. A recently developed formalism presented a consistent parameterisation that is valid on all scales. Using this approach, we perform model-independent modified gravity $N$-body simulations on all cosmological scales with a time-dependent $μ$. We present convergence tests of our simulations, and we exami…
▽ More
Model-independent constraints on modified gravity models hitherto exist mainly on linear scales. A recently developed formalism presented a consistent parameterisation that is valid on all scales. Using this approach, we perform model-independent modified gravity $N$-body simulations on all cosmological scales with a time-dependent $μ$. We present convergence tests of our simulations, and we examine how well existing fitting functions reproduce the non-linear matter power spectrum of the simulations. We find that although there is a significant variation in the accuracy of all of the fitting functions over the parameter space of our simulations, the ReACT framework delivers the most consistent performance for the matter power spectrum. We comment on how this might be improved to the level required for future surveys such as Euclid and the Vera Rubin Telescope (LSST). We also show how to compute weak-lensing observables consistently from the simulated matter power spectra in our approach, and show that ReACT also performs best when fitting the weak-lensing observables. This paves the way for a full model-independent test of modified gravity using all of the data from such upcoming surveys.
△ Less
Submitted 8 March, 2021;
originally announced March 2021.
-
Operation of Natural Gas Pipeline Networks With Storage Under Transient Flow Conditions
Authors:
Sai Krishna Kanth Hari,
Kaarthik Sundar,
Shriram Srinivasan,
Anatoly Zlotnik,
Russell Bent
Abstract:
We formulate a nonlinear optimal control problem for intra-day operation of a natural gas pipeline network that includes storage reservoirs. The dynamics of compressible gas flow through pipes, compressors, reservoirs, and wells are considered. In particular, a reservoir is modeled as a rigid, hollow container that stores gas under isothermal conditions and uniform density, and a well is modeled a…
▽ More
We formulate a nonlinear optimal control problem for intra-day operation of a natural gas pipeline network that includes storage reservoirs. The dynamics of compressible gas flow through pipes, compressors, reservoirs, and wells are considered. In particular, a reservoir is modeled as a rigid, hollow container that stores gas under isothermal conditions and uniform density, and a well is modeled as a vertical pipe. For each pipe, flow dynamics are described by a coupled partial differential equation (PDE) system in density and mass flux variables, with momentum dissipation modeled using the Darcy-Wiesbach friction approximation. Compressors are modeled as scaling up the pressure of gas between inlet and outlet. The governing equations for all network components are spatially discretized and assembled into a nonlinear differential-algebraic equation (DAE) system, which synthesizes above-ground pipeline and subsurface reservoir dynamics into a single reduced-order model. We seek to maximize an objective function that quantifies economic profit and network efficiency subject to the flow equations and inequalities that represent operating limitations. The problem is solved using a primal-dual interior point solver and the solutions are validated in computational experiments and simulations on several pipeline test networks to demonstrate the effectiveness of the proposed methodology.
△ Less
Submitted 4 May, 2021; v1 submitted 3 March, 2021;
originally announced March 2021.
-
A Holistic Motion Planning and Control Solution to Challenge a Professional Racecar Driver
Authors:
Sirish Srinivasan,
Sebastian Nicolas Giles,
Alexander Liniger
Abstract:
We present a holistically designed three layer control architecture capable of outperforming a professional driver racing the same car. Our approach focuses on the co-design of the motion planning and control layers, extracting the full potential of the connected system. First, a high-level planner computes an optimal trajectory around the track, then in real-time a mid-level nonlinear model predi…
▽ More
We present a holistically designed three layer control architecture capable of outperforming a professional driver racing the same car. Our approach focuses on the co-design of the motion planning and control layers, extracting the full potential of the connected system. First, a high-level planner computes an optimal trajectory around the track, then in real-time a mid-level nonlinear model predictive controller follows this path using the high-level information as guidance. Finally a high frequency, low-level controller tracks the states predicted by the mid-level controller. Tracking the predicted behavior has two advantages: it reduces the mismatch between the model used in the upper layers and the real car, and allows for a torque vectoring command to be optimized by the higher level motion planners. The tailored design of the low-level controller proved to be crucial for bridging the gap between planning and control, unlocking unseen performance in autonomous racing. The proposed approach was verified on a full size racecar, considerably improving over the state-of-the-art results achieved on the same vehicle. Finally, we also show that the proposed co-design approach outperforms a professional racecar driver.
△ Less
Submitted 19 August, 2021; v1 submitted 27 February, 2021;
originally announced March 2021.
-
The Sensitivity of Word Embeddings-based Author Detection Models to Semantic-preserving Adversarial Perturbations
Authors:
Jeremiah Duncan,
Fabian Fallas,
Chris Gropp,
Emily Herron,
Maria Mahbub,
Paula Olaya,
Eduardo Ponce,
Tabitha K. Samuel,
Daniel Schultz,
Sudarshan Srinivasan,
Maofeng Tang,
Viktor Zenkov,
Quan Zhou,
Edmon Begoli
Abstract:
Authorship analysis is an important subject in the field of natural language processing. It allows the detection of the most likely writer of articles, news, books, or messages. This technique has multiple uses in tasks related to authorship attribution, detection of plagiarism, style analysis, sources of misinformation, etc. The focus of this paper is to explore the limitations and sensitiveness…
▽ More
Authorship analysis is an important subject in the field of natural language processing. It allows the detection of the most likely writer of articles, news, books, or messages. This technique has multiple uses in tasks related to authorship attribution, detection of plagiarism, style analysis, sources of misinformation, etc. The focus of this paper is to explore the limitations and sensitiveness of established approaches to adversarial manipulations of inputs. To this end, and using those established techniques, we first developed an experimental frame-work for author detection and input perturbations. Next, we experimentally evaluated the performance of the authorship detection model to a collection of semantic-preserving adversarial perturbations of input narratives. Finally, we compare and analyze the effects of different perturbation strategies, input and model configurations, and the effects of these on the author detection model.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Interspeech 2021 Deep Noise Suppression Challenge
Authors:
Chandan K A Reddy,
Harishchandra Dubey,
Kazuhito Koishida,
Arun Nair,
Vishak Gopal,
Ross Cutler,
Sebastian Braun,
Hannes Gamper,
Robert Aichner,
Sriram Srinivasan
Abstract:
The Deep Noise Suppression (DNS) challenge is designed to foster innovation in the area of noise suppression to achieve superior perceptual speech quality. We recently organized a DNS challenge special session at INTERSPEECH and ICASSP 2020. We open-sourced training and test datasets for the wideband scenario. We also open-sourced a subjective evaluation framework based on ITU-T standard P.808, wh…
▽ More
The Deep Noise Suppression (DNS) challenge is designed to foster innovation in the area of noise suppression to achieve superior perceptual speech quality. We recently organized a DNS challenge special session at INTERSPEECH and ICASSP 2020. We open-sourced training and test datasets for the wideband scenario. We also open-sourced a subjective evaluation framework based on ITU-T standard P.808, which was also used to evaluate participants of the challenge. Many researchers from academia and industry made significant contributions to push the field forward, yet even the best noise suppressor was far from achieving superior speech quality in challenging scenarios. In this version of the challenge organized at INTERSPEECH 2021, we are expanding both our training and test datasets to accommodate full band scenarios. The two tracks in this challenge will focus on real-time denoising for (i) wide band, and(ii) full band scenarios. We are also making available a reliable non-intrusive objective speech quality metric called DNSMOS for the participants to use during their development phase.
△ Less
Submitted 4 April, 2021; v1 submitted 6 January, 2021;
originally announced January 2021.
-
Interactive Speech and Noise Modeling for Speech Enhancement
Authors:
Chengyu Zheng,
Xiulian Peng,
Yuan Zhang,
Sriram Srinivasan,
Yan Lu
Abstract:
Speech enhancement is challenging because of the diversity of background noise types. Most of the existing methods are focused on modelling the speech rather than the noise. In this paper, we propose a novel idea to model speech and noise simultaneously in a two-branch convolutional neural network, namely SN-Net. In SN-Net, the two branches predict speech and noise, respectively. Instead of inform…
▽ More
Speech enhancement is challenging because of the diversity of background noise types. Most of the existing methods are focused on modelling the speech rather than the noise. In this paper, we propose a novel idea to model speech and noise simultaneously in a two-branch convolutional neural network, namely SN-Net. In SN-Net, the two branches predict speech and noise, respectively. Instead of information fusion only at the final output layer, interaction modules are introduced at several intermediate feature domains between the two branches to benefit each other. Such an interaction can leverage features learned from one branch to counteract the undesired part and restore the missing component of the other and thus enhance their discrimination capabilities. We also design a feature extraction module, namely residual-convolution-and-attention (RA), to capture the correlations along temporal and frequency dimensions for both the speech and the noises. Evaluations on public datasets show that the interaction module plays a key role in simultaneous modeling and the SN-Net outperforms the state-of-the-art by a large margin on various evaluation metrics. The proposed SN-Net also shows superior performance for speaker separation.
△ Less
Submitted 14 April, 2021; v1 submitted 17 December, 2020;
originally announced December 2020.
-
High-fidelity superconducting quantum processors via laser-annealing of transmon qubits
Authors:
Eric J. Zhang,
Srikanth Srinivasan,
Neereja Sundaresan,
Daniela F. Bogorin,
Yves Martin,
Jared B. Hertzberg,
John Timmerwilke,
Emily J. Pritchett,
Jeng-Bang Yau,
Cindy Wang,
William Landers,
Eric P. Lewandowski,
Adinath Narasgond,
Sami Rosenblatt,
George A. Keefe,
Isaac Lauer,
Mary Beth Rothwell,
Douglas T. McClure,
Oliver E. Dial,
Jason S. Orcutt,
Markus Brink,
Jerry M. Chow
Abstract:
Scaling the number of qubits while maintaining high-fidelity quantum gates remains a key challenge for quantum computing. Presently, superconducting quantum processors with >50-qubits are actively available. For such systems, fixed-frequency transmons are attractive due to their long coherence and noise immunity. However, scaling fixed-frequency architectures proves challenging due to precise rela…
▽ More
Scaling the number of qubits while maintaining high-fidelity quantum gates remains a key challenge for quantum computing. Presently, superconducting quantum processors with >50-qubits are actively available. For such systems, fixed-frequency transmons are attractive due to their long coherence and noise immunity. However, scaling fixed-frequency architectures proves challenging due to precise relative frequency requirements. Here we employ laser annealing to selectively tune transmon qubits into desired frequency patterns. Statistics over hundreds of annealed qubits demonstrate an empirical tuning precision of 18.5 MHz, with no measurable impact on qubit coherence. We quantify gate error statistics on a tuned 65-qubit processor, with median two-qubit gate fidelity of 98.7%. Baseline tuning statistics yield a frequency-equivalent resistance precision of 4.7 MHz, sufficient for high-yield scaling beyond 1000-qubit levels. Moving forward, we anticipate selective laser annealing to play a central role in scaling fixed-frequency architectures.
△ Less
Submitted 15 December, 2020;
originally announced December 2020.
-
Resonance: Replacing Software Constants with Context-Aware Models in Real-time Communication
Authors:
Jayant Gupchup,
Ashkan Aazami,
Yaran Fan,
Senja Filipi,
Tom Finley,
Scott Inglis,
Marcus Asteborg,
Luke Caroll,
Rajan Chari,
Markus Cozowicz,
Vishak Gopal,
Vinod Prakash,
Sasikanth Bendapudi,
Jack Gerrits,
Eric Lau,
Huazhou Liu,
Marco Rossi,
Dima Slobodianyk,
Dmitri Birjukov,
Matty Cooper,
Nilesh Javar,
Dmitriy Perednya,
Sriram Srinivasan,
John Langford,
Ross Cutler
, et al. (1 additional authors not shown)
Abstract:
Large software systems tune hundreds of 'constants' to optimize their runtime performance. These values are commonly derived through intuition, lab tests, or A/B tests. A 'one-size-fits-all' approach is often sub-optimal as the best value depends on runtime context. In this paper, we provide an experimental approach to replace constants with learned contextual functions for Skype - a widely used r…
▽ More
Large software systems tune hundreds of 'constants' to optimize their runtime performance. These values are commonly derived through intuition, lab tests, or A/B tests. A 'one-size-fits-all' approach is often sub-optimal as the best value depends on runtime context. In this paper, we provide an experimental approach to replace constants with learned contextual functions for Skype - a widely used real-time communication (RTC) application. We present Resonance, a system based on contextual bandits (CB). We describe experiences from three real-world experiments: applying it to the audio, video, and transport components in Skype. We surface a unique and practical challenge of performing machine learning (ML) inference in large software systems written using encapsulation principles. Finally, we open-source FeatureBroker, a library to reduce the friction in adopting ML models in such development environments
△ Less
Submitted 22 November, 2020;
originally announced November 2020.
-
State selection in frustrated magnets
Authors:
Subhankar Khatua,
Sarvesh Srinivasan,
R. Ganesh
Abstract:
Magnets with frustration often show accidental degeneracies, characterized by a large classical ground-state space (CGSS). Quantum fluctuations may `select' one of these ground states -- a phenomenon labeled `order by (quantum) disorder' in literature. In this article, we examine the mechanism(s) by which such state selection takes place. We argue that a magnet, at low energies, maps to a particle…
▽ More
Magnets with frustration often show accidental degeneracies, characterized by a large classical ground-state space (CGSS). Quantum fluctuations may `select' one of these ground states -- a phenomenon labeled `order by (quantum) disorder' in literature. In this article, we examine the mechanism(s) by which such state selection takes place. We argue that a magnet, at low energies, maps to a particle moving on the CGSS. State selection corresponds to localization of the particle at a certain point on this space. We distinguish two mechanisms that can bring about localization. In the first, quantum fluctuations generate a potential on the CGSS. If the potential has a deep enough minimum, then the particle localizes in its vicinity. We denote this as `order by potential' (ObP). In the second scenario, the particle localizes at a self-intersection point due to bound-state formation -- a consequence of geometry and quantum interference. Following recent studies by the present authors, we denote this scenario as `order by singularity' (ObS). We place our discussion within the context of the one-dimensional spin-$S$ Kitaev model. We map out its CGSS which grows systematically with increasing system size. It resembles a network where the number of nodes increases exponentially. In addition, the number of wires that cross at each node also grows exponentially. This self-intersecting structure leads to ObS, with the low-energy physics determined by a small subset of the CGSS, consisting of `Cartesian' states. A contrasting picture emerges when an additional XY antiferromagnetic coupling is introduced. The CGSS simplifies dramatically, taking the form of a circle. Spin-wave fluctuations generate a potential on this space, giving rise to state selection by ObP under certain conditions. Apart from contrasting ObS and ObP, we discuss the possibility of ObS in macroscopic magnets.
△ Less
Submitted 12 May, 2021; v1 submitted 23 November, 2020;
originally announced November 2020.
-
GenderRobustness: Robustness of Gender Detection in Facial Recognition Systems with variation in Image Properties
Authors:
Sharadha Srinivasan,
Madan Musuvathi
Abstract:
In recent times, there have been increasing accusations on artificial intelligence systems and algorithms of computer vision of possessing implicit biases. Even though these conversations are more prevalent now and systems are improving by performing extensive testing and broadening their horizon, biases still do exist. One such class of systems where bias is said to exist is facial recognition sy…
▽ More
In recent times, there have been increasing accusations on artificial intelligence systems and algorithms of computer vision of possessing implicit biases. Even though these conversations are more prevalent now and systems are improving by performing extensive testing and broadening their horizon, biases still do exist. One such class of systems where bias is said to exist is facial recognition systems, where bias has been observed on the basis of gender, ethnicity, skin tone and other facial attributes. This is even more disturbing, given the fact that these systems are used in practically every sector of the industries today. From as critical as criminal identification to as simple as getting your attendance registered, these systems have gained a huge market, especially in recent years. That in itself is a good enough reason for developers of these systems to ensure that the bias is kept to a bare minimum or ideally non-existent, to avoid major issues like favoring a particular gender, race, or class of people or rather making a class of people susceptible to false accusations due to inability of these systems to correctly recognize those people.
△ Less
Submitted 26 November, 2020; v1 submitted 18 November, 2020;
originally announced November 2020.
-
Explainable Incipient Fault Detection Systems for Photovoltaic Panels
Authors:
S. Sairam,
Seshadhri Srinivasan,
G. Marafioti,
B. Subathra,
G. Mathisen,
Korkut Bekiroglu
Abstract:
This paper presents an eXplainable Fault Detection and Diagnosis System (XFDDS) for incipient faults in PV panels. The XFDDS is a hybrid approach that combines the model-based and data-driven framework. Model-based FDD for PV panels lacks high fidelity models at low irradiance conditions for detecting incipient faults. To overcome this, a novel irradiance based three diode model (IB3DM) is propose…
▽ More
This paper presents an eXplainable Fault Detection and Diagnosis System (XFDDS) for incipient faults in PV panels. The XFDDS is a hybrid approach that combines the model-based and data-driven framework. Model-based FDD for PV panels lacks high fidelity models at low irradiance conditions for detecting incipient faults. To overcome this, a novel irradiance based three diode model (IB3DM) is proposed. It is a nine parameter model that provides higher accuracy even at low irradiance conditions, an important aspect for detecting incipient faults from noise. To exploit PV data, extreme gradient boosting (XGBoost) is used due to its ability to detecting incipient faults. Lack of explainability, feature variability for sample instances, and false alarms are challenges with data-driven FDD methods. These shortcomings are overcome by hybridization of XGBoost and IB3DM, and using eXplainable Artificial Intelligence (XAI) techniques. To combine the XGBoost and IB3DM, a fault-signature metric is proposed that helps reducing false alarms and also trigger an explanation on detecting incipient faults. To provide explainability, an eXplainable Artificial Intelligence (XAI) application is developed. It uses the local interpretable model-agnostic explanations (LIME) framework and provides explanations on classifier outputs for data instances. These explanations help field engineers/technicians for performing troubleshooting and maintenance operations. The proposed XFDDS is illustrated using experiments on different PV technologies and our results demonstrate the perceived benefits.
△ Less
Submitted 19 November, 2020;
originally announced November 2020.
-
Demonstration of a High-Fidelity CNOT for Fixed-Frequency Transmons with Engineered ZZ Suppression
Authors:
A. Kandala,
K. X. Wei,
S. Srinivasan,
E. Magesan,
S. Carnevale,
G. A. Keefe,
D. Klaus,
O. Dial,
D. C. McKay
Abstract:
Improving two-qubit gate performance and suppressing crosstalk are major, but often competing, challenges to achieving scalable quantum computation. In particular, increasing the coupling to realize faster gates has been intrinsically linked to enhanced crosstalk due to unwanted two-qubit terms in the Hamiltonian. Here, we demonstrate a novel coupling architecture for transmon qubits that circumve…
▽ More
Improving two-qubit gate performance and suppressing crosstalk are major, but often competing, challenges to achieving scalable quantum computation. In particular, increasing the coupling to realize faster gates has been intrinsically linked to enhanced crosstalk due to unwanted two-qubit terms in the Hamiltonian. Here, we demonstrate a novel coupling architecture for transmon qubits that circumvents the standard relationship between desired and undesired interaction rates. Using two fixed frequency coupling elements to tune the dressed level spacings, we demonstrate an intrinsic suppression of the static $ZZ$, while maintaining large effective coupling rates. Our architecture reveals no observable degradation of qubit coherence ($T_1,T_2 > 100~μs$) and, over a factor of 6 improvement in the ratio of desired to undesired coupling. Using the cross-resonance interaction we demonstrate a 180~ns single-pulse CNOT gate, and measure a CNOT fidelity of 99.77(2)$\%$ from interleaved randomized benchmarking.
△ Less
Submitted 13 November, 2020;
originally announced November 2020.
-
Quantum Tensor Networks, Stochastic Processes, and Weighted Automata
Authors:
Siddarth Srinivasan,
Sandesh Adhikary,
Jacob Miller,
Guillaume Rabusseau,
Byron Boots
Abstract:
Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how the…
▽ More
Modeling joint probability distributions over sequences has been studied from many perspectives. The physics community developed matrix product states, a tensor-train decomposition for probabilistic modeling, motivated by the need to tractably model many-body systems. But similar models have also been studied in the stochastic processes and weighted automata literature, with little work on how these bodies of work relate to each other. We address this gap by showing how stationary or uniform versions of popular quantum tensor network models have equivalent representations in the stochastic processes and weighted automata literature, in the limit of infinitely long sequences. We demonstrate several equivalence results between models used in these three communities: (i) uniform variants of matrix product states, Born machines and locally purified states from the quantum tensor networks literature, (ii) predictive state representations, hidden Markov models, norm-observable operator models and hidden quantum Markov models from the stochastic process literature,and (iii) stochastic weighted automata, probabilistic automata and quadratic automata from the formal languages literature. Such connections may open the door for results and methods developed in one area to be applied in another.
△ Less
Submitted 20 October, 2020;
originally announced October 2020.
-
Learning Deep Features in Instrumental Variable Regression
Authors:
Liyuan Xu,
Yutian Chen,
Siddarth Srinivasan,
Nando de Freitas,
Arnaud Doucet,
Arthur Gretton
Abstract:
Instrumental variable (IV) regression is a standard strategy for learning causal relationships between confounded treatment and outcome variables from observational data by utilizing an instrumental variable, which affects the outcome only through the treatment. In classical IV regression, learning proceeds in two stages: stage 1 performs linear regression from the instrument to the treatment; and…
▽ More
Instrumental variable (IV) regression is a standard strategy for learning causal relationships between confounded treatment and outcome variables from observational data by utilizing an instrumental variable, which affects the outcome only through the treatment. In classical IV regression, learning proceeds in two stages: stage 1 performs linear regression from the instrument to the treatment; and stage 2 performs linear regression from the treatment to the outcome, conditioned on the instrument. We propose a novel method, deep feature instrumental variable regression (DFIV), to address the case where relations between instruments, treatments, and outcomes may be nonlinear. In this case, deep neural nets are trained to define informative nonlinear features on the instruments and treatments. We propose an alternating training regime for these features to ensure good end-to-end performance when composing stages 1 and 2, thus obtaining highly flexible feature maps in a computationally efficient manner. DFIV outperforms recent state-of-the-art methods on challenging IV benchmarks, including settings involving high dimensional image data. DFIV also exhibits competitive performance in off-policy policy evaluation for reinforcement learning, which can be understood as an IV regression task.
△ Less
Submitted 27 June, 2023; v1 submitted 14 October, 2020;
originally announced October 2020.
-
Evaluating Tree Explanation Methods for Anomaly Reasoning: A Case Study of SHAP TreeExplainer and TreeInterpreter
Authors:
Pulkit Sharma,
Shezan Rohinton Mirzan,
Apurva Bhandari,
Anish Pimpley,
Abhiram Eswaran,
Soundar Srinivasan,
Liqun Shao
Abstract:
Understanding predictions made by Machine Learning models is critical in many applications. In this work, we investigate the performance of two methods for explaining tree-based models- Tree Interpreter (TI) and SHapley Additive exPlanations TreeExplainer (SHAP-TE). Using a case study on detecting anomalies in job runtimes of applications that utilize cloud-computing platforms, we compare these ap…
▽ More
Understanding predictions made by Machine Learning models is critical in many applications. In this work, we investigate the performance of two methods for explaining tree-based models- Tree Interpreter (TI) and SHapley Additive exPlanations TreeExplainer (SHAP-TE). Using a case study on detecting anomalies in job runtimes of applications that utilize cloud-computing platforms, we compare these approaches using a variety of metrics, including computation time, significance of attribution value, and explanation accuracy. We find that, although the SHAP-TE offers consistency guarantees over TI, at the cost of increased computation, consistency does not necessarily improve the explanation performance in our case study.
△ Less
Submitted 13 October, 2020;
originally announced October 2020.
-
Seagull: An Infrastructure for Load Prediction and Optimized Resource Allocation
Authors:
Olga Poppe,
Tayo Amuneke,
Dalitso Banda,
Aritra De,
Ari Green,
Manon Knoertzer,
Ehi Nosakhare,
Karthik Rajendran,
Deepak Shankargouda,
Meina Wang,
Alan Au,
Carlo Curino,
Qun Guo,
Alekh Jindal,
Ajay Kalhan,
Morgan Oslake,
Sonia Parchani,
Vijay Ramani,
Raj Sellappan,
Saikat Sen,
Sheetal Shrotri,
Soundararajan Srinivasan,
Ping Xia,
Shize Xu,
Alicia Yang
, et al. (1 additional authors not shown)
Abstract:
Microsoft Azure is dedicated to guarantee high quality of service to its customers, in particular, during periods of high customer activity, while controlling cost. We employ a Data Science (DS) driven solution to predict user load and leverage these predictions to optimize resource allocation. To this end, we built the Seagull infrastructure that processes per-server telemetry, validates the data…
▽ More
Microsoft Azure is dedicated to guarantee high quality of service to its customers, in particular, during periods of high customer activity, while controlling cost. We employ a Data Science (DS) driven solution to predict user load and leverage these predictions to optimize resource allocation. To this end, we built the Seagull infrastructure that processes per-server telemetry, validates the data, trains and deploys ML models. The models are used to predict customer load per server (24h into the future), and optimize service operations. Seagull continually re-evaluates accuracy of predictions, fallback to previously known good models and triggers alerts as appropriate. We deployed this infrastructure in production for PostgreSQL and MySQL servers across all Azure regions, and applied it to the problem of scheduling server backups during low-load time. This minimizes interference with user-induced load and improves customer experience.
△ Less
Submitted 16 October, 2020; v1 submitted 27 September, 2020;
originally announced September 2020.
-
Systematic errors in dust mass determinations: Insights from laboratory opacity measurements
Authors:
Lapo Fanciullo,
Francisca Kemper,
Peter Scicluna,
Thavisha E. Dharmawardena,
Sundar Srinivasan
Abstract:
The thermal emission of dust is one of the most important tracers of the interstellar medium: multi-wavelength photometry in the far-infrared (FIR) and submillimeter (submm) can be fitted with a model, providing estimates of the dust mass. The fit results depend on the assumed value for FIR/submm opacity, which in most models - due to the scarcity, until recently, of experimental measurements - is…
▽ More
The thermal emission of dust is one of the most important tracers of the interstellar medium: multi-wavelength photometry in the far-infrared (FIR) and submillimeter (submm) can be fitted with a model, providing estimates of the dust mass. The fit results depend on the assumed value for FIR/submm opacity, which in most models - due to the scarcity, until recently, of experimental measurements - is extrapolated from shorter wavelengths. Lab measurements of dust analogues, however, show that FIR opacities are usually higher than the values used in models and depend on temperature, which suggests that dust mass estimates may be biased. To test the extent of this bias, we create multi-wavelength synthetic photometry for dusty galaxies at different temperatures and redshifts, using experimental results for FIR/submm dust opacity, then we fit the synthetic data using standard dust models. We find that the dust masses recovered by typical models are overestimated by a factor 2 to 20, depending on how the experimental opacities are treated. If the experimental dust samples are accurate analogues of interstellar dust, therefore, current dust masses are overestimated by up to a factor 20. The implications for our understanding of dust, both Galactic and at high redshift, are discussed.
△ Less
Submitted 21 September, 2020;
originally announced September 2020.
-
ICASSP 2021 Deep Noise Suppression Challenge
Authors:
Chandan K A Reddy,
Harishchandra Dubey,
Vishak Gopal,
Ross Cutler,
Sebastian Braun,
Hannes Gamper,
Robert Aichner,
Sriram Srinivasan
Abstract:
The Deep Noise Suppression (DNS) challenge is designed to foster innovation in the area of noise suppression to achieve superior perceptual speech quality. We recently organized a DNS challenge special session at INTERSPEECH 2020. We open sourced training and test datasets for researchers to train their noise suppression models. We also open sourced a subjective evaluation framework and used the t…
▽ More
The Deep Noise Suppression (DNS) challenge is designed to foster innovation in the area of noise suppression to achieve superior perceptual speech quality. We recently organized a DNS challenge special session at INTERSPEECH 2020. We open sourced training and test datasets for researchers to train their noise suppression models. We also open sourced a subjective evaluation framework and used the tool to evaluate and pick the final winners. Many researchers from academia and industry made significant contributions to push the field forward. We also learned that as a research community, we still have a long way to go in achieving excellent speech quality in challenging noisy real-time conditions. In this challenge, we are expanding both our training and test datasets. There are two tracks with one focusing on real-time denoising and the other focusing on real-time personalized deep noise suppression. We also make a non-intrusive objective speech quality metric called DNSMOS available for participants to use during their development stages. The final evaluation will be based on subjective tests.
△ Less
Submitted 26 October, 2020; v1 submitted 13 September, 2020;
originally announced September 2020.
-
CHIMPS2: Survey description and $^{12}$CO emission in the Galactic Centre
Authors:
D. J. Eden,
T. J. T. Moore,
M. J. Currie,
A. J. Rigby,
E. Rosolowsky,
Y. Su,
Kee-Tae Kim,
H. Parsons,
O. Morata,
H. -R. Chen,
T. Minamidani,
Geumsook Park,
S. E. Ragan,
J. S. Urquhart,
R. Rani,
K. Tahani,
S. J. Billington,
S. Deb,
C. Figura,
T. Fujiyoshi,
G. Joncas,
L. W. Liao,
T. Liu,
H. Ma,
P. Tuan-Anh
, et al. (81 additional authors not shown)
Abstract:
The latest generation of Galactic-plane surveys is enhancing our ability to study the effects of galactic environment upon the process of star formation. We present the first data from CO Heterodyne Inner Milky Way Plane Survey 2 (CHIMPS2). CHIMPS2 is a survey that will observe the Inner Galaxy, the Central Molecular Zone (CMZ), and a section of the Outer Galaxy in $^{12}$CO, $^{13}$CO, and C…
▽ More
The latest generation of Galactic-plane surveys is enhancing our ability to study the effects of galactic environment upon the process of star formation. We present the first data from CO Heterodyne Inner Milky Way Plane Survey 2 (CHIMPS2). CHIMPS2 is a survey that will observe the Inner Galaxy, the Central Molecular Zone (CMZ), and a section of the Outer Galaxy in $^{12}$CO, $^{13}$CO, and C$^{18}$O $(J = 3\rightarrow2)$ emission with the Heterodyne Array Receiver Program on the James Clerk Maxwell Telescope (JCMT). The first CHIMPS2 data presented here are a first look towards the CMZ in $^{12}$CO J = 3$\rightarrow$2 and cover $-3^{\circ}\leq\,\ell\,\leq\,5^{\circ}$ and $\mid$b$\mid \leq 0.5^{\circ}$ with angular resolution of 15 arcsec, velocity resolution of 1 km s$^{-1}$, and rms $ΔT_A ^\ast =$ 0.58 K at these resolutions. Such high-resolution observations of the CMZ will be a valuable data set for future studies, whilst complementing the existing Galactic Plane surveys, such as SEDIGISM, the Herschel infrared Galactic Plane Survey, and ATLASGAL. In this paper, we discuss the survey plan, the current observations and data, as well as presenting position-position maps of the region. The position-velocity maps detect foreground spiral arms in both absorption and emission.
△ Less
Submitted 10 September, 2020;
originally announced September 2020.
-
ICASSP 2021 Acoustic Echo Cancellation Challenge: Datasets, Testing Framework, and Results
Authors:
Kusha Sridhar,
Ross Cutler,
Ando Saabas,
Tanel Parnamaa,
Markus Loide,
Hannes Gamper,
Sebastian Braun,
Robert Aichner,
Sriram Srinivasan
Abstract:
The ICASSP 2021 Acoustic Echo Cancellation Challenge is intended to stimulate research in the area of acoustic echo cancellation (AEC), which is an important part of speech enhancement and still a top issue in audio communication and conferencing systems. Many recent AEC studies report good performance on synthetic datasets where the train and test samples come from the same underlying distributio…
▽ More
The ICASSP 2021 Acoustic Echo Cancellation Challenge is intended to stimulate research in the area of acoustic echo cancellation (AEC), which is an important part of speech enhancement and still a top issue in audio communication and conferencing systems. Many recent AEC studies report good performance on synthetic datasets where the train and test samples come from the same underlying distribution. However, the AEC performance often degrades significantly on real recordings. Also, most of the conventional objective metrics such as echo return loss enhancement (ERLE) and perceptual evaluation of speech quality (PESQ) do not correlate well with subjective speech quality tests in the presence of background noise and reverberation found in realistic environments. In this challenge, we open source two large datasets to train AEC models under both single talk and double talk scenarios. These datasets consist of recordings from more than 2,500 real audio devices and human speakers in real environments, as well as a synthetic dataset. We open source two large test sets, and we open source an online subjective test framework for researchers to quickly test their results. The winners of this challenge will be selected based on the average Mean Opinion Score (MOS) achieved across all different single talk and double talk scenarios.
△ Less
Submitted 30 October, 2020; v1 submitted 10 September, 2020;
originally announced September 2020.
-
Demonstration of quantum volume 64 on a superconducting quantum computing system
Authors:
Petar Jurcevic,
Ali Javadi-Abhari,
Lev S. Bishop,
Isaac Lauer,
Daniela F. Bogorin,
Markus Brink,
Lauren Capelluto,
Oktay Günlük,
Toshinari Itoko,
Naoki Kanazawa,
Abhinav Kandala,
George A. Keefe,
Kevin Krsulich,
William Landers,
Eric P. Lewandowski,
Douglas T. McClure,
Giacomo Nannicini,
Adinath Narasgond,
Hasan M. Nayfeh,
Emily Pritchett,
Mary Beth Rothwell,
Srikanth Srinivasan,
Neereja Sundaresan,
Cindy Wang,
Ken X. Wei
, et al. (6 additional authors not shown)
Abstract:
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurem…
▽ More
We improve the quality of quantum circuits on superconducting quantum computing systems, as measured by the quantum volume, with a combination of dynamical decoupling, compiler optimizations, shorter two-qubit gates, and excited state promoted readout. This result shows that the path to larger quantum volume systems requires the simultaneous increase of coherence, control gate fidelities, measurement fidelities, and smarter software which takes into account hardware details, thereby demonstrating the need to continue to co-design the software and hardware stack for the foreseeable future.
△ Less
Submitted 4 September, 2020; v1 submitted 19 August, 2020;
originally announced August 2020.
-
Animating Through Warping: an Efficient Method for High-Quality Facial Expression Animation
Authors:
Zili Yi,
Qiang Tang,
Vishnu Sanjay Ramiya Srinivasan,
Zhan Xu
Abstract:
Advances in deep neural networks have considerably improved the art of animating a still image without operating in 3D domain. Whereas, prior arts can only animate small images (typically no larger than 512x512) due to memory limitations, difficulty of training and lack of high-resolution (HD) training datasets, which significantly reduce their potential for applications in movie production and in…
▽ More
Advances in deep neural networks have considerably improved the art of animating a still image without operating in 3D domain. Whereas, prior arts can only animate small images (typically no larger than 512x512) due to memory limitations, difficulty of training and lack of high-resolution (HD) training datasets, which significantly reduce their potential for applications in movie production and interactive systems. Motivated by the idea that HD images can be generated by adding high-frequency residuals to low-resolution results produced by a neural network, we propose a novel framework known as Animating Through Warping (ATW) to enable efficient animation of HD images.
Specifically, the proposed framework consists of two modules, a novel two-stage neural-network generator and a novel post-processing module known as Animating Through Warping (ATW). It only requires the generator to be trained on small images and can do inference on an image of any size. During inference, an HD input image is decomposed into a low-resolution component(128x128) and its corresponding high-frequency residuals. The generator predicts the low-resolution result as well as the motion field that warps the input face to the desired status (e.g., expressions categories or action units). Finally, the ResWarp module warps the residuals based on the motion field and adding the warped residuals to generates the final HD results from the naively up-sampled low-resolution results. Experiments show the effectiveness and efficiency of our method in generating high-resolution animations. Our proposed framework successfully animates a 4K facial image, which has never been achieved by prior neural models. In addition, our method generally guarantee the temporal coherency of the generated animations. Source codes will be made publicly available.
△ Less
Submitted 1 August, 2020;
originally announced August 2020.
-
DNN No-Reference PSTN Speech Quality Prediction
Authors:
Gabriel Mittag,
Ross Cutler,
Yasaman Hosseinkashi,
Michael Revow,
Sriram Srinivasan,
Naglakshmi Chande,
Robert Aichner
Abstract:
Classic public switched telephone networks (PSTN) are often a black box for VoIP network providers, as they have no access to performance indicators, such as delay or packet loss. Only the degraded output speech signal can be used to monitor the speech quality of these networks. However, the current state-of-the-art speech quality models are not reliable enough to be used for live monitoring. One…
▽ More
Classic public switched telephone networks (PSTN) are often a black box for VoIP network providers, as they have no access to performance indicators, such as delay or packet loss. Only the degraded output speech signal can be used to monitor the speech quality of these networks. However, the current state-of-the-art speech quality models are not reliable enough to be used for live monitoring. One of the reasons for this is that PSTN distortions can be unique depending on the provider and country, which makes it difficult to train a model that generalizes well for different PSTN networks. In this paper, we present a new open-source PSTN speech quality test set with over 1000 crowdsourced real phone calls. Our proposed no-reference model outperforms the full-reference POLQA and no-reference P.563 on the validation and test set. Further, we analyzed the influence of file cropping on the perceived speech quality and the influence of the number of ratings and training size on the model accuracy.
△ Less
Submitted 29 July, 2020;
originally announced July 2020.
-
Enabling Compute-Communication Overlap in Distributed Deep Learning Training Platforms
Authors:
Saeed Rashidi,
Matthew Denton,
Srinivas Sridharan,
Sudarshan Srinivasan,
Amoghavarsha Suresh,
Jade Ni,
Tushar Krishna
Abstract:
Deep Learning (DL) training platforms are built by interconnecting multiple DL accelerators (e.g., GPU/TPU) via fast, customized interconnects with 100s of gigabytes (GBs) of bandwidth. However, as we identify in this work, driving this bandwidth is quite challenging. This is because there is a pernicious balance between using the accelerator's compute and memory for both DL computations and commu…
▽ More
Deep Learning (DL) training platforms are built by interconnecting multiple DL accelerators (e.g., GPU/TPU) via fast, customized interconnects with 100s of gigabytes (GBs) of bandwidth. However, as we identify in this work, driving this bandwidth is quite challenging. This is because there is a pernicious balance between using the accelerator's compute and memory for both DL computations and communication. This work makes two key contributions. First, via real system measurements and detailed modeling, we provide an understanding of compute and memory bandwidth demands for DL compute and comms. Second, we propose a novel DL collective communication accelerator called Accelerator Collectives Engine (ACE) that sits alongside the compute and networking engines at the accelerator endpoint. ACE frees up the endpoint's compute and memory resources for DL compute, which in turn reduces the required memory BW by 3.5X on average to drive the same network BW compared to state-of-the-art baselines. For modern DL workloads and different network sizes, ACE, on average, increases the effective network bandwidth utilization by 1.44X (up to 2.67X), resulting in an average of 1.41X (up to 1.51X), 1.12X (up to 1.17X), and 1.13X (up to 1.19X) speedup in iteration time for ResNet-50, GNMT and DLRM when compared to the best baseline configuration, respectively.
△ Less
Submitted 4 May, 2022; v1 submitted 30 June, 2020;
originally announced July 2020.
-
Examination and Extension of Strategies for Improving Personalized Language Modeling via Interpolation
Authors:
Liqun Shao,
Sahitya Mantravadi,
Tom Manzini,
Alejandro Buendia,
Manon Knoertzer,
Soundar Srinivasan,
Chris Quirk
Abstract:
In this paper, we detail novel strategies for interpolating personalized language models and methods to handle out-of-vocabulary (OOV) tokens to improve personalized language models. Using publicly available data from Reddit, we demonstrate improvements in offline metrics at the user level by interpolating a global LSTM-based authoring model with a user-personalized n-gram model. By optimizing thi…
▽ More
In this paper, we detail novel strategies for interpolating personalized language models and methods to handle out-of-vocabulary (OOV) tokens to improve personalized language models. Using publicly available data from Reddit, we demonstrate improvements in offline metrics at the user level by interpolating a global LSTM-based authoring model with a user-personalized n-gram model. By optimizing this approach with a back-off to uniform OOV penalty and the interpolation coefficient, we observe that over 80% of users receive a lift in perplexity, with an average of 5.2% in perplexity lift per user. In doing this research we extend previous work in building NLIs and improve the robustness of metrics for downstream tasks.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
Acme: A Research Framework for Distributed Reinforcement Learning
Authors:
Matthew W. Hoffman,
Bobak Shahriari,
John Aslanides,
Gabriel Barth-Maron,
Nikola Momchev,
Danila Sinopalnikov,
Piotr Stańczyk,
Sabela Ramos,
Anton Raichuk,
Damien Vincent,
Léonard Hussenot,
Robert Dadashi,
Gabriel Dulac-Arnold,
Manu Orsini,
Alexis Jacq,
Johan Ferret,
Nino Vieillard,
Seyed Kamyar Seyed Ghasemipour,
Sertan Girgin,
Olivier Pietquin,
Feryal Behbahani,
Tamara Norman,
Abbas Abdolmaleki,
Albin Cassirer,
Fan Yang
, et al. (14 additional authors not shown)
Abstract:
Deep reinforcement learning (RL) has led to many recent and groundbreaking advances. However, these advances have often come at the cost of both increased scale in the underlying architectures being trained as well as increased complexity of the RL algorithms used to train them. These increases have in turn made it more difficult for researchers to rapidly prototype new ideas or reproduce publishe…
▽ More
Deep reinforcement learning (RL) has led to many recent and groundbreaking advances. However, these advances have often come at the cost of both increased scale in the underlying architectures being trained as well as increased complexity of the RL algorithms used to train them. These increases have in turn made it more difficult for researchers to rapidly prototype new ideas or reproduce published RL algorithms. To address these concerns this work describes Acme, a framework for constructing novel RL algorithms that is specifically designed to enable agents that are built using simple, modular components that can be used at various scales of execution. While the primary goal of Acme is to provide a framework for algorithm development, a secondary goal is to provide simple reference implementations of important or state-of-the-art algorithms. These implementations serve both as a validation of our design decisions as well as an important contribution to reproducibility in RL research. In this work we describe the major design decisions made within Acme and give further details as to how its components can be used to implement various algorithms. Our experiments provide baselines for a number of common and state-of-the-art algorithms as well as showing how these algorithms can be scaled up for much larger and more complex environments. This highlights one of the primary advantages of Acme, namely that it can be used to implement large, distributed RL algorithms that can run at massive scales while still maintaining the inherent readability of that implementation.
This work presents a second version of the paper which coincides with an increase in modularity, additional emphasis on offline, imitation and learning from demonstrations algorithms, as well as various new agents implemented as part of Acme.
△ Less
Submitted 20 September, 2022; v1 submitted 1 June, 2020;
originally announced June 2020.
-
The INTERSPEECH 2020 Deep Noise Suppression Challenge: Datasets, Subjective Testing Framework, and Challenge Results
Authors:
Chandan K. A. Reddy,
Vishak Gopal,
Ross Cutler,
Ebrahim Beyrami,
Roger Cheng,
Harishchandra Dubey,
Sergiy Matusevych,
Robert Aichner,
Ashkan Aazami,
Sebastian Braun,
Puneet Rana,
Sriram Srinivasan,
Johannes Gehrke
Abstract:
The INTERSPEECH 2020 Deep Noise Suppression (DNS) Challenge is intended to promote collaborative research in real-time single-channel Speech Enhancement aimed to maximize the subjective (perceptual) quality of the enhanced speech. A typical approach to evaluate the noise suppression methods is to use objective metrics on the test set obtained by splitting the original dataset. While the performanc…
▽ More
The INTERSPEECH 2020 Deep Noise Suppression (DNS) Challenge is intended to promote collaborative research in real-time single-channel Speech Enhancement aimed to maximize the subjective (perceptual) quality of the enhanced speech. A typical approach to evaluate the noise suppression methods is to use objective metrics on the test set obtained by splitting the original dataset. While the performance is good on the synthetic test set, often the model performance degrades significantly on real recordings. Also, most of the conventional objective metrics do not correlate well with subjective tests and lab subjective tests are not scalable for a large test set. In this challenge, we open-sourced a large clean speech and noise corpus for training the noise suppression models and a representative test set to real-world scenarios consisting of both synthetic and real recordings. We also open-sourced an online subjective test framework based on ITU-T P.808 for researchers to reliably test their developments. We evaluated the results using P.808 on a blind test set. The results and the key learnings from the challenge are discussed. The datasets and scripts can be found here for quick access https://github.com/microsoft/DNS-Challenge.
△ Less
Submitted 18 October, 2020; v1 submitted 16 May, 2020;
originally announced May 2020.
-
EinsteinPy: A Community Python Package for General Relativity
Authors:
Shreyas Bapat,
Ritwik Saha,
Bhavya Bhatt,
Shilpi Jain,
Akshita Jain,
Sofía Ortín Vela,
Priyanshu Khandelwal,
Jyotirmaya Shivottam,
Jialin Ma,
Gim Seng Ng,
Pratyush Kerhalkar,
Hrishikesh Sudam Sarode,
Rishi Sharma,
Manvi Gupta,
Divya Gupta,
Tushar Tyagi,
Tanmay Rustagi,
Varun Singh,
Saurabh Bansal,
Naman Tayal,
Abhijeet Manhas,
Raphael Reyna,
Gaurav Kumar,
Govind Dixit,
Ratin Kumar
, et al. (24 additional authors not shown)
Abstract:
This paper presents EinsteinPy (version 0.3), a community-developed Python package for gravitational and relativistic astrophysics. Python is a free, easy to use a high-level programming language which has seen a huge expansion in the number of its users and developers in recent years. Specifically, a lot of recent studies show that the use of Python in Astrophysics and general physics has increas…
▽ More
This paper presents EinsteinPy (version 0.3), a community-developed Python package for gravitational and relativistic astrophysics. Python is a free, easy to use a high-level programming language which has seen a huge expansion in the number of its users and developers in recent years. Specifically, a lot of recent studies show that the use of Python in Astrophysics and general physics has increased exponentially. We aim to provide a very high level of abstraction, an easy to use interface and pleasing user experience. EinsteinPy is developed keeping in mind the state of a theoretical gravitational physicist with little or no background in computer programming and trying to work in the field of numerical relativity or trying to use simulations in their research. Currently, EinsteinPy supports simulation of time-like and null geodesics and calculates trajectories in different background geometries some of which are Schwarzschild, Kerr, and KerrNewmann along with coordinate inter-conversion pipeline. It has a partially developed pipeline for plotting and visualization with dependencies on libraries like Plotly, matplotlib, etc. One of the unique features of EinsteinPy is a sufficiently developed symbolic tensor manipulation utilities which are a great tool in itself for teaching yourself tensor algebra which for many beginner students can be overwhelmingly tricky. EinsteinPy also provides few utility functions for hypersurface embedding of Schwarzschild spacetime which further will be extended to model gravitational lensing simulation.
△ Less
Submitted 22 May, 2020;
originally announced May 2020.
-
Optimizing Deep Learning Recommender Systems' Training On CPU Cluster Architectures
Authors:
Dhiraj Kalamkar,
Evangelos Georganas,
Sudarshan Srinivasan,
Jianping Chen,
Mikhail Shiryaev,
Alexander Heinecke
Abstract:
During the last two years, the goal of many researchers has been to squeeze the last bit of performance out of HPC system for AI tasks. Often this discussion is held in the context of how fast ResNet50 can be trained. Unfortunately, ResNet50 is no longer a representative workload in 2020. Thus, we focus on Recommender Systems which account for most of the AI cycles in cloud computing centers. More…
▽ More
During the last two years, the goal of many researchers has been to squeeze the last bit of performance out of HPC system for AI tasks. Often this discussion is held in the context of how fast ResNet50 can be trained. Unfortunately, ResNet50 is no longer a representative workload in 2020. Thus, we focus on Recommender Systems which account for most of the AI cycles in cloud computing centers. More specifically, we focus on Facebook's DLRM benchmark. By enabling it to run on latest CPU hardware and software tailored for HPC, we are able to achieve more than two-orders of magnitude improvement in performance (110x) on a single socket compared to the reference CPU implementation, and high scaling efficiency up to 64 sockets, while fitting ultra-large datasets. This paper discusses the optimization techniques for the various operators in DLRM and which component of the systems are stressed by these different operators. The presented techniques are applicable to a broader set of DL workloads that pose the same scaling challenges/characteristics as DLRM.
△ Less
Submitted 10 May, 2020;
originally announced May 2020.
-
Charge State Dynamics and Optically Detected Electron Spin Resonance Contrast of Shallow Nitrogen-Vacancy Centers in Diamond
Authors:
Zhiyang Yuan,
Mattias Fitzpatrick,
Lila V. H. Rodgers,
Sorawis Sangtawesin,
Srikanth Srinivasan,
Nathalie P. de Leon
Abstract:
Nitrogen-vacancy (NV) centers in diamond can be used for nanoscale sensing with atomic resolution and sensitivity; however, it has been observed that their properties degrade as they approach the diamond surface. Here we report that in addition to degraded spin coherence, NV centers within nanometers of the surface can also exhibit decreased fluorescence contrast for optically detected electron sp…
▽ More
Nitrogen-vacancy (NV) centers in diamond can be used for nanoscale sensing with atomic resolution and sensitivity; however, it has been observed that their properties degrade as they approach the diamond surface. Here we report that in addition to degraded spin coherence, NV centers within nanometers of the surface can also exhibit decreased fluorescence contrast for optically detected electron spin resonance (OD-ESR). We demonstrate that this decreased OD-ESR contrast arises from charge state dynamics of the NV center, and that it is strongly surface-dependent, indicating that surface engineering will be critical for nanoscale sensing applications based on color centers in diamond.
△ Less
Submitted 5 May, 2020; v1 submitted 3 May, 2020;
originally announced May 2020.
-
Machine Learning the Metastable Phase Diagram of Materials
Authors:
Srilok Srinivasan,
Rohit Batra,
Duan Luo,
Troy Loeffler,
Sukriti Manna,
Henry Chan,
Liuxiang Yang,
Wenge Yang,
Jianguo Wen,
Pierre Darancet,
Subramanian Sankaranarayanan
Abstract:
Phase diagrams are an invaluable tool for material synthesis and provide information on the phases of the material at any given thermodynamic condition. Conventional phase diagram generation involves experimentation to provide an initial estimate of thermodynamically accessible phases, followed by use of phenomenological models to interpolate between the available experimental data points and extr…
▽ More
Phase diagrams are an invaluable tool for material synthesis and provide information on the phases of the material at any given thermodynamic condition. Conventional phase diagram generation involves experimentation to provide an initial estimate of thermodynamically accessible phases, followed by use of phenomenological models to interpolate between the available experimental data points and extrapolate to inaccessible regions. Such an approach, combined with first-principles calculations and data-mining techniques, has led to exhaustive thermodynamic databases albeit at distinct thermodynamic equilibria. In contrast, materials during their synthesis, operation, or processing, may not reach their thermodynamic equilibrium state but, instead, remain trapped in a local free energy minimum, that may exhibit desirable properties. Mapping these metastable phases and their thermodynamic behavior is highly desirable but currently lacking. Here, we introduce an automated workflow that integrates first principles physics and atomistic simulations with machine learning (ML), and high-performance computing to allow rapid exploration of the metastable phases of a given elemental composition. Using a representative material, carbon, with a vast number of metastable phases without parent in equilibrium, we demonstrate automatic mapping of hundreds of metastable states ranging from near equilibrium to those far-from-equilibrium. Moreover, we incorporate the free energy calculations into a neural-network-based learning of the equations of state that allows for construction of metastable phase diagrams. High temperature high pressure experiments using a diamond anvil cell on graphite sample coupled with high-resolution transmission electron microscopy are used to validate our metastable phase predictions. Our introduced approach is general and broadly applicable to single and multi-component systems.
△ Less
Submitted 29 November, 2021; v1 submitted 18 April, 2020;
originally announced April 2020.
-
Multi-qubit quantum computing using discrete-time quantum walks on closed graphs
Authors:
Prateek Chawla,
Shivani Singh,
Aman Agarwal,
Sarvesh Srinivasan,
C. M. Chandrashekar
Abstract:
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We…
▽ More
Universal quantum computation can be realised using both continuous-time and discrete-time quantum walks. We present a version based on single particle discrete-time quantum walk to realize multi-qubit computation tasks. The scalability of the scheme is demonstrated by using a set of walk operations on a closed lattice form to implement the universal set of quantum gates on multi-qubit system. We also present a set of experimentally realizable walk operations that can implement Grover's algorithm, quantum Fourier transformation and quantum phase estimation algorithms. An elementary implementation of error detection and correction is also presented. Analysis of space and time complexity of the scheme highlights the advantages of quantum walk based model for quantum computation on systems where implementation of quantum walk evolution operations is an inherent feature of the system.
△ Less
Submitted 24 August, 2021; v1 submitted 13 April, 2020;
originally announced April 2020.
-
Distributed Control of Multi-zone HVAC Systems Considering Indoor Air Quality
Authors:
Yu Yang,
Seshadhri Srinivasan,
Guoqiang Hu,
Costas J. Spanos
Abstract:
This paper studies a scalable control method for multi-zone heating, ventilation and air-conditioning (HVAC) systems to optimize the energy cost for maintaining thermal comfort and indoor air quality (IAQ) (represented by CO2) simultaneously. This problem is computationally challenging due to the complex system dynamics, various spatial and temporal couplings as well as multiple control variables…
▽ More
This paper studies a scalable control method for multi-zone heating, ventilation and air-conditioning (HVAC) systems to optimize the energy cost for maintaining thermal comfort and indoor air quality (IAQ) (represented by CO2) simultaneously. This problem is computationally challenging due to the complex system dynamics, various spatial and temporal couplings as well as multiple control variables to be coordinated. To address the challenges, we propose a two-level distributed method (TLDM) with a upper level and lower level control integrated. The upper level computes zone mass flow rates for maintaining zone thermal comfort with minimal energy cost, and then the lower level strategically regulates zone mass flow rates and the ventilation rate to achieve IAQ while preserving the near energy saving performance of upper level. As both the upper and lower level computation are deployed in a distributed manner, the proposed method is scalable and computationally efficient. The near-optimal performance of the method in energy cost saving is demonstrated through comparison with the centralized method. In addition, the comparisons with the existing distributed method show that our method can provide IAQ with only little increase of energy cost while the latter fails. Moreover, we demonstrate our method outperforms the demand controlled ventilation strategies (DCVs) for IAQ management with about 8-10% energy cost reduction.
△ Less
Submitted 4 January, 2021; v1 submitted 17 March, 2020;
originally announced March 2020.
-
End-to-End Velocity Estimation For Autonomous Racing
Authors:
Sirish Srinivasan,
Inkyu Sa,
Alex Zyner,
Victor Reijgwart,
Miguel I. Valls,
Roland Siegwart
Abstract:
Velocity estimation plays a central role in driverless vehicles, but standard and affordable methods struggle to cope with extreme scenarios like aggressive maneuvers due to the presence of high sideslip. To solve this, autonomous race cars are usually equipped with expensive external velocity sensors. In this paper, we present an end-to-end recurrent neural network that takes available raw sensor…
▽ More
Velocity estimation plays a central role in driverless vehicles, but standard and affordable methods struggle to cope with extreme scenarios like aggressive maneuvers due to the presence of high sideslip. To solve this, autonomous race cars are usually equipped with expensive external velocity sensors. In this paper, we present an end-to-end recurrent neural network that takes available raw sensors as input (IMU, wheel odometry, and motor currents) and outputs velocity estimates. The results are compared to two state-of-the-art Kalman filters, which respectively include and exclude expensive velocity sensors. All methods have been extensively tested on a formula student driverless race car with very high sideslip (10° at the rear axle) and slip ratio (~20%), operating close to the limits of handling. The proposed network is able to estimate lateral velocity up to 15x better than the Kalman filter with the equivalent sensor input and matches (0.06 m/s RMSE) the Kalman filter with the expensive velocity sensor setup.
△ Less
Submitted 16 August, 2020; v1 submitted 15 March, 2020;
originally announced March 2020.
-
A Scenario-based Branch-and-Bound Approach for MES Scheduling in Urban Buildings
Authors:
Mainak Dan,
Seshadhri Srinivasan,
Suresh Sundaram,
Arvind Easwaran,
Luigi Glielmo
Abstract:
This paper presents a novel solution technique for scheduling multi-energy system (MES) in a commercial urban building to perform price-based demand response and reduce energy costs. The MES scheduling problem is formulated as a mixed integer nonlinear program (MINLP), a non-convex NPhard problem with uncertainties due to renewable generation and demand. A model predictive control approach is used…
▽ More
This paper presents a novel solution technique for scheduling multi-energy system (MES) in a commercial urban building to perform price-based demand response and reduce energy costs. The MES scheduling problem is formulated as a mixed integer nonlinear program (MINLP), a non-convex NPhard problem with uncertainties due to renewable generation and demand. A model predictive control approach is used to handle the uncertainties and price variations. This in-turn requires solving a time-coupled multi-time step MINLP during each time-epoch which is computationally intensive. This investigation proposes an approach called the Scenario-Based Branch-and-Bound (SB3), a light-weight solver to reduce the computational complexity. It combines the simplicity of convex programs with the ability of meta-heuristic techniques to handle complex nonlinear problems. The performance of the SB3 solver is validated in the Cleantech building, Singapore and the results demonstrate that the proposed algorithm reduces energy cost by about 17.26% and 22.46% as against solving a multi-time step heuristic optimization model.
△ Less
Submitted 8 March, 2020;
originally announced March 2020.
-
Framework of Fracture Network Modeling using Conditioned Data with Sequential Gaussian Simulation
Authors:
Yerlan Amanbek,
Timur Merembayev,
Sanjay Srinivasan
Abstract:
The fracture characterization using a geostatistical tool with conditioning data is a computationally efficient tool for subsurface flow and transport applications. The main objective of the paper is to propose a framework of geostatistical method to model the fracture network. In the method, we have chosen neighborhood area to apply the Gaussian Sequential Simulation in order to generate the frac…
▽ More
The fracture characterization using a geostatistical tool with conditioning data is a computationally efficient tool for subsurface flow and transport applications. The main objective of the paper is to propose a framework of geostatistical method to model the fracture network. In the method, we have chosen neighborhood area to apply the Gaussian Sequential Simulation in order to generate the fracture network in the unknown region. The angle was propagated from the seed where direction is guided by the neighborhood data in simulation regime. Initial seeds can be distributed by Poisson procedure. The method is applied for geological faults from the Central Kazakhstan and for field data from Scotland, UK. The simulation results are compatible with the original fracture network in the flow and transport modeling setting. From the research that has been carried out, it is possible to conclude that the numerical simulation of fracture network is a valuable tool in the subsurface flow and transport applications.
△ Less
Submitted 2 March, 2020;
originally announced March 2020.