Showing 1–50 of 152 results for author: Levin, K

ChatDBG: An AI-Powered Debugging Assistant

Authors: Kyla Levin, Nicolas van Kempen, Emery D. Berger, Stephen N. Freund

Abstract: This paper presents ChatDBG, the first AI-powered debugging assistant. ChatDBG integrates large language models (LLMs) to significantly enhance the capabilities and user-friendliness of conventional debuggers. ChatDBG lets programmers engage in a collaborative dialogue with the debugger, allowing them to pose complex questions about program state, perform root cause analysis for crashes or asserti… ▽ More This paper presents ChatDBG, the first AI-powered debugging assistant. ChatDBG integrates large language models (LLMs) to significantly enhance the capabilities and user-friendliness of conventional debuggers. ChatDBG lets programmers engage in a collaborative dialogue with the debugger, allowing them to pose complex questions about program state, perform root cause analysis for crashes or assertion failures, and explore open-ended queries like "why is x null?". To handle these queries, ChatDBG grants the LLM autonomy to take the wheel and drive debugging by issuing commands to navigate through stacks and inspect program state; it then reports its findings and yields back control to the programmer. Our ChatDBG prototype integrates with standard debuggers including LLDB, GDB, and WinDBG for native code and Pdb for Python. Our evaluation across a diverse set of code, including C/C++ code with known bugs and a suite of Python code including standalone scripts and Jupyter notebooks, demonstrates that ChatDBG can successfully analyze root causes, explain bugs, and generate accurate fixes for a wide range of real-world errors. For the Python programs, a single query led to an actionable bug fix 67% of the time; one additional follow-up query increased the success rate to 85%. ChatDBG has seen rapid uptake; it has already been downloaded nearly 30,000 times. △ Less

Submitted 24 March, 2024; originally announced March 2024.

Comments: 11 pages

Gemini 1.5: Unlocking multimodal understanding across millions of tokens of context

Authors: Gemini Team, Petko Georgiev, Ving Ian Lei, Ryan Burnell, Libin Bai, Anmol Gulati, Garrett Tanzer, Damien Vincent, Zhufeng Pan, Shibo Wang, Soroosh Mariooryad, Yifan Ding, Xinyang Geng, Fred Alcober, Roy Frostig, Mark Omernick, Lexi Walker, Cosmin Paduraru, Christina Sorokin, Andrea Tacchetti, Colin Gaffney, Samira Daruki, Olcan Sercinoglu, Zach Gleicher, Juliette Love , et al. (1092 additional authors not shown)

Abstract: In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February… ▽ More In this report, we introduce the Gemini 1.5 family of models, representing the next generation of highly compute-efficient multimodal models capable of recalling and reasoning over fine-grained information from millions of tokens of context, including multiple long documents and hours of video and audio. The family includes two new models: (1) an updated Gemini 1.5 Pro, which exceeds the February version on the great majority of capabilities and benchmarks; (2) Gemini 1.5 Flash, a more lightweight variant designed for efficiency with minimal regression in quality. Gemini 1.5 models achieve near-perfect recall on long-context retrieval tasks across modalities, improve the state-of-the-art in long-document QA, long-video QA and long-context ASR, and match or surpass Gemini 1.0 Ultra's state-of-the-art performance across a broad set of benchmarks. Studying the limits of Gemini 1.5's long-context ability, we find continued improvement in next-token prediction and near-perfect retrieval (>99%) up to at least 10M tokens, a generational leap over existing models such as Claude 3.0 (200k) and GPT-4 Turbo (128k). Finally, we highlight real-world use cases, such as Gemini 1.5 collaborating with professionals on completing their tasks achieving 26 to 75% time savings across 10 different job categories, as well as surprising new capabilities of large language models at the frontier; when given a grammar manual for Kalamang, a language with fewer than 200 speakers worldwide, the model learns to translate English to Kalamang at a similar level to a person who learned from the same content. △ Less

Submitted 14 June, 2024; v1 submitted 8 March, 2024; originally announced March 2024.

Gemini: A Family of Highly Capable Multimodal Models

Authors: Gemini Team, Rohan Anil, Sebastian Borgeaud, Jean-Baptiste Alayrac, Jiahui Yu, Radu Soricut, Johan Schalkwyk, Andrew M. Dai, Anja Hauth, Katie Millican, David Silver, Melvin Johnson, Ioannis Antonoglou, Julian Schrittwieser, Amelia Glaese, Jilin Chen, Emily Pitler, Timothy Lillicrap, Angeliki Lazaridou, Orhan Firat, James Molloy, Michael Isard, Paul R. Barham, Tom Hennigan, Benjamin Lee , et al. (1325 additional authors not shown)

Abstract: This report introduces a new family of multimodal models, Gemini, that exhibit remarkable capabilities across image, audio, video, and text understanding. The Gemini family consists of Ultra, Pro, and Nano sizes, suitable for applications ranging from complex reasoning tasks to on-device memory-constrained use-cases. Evaluation on a broad range of benchmarks shows that our most-capable Gemini Ultr… ▽ More This report introduces a new family of multimodal models, Gemini, that exhibit remarkable capabilities across image, audio, video, and text understanding. The Gemini family consists of Ultra, Pro, and Nano sizes, suitable for applications ranging from complex reasoning tasks to on-device memory-constrained use-cases. Evaluation on a broad range of benchmarks shows that our most-capable Gemini Ultra model advances the state of the art in 30 of 32 of these benchmarks - notably being the first model to achieve human-expert performance on the well-studied exam benchmark MMLU, and improving the state of the art in every one of the 20 multimodal benchmarks we examined. We believe that the new capabilities of the Gemini family in cross-modal reasoning and language understanding will enable a wide variety of use cases. We discuss our approach toward post-training and deploying Gemini models responsibly to users through services including Gemini, Gemini Advanced, Google AI Studio, and Cloud Vertex AI. △ Less

Submitted 17 June, 2024; v1 submitted 18 December, 2023; originally announced December 2023.

Stability and Dynamics of Atom-Molecule Superfluids Near a Narrow Feshbach Resonance

Authors: Zhiqiang Wang, Ke Wang, Zhendong Zhang, Shu Nagata, Cheng Chin, K. Levin

Abstract: The recent observations of a stable molecular condensate emerging from a condensate of bosonic atoms and related ``super-chemical" dynamics have raised an intriguing set of questions. Here we provide a microscopic understanding of this unexpected stability and dynamics in atom-molecule superfluids; we show one essential element behind these phenomena is an extremely narrow Feshbach resonance in… ▽ More The recent observations of a stable molecular condensate emerging from a condensate of bosonic atoms and related ``super-chemical" dynamics have raised an intriguing set of questions. Here we provide a microscopic understanding of this unexpected stability and dynamics in atom-molecule superfluids; we show one essential element behind these phenomena is an extremely narrow Feshbach resonance in $^{133}$Cs at 19.849G. Comparing theory and experiment we demonstrate how this narrow resonance enables the dynamical creation of a large closed-channel molecular fraction superfluid, appearing in the vicinity of unitarity. Theoretically the observed superchemistry (\textit{i.e.}, Bose enhanced reactions of atoms and molecules), is found to be assisted by the formation of Cooper pairs of bosonic atoms having opposite momenta. Importantly, this narrow resonance opens the possibility to explore the quantum critical point of a molecular Bose superfluid and related phenomena which would not be possible near a more typically broad Feshbach resonance. △ Less

Submitted 2 October, 2023; originally announced October 2023.

Comments: 5.8 pages, 4 figures + Supplementary Material

Test for BCS-BEC Crossover in the Cuprate Superconductors

Authors: Qi** Chen, Zhiqiang Wang, Rufus Boyack, K. Levin

Abstract: In this paper we address the question of whether high-temperature superconductors have anything in common with BCS-BEC crossover theory. Towards this goal, we present a proposal and related predictions which provide a concrete test for the applicability of this theoretical framework. These predictions characterize the behavior of the Ginzburg-Landau coherence length, $ξ_0^{\text{coh}}$, near the t… ▽ More In this paper we address the question of whether high-temperature superconductors have anything in common with BCS-BEC crossover theory. Towards this goal, we present a proposal and related predictions which provide a concrete test for the applicability of this theoretical framework. These predictions characterize the behavior of the Ginzburg-Landau coherence length, $ξ_0^{\text{coh}}$, near the transition temperature $T_{\text{c}}$, and across the entire superconducting $T_{\text{c}}$ dome in the phase diagram. That we are lacking a systematic characterization of $ξ_0^{\text{coh}}$ in the entire class of cuprate superconductors is perhaps surprising, as it is one of the most fundamental properties of any superconductor. This paper is written to motivate further experiments and, thus, address this shortcoming. Here we show how measurements of $ξ_0^{\text{coh}}$ contain direct indications for whether or not the cuprates are associated with BCS-BEC crossover and, if so, where within the crossover spectrum a particular superconductor lies. △ Less

Submitted 18 March, 2024; v1 submitted 17 July, 2023; originally announced July 2023.

Comments: 9 pages, 3 figures; published version

Journal ref: npj Quantum Materials 9, 27 (2024)

Minimax rates for latent position estimation in the generalized random dot product graph

Authors: Hao Yan, Keith Levin

Abstract: Latent space models play an important role in the modeling and analysis of network data. Under these models, each node has an associated latent point in some (typically low-dimensional) geometric space, and network formation is driven by this unobserved geometric structure. The random dot product graph (RDPG) and its generalization (GRDPG) are latent space models under which this latent geometry i… ▽ More Latent space models play an important role in the modeling and analysis of network data. Under these models, each node has an associated latent point in some (typically low-dimensional) geometric space, and network formation is driven by this unobserved geometric structure. The random dot product graph (RDPG) and its generalization (GRDPG) are latent space models under which this latent geometry is taken to be Euclidean. These latent vectors can be efficiently and accurately estimated using well-studied spectral embeddings. In this paper, we develop a minimax lower bound for estimating the latent positions in the RDPG and the GRDPG models under the two-to-infinity norm, and show that a particular spectral embedding method achieves this lower bound. We also derive a minimax lower bound for the related task of subspace estimation under the two-to-infinity norm that holds in general for low-rank plus noise network models, of which the RDPG and GRDPG are special cases. The lower bounds are achieved by a novel construction based on Hadamard matrices. △ Less

Submitted 4 July, 2023; originally announced July 2023.

Simulating Cosmological Evolution by Quantum Quench of an Atomic BEC

Authors: Ke Wang, Han Fu, K. Levin

Abstract: In cosmological evolution, it is the homogeneous scalar field (inflaton) that drives the universe to expand isotropically and to generate standard model particles. However, to simulate cosmology, atomic gas research has focused on the dynamics of Bose-Einstein condensates (BEC) with continuously applied forces. In this paper we argue a complementary approach needs also to be pursued; we, thus, con… ▽ More In cosmological evolution, it is the homogeneous scalar field (inflaton) that drives the universe to expand isotropically and to generate standard model particles. However, to simulate cosmology, atomic gas research has focused on the dynamics of Bose-Einstein condensates (BEC) with continuously applied forces. In this paper we argue a complementary approach needs also to be pursued; we, thus, consider the analogue BEC experiments in a non-driven, closed atomic system. We implement this using a BEC in an optical lattice which, after a quench, freely transitions from an unstable to a stable state. This dynamical evolution displays the counterpart "preheating", "reheating" and "thermalization" phases of cosmology. Importantly, our studies of these analogue processes yield tractable analytic models. Of great utility to the cold atom community, such understanding elucidates the dynamics of non-adiabatic condensate preparation. △ Less

Submitted 7 August, 2023; v1 submitted 4 April, 2023; originally announced April 2023.

Comments: 14 pages, 7 figures

Estimating network-mediated causal effects via spectral embeddings

Authors: Alex Hayes, Mark M. Fredrickson, Keith Levin

Abstract: Causal inference for network data is an area of active interest in the social sciences. Unfortunately, the complicated dependence structure of network data presents an obstacle to many causal inference procedures. We consider the task of mediation analysis for network data, and present a model in which mediation occurs in a latent embedding space. Under this model, node-level interventions have ca… ▽ More Causal inference for network data is an area of active interest in the social sciences. Unfortunately, the complicated dependence structure of network data presents an obstacle to many causal inference procedures. We consider the task of mediation analysis for network data, and present a model in which mediation occurs in a latent embedding space. Under this model, node-level interventions have causal effects on nodal outcomes, and these effects can be partitioned into a direct effect independent of the network, and an indirect effect induced by homophily. To estimate network-mediated effects, we embed nodes into a low-dimensional space and fit two regression models: (1) an outcome model describing how nodal outcomes vary with treatment, controls, and position in latent space; and (2) a mediator model describing how latent positions vary with treatment and controls. We prove that the estimated coefficients are asymptotically normal about the true coefficients under a sub-gamma generalization of the random dot product graph, a widely-used latent space model. We show that these coefficients can be used in product-of-coefficients estimators for causal inference. Our method is easy to implement, scales to networks with millions of edges, and can be extended to accommodate a variety of structured data. △ Less

Submitted 14 April, 2023; v1 submitted 22 December, 2022; originally announced December 2022.

Comments: 85 pages, 18 figures

Predicting Responses from Weighted Networks with Node Covariates in an Application to Neuroimaging

Authors: Daniel Kessler, Keith Levin, Elizaveta Levina

Abstract: We consider the setting where many networks are observed on a common node set, and each observation comprises edge weights of a network, covariates observed at each node, and an overall response. The goal is to use the edge weights and node covariates to predict the response while identifying an interpretable set of predictive features. Our motivating application is neuroimaging, where edge weight… ▽ More We consider the setting where many networks are observed on a common node set, and each observation comprises edge weights of a network, covariates observed at each node, and an overall response. The goal is to use the edge weights and node covariates to predict the response while identifying an interpretable set of predictive features. Our motivating application is neuroimaging, where edge weights encode functional connectivity measured between brain regions, node covariates encode task activations at each brain region, and the response is disease status or score on a behavioral task. We propose an approach that constructs feature groups based on assumed community structure (naturally occurring in neuroimaging applications). We propose two feature grou** schemes that incorporate both edge weights and node covariates, and we derive algorithms for optimization using an overlap** group LASSO penalty. Empirical results on synthetic data show that our method, relative to competing approaches, has similar or improved prediction error along with superior support recovery, enabling a more interpretable and potentially more accurate understanding of the underlying process. We also apply the method to neuroimaging data from the Human Connectome Project. Our approach is widely applicable in neuroimaging where interpretability is highly desired. △ Less

Submitted 22 August, 2023; v1 submitted 31 October, 2022; originally announced October 2022.

Fast Generation of Exchangeable Sequence of Clusters Data

Authors: Keith Levin, Brenda Betancourt

Abstract: Recent advances in Bayesian models for random partitions have led to the formulation and exploration of Exchangeable Sequences of Clusters (ESC) models. Under ESC models, it is the cluster sizes that are exchangeable, rather than the observations themselves. This property is particularly useful for obtaining microclustering behavior, whereby cluster sizes grow sublinearly in the number of observat… ▽ More Recent advances in Bayesian models for random partitions have led to the formulation and exploration of Exchangeable Sequences of Clusters (ESC) models. Under ESC models, it is the cluster sizes that are exchangeable, rather than the observations themselves. This property is particularly useful for obtaining microclustering behavior, whereby cluster sizes grow sublinearly in the number of observations, as is common in applications such as record linkage, sparse networks and genomics. Unfortunately, the exchangeable clusters property comes at the cost of projectivity. As a consequence, in contrast to more traditional Dirichlet Process or Pitman-Yor process mixture models, samples a priori from ESC models cannot be easily obtained in a sequential fashion and instead require the use of rejection or importance sampling. In this work, drawing on connections between ESC models and discrete renewal theory, we obtain closed-form expressions for certain ESC models and develop faster methods for generating samples a priori from these models compared with the existing state of the art. In the process, we establish analytical expressions for the distribution of the number of clusters under ESC models, which was unknown prior to this work. △ Less

Submitted 6 September, 2022; originally announced September 2022.

When Superconductivity Crosses Over: From BCS to BEC

Authors: Qi** Chen, Zhiqiang Wang, Rufus Boyack, Shuolong Yang, K. Levin

Abstract: New developments in superconductivity, particularly through unexpected and often astonishing forms of superconducting materials, continue to excite the community and stimulate theory. It is now becoming clear that there are two distinct platforms for superconductivity: natural and synthetic materials. The study of these artificial materials has greatly expanded in the last decade or so, with the d… ▽ More New developments in superconductivity, particularly through unexpected and often astonishing forms of superconducting materials, continue to excite the community and stimulate theory. It is now becoming clear that there are two distinct platforms for superconductivity: natural and synthetic materials. The study of these artificial materials has greatly expanded in the last decade or so, with the discoveries of new forms of superfluidity in artificial heterostructures and the exploitation of proximitization. Natural superconductors continue to surprise through the Fe-based pnictides and chalcogenides, and nickelates as well as others. It is the goal of this review to present this two-pronged investigation into superconductors, with a focus on those that we have come to understand belong somewhere between the Bardeen-Cooper-Schrieffer (BCS) and Bose-Einstein condensation (BEC) regimes. We characterize in detail the nature of this "crossover" superconductivity, which is to be distinguished from crossover superfluidity in atomic Fermi gases. In the process, we address the multiple ways of promoting a system out of the BCS and into the BCS-BEC crossover regime within the context of concrete experimental realizations. These involve natural materials, such as organic conductors, as well as artificial, mostly two-dimensional materials, such as magic-angle twisted bilayer and trilayer graphene, or gate-controlled devices, as well as one-layer and interfacial superconducting films. This work should be viewed as a celebration of BCS theory by showing that even though this theory was initially implemented with the special case of weak correlations in mind, it can in a very natural way be extended to treat the case of these more exotic strongly correlated superconductors. △ Less

Submitted 11 June, 2024; v1 submitted 2 August, 2022; originally announced August 2022.

Comments: v5, close to the published version. 54 pages, 40 figures

Journal ref: Rev. Mod. Phys. 96, 025002 (2024)

Heat-bath approach to anomalous thermal transport: effects of inelastic scattering

Authors: Zhiqiang Wang, Rufus Boyack, K. Levin

Abstract: We present results for the entire set of anomalous charge and heat transport coefficients for metallic systems in the presence of a finite-temperature heat bath. In realistic physical systems this necessitates the inclusion of inelastic dissipation mechanisms; relatively little is known theoretically about their effects on anomalous transport. Here we demonstrate how these dissipative processes ar… ▽ More We present results for the entire set of anomalous charge and heat transport coefficients for metallic systems in the presence of a finite-temperature heat bath. In realistic physical systems this necessitates the inclusion of inelastic dissipation mechanisms; relatively little is known theoretically about their effects on anomalous transport. Here we demonstrate how these dissipative processes are strongly intertwined with Berry-curvature physics. Our calculations are made possible by the introduction of a Caldeira-Leggett reservoir which allows us to avoid the sometimes-problematic device of the pseudogravitational potential. Using our formulas, we focus on the finite-temperature behavior of the important anomalous Wiedemann-Franz ratio. Despite previous expectations, this ratio is found to be non-universal as it can exhibit either an upturn or a downturn as temperature increases away from zero. We emphasize that this derives from a \textit{competition} between Berry curvatures having different signs in different regions of the Brillouin zone. We point to experimental support for these observations and for the behavior of an alternative ratio involving a thermoelectric response which, by contrast, appears to be more universal at low temperatures. Our work paves the way for future theory and experiment, demonstrating how inelastic scattering at non-zero temperature affects the behavior of all anomalous transport coefficients. △ Less

Submitted 8 April, 2022; v1 submitted 24 December, 2021; originally announced December 2021.

Comments: 19 pages, 7 figures; published version

Journal ref: Phys. Rev. B 105, 134302 (2022)

Dynamical preparation of an atomic condensate in a Hofstadter band

Authors: Han Fu, Andreas Glatz, F. Setiawan, Kai-Xuan Yao, Zhendong Zhang, Cheng Chin, K. Levin

Abstract: The creation of a Hamiltonian in the quantum regime which has non-trivial topological features is a central goal of the cold-atom community, enabling widespread exploration of novel phases of quantum matter. A general scheme to synthesize such Hamiltonians is based on dynamical modulation of optical lattices which thereby generate vector potentials. At the same time the modulation can lead to heat… ▽ More The creation of a Hamiltonian in the quantum regime which has non-trivial topological features is a central goal of the cold-atom community, enabling widespread exploration of novel phases of quantum matter. A general scheme to synthesize such Hamiltonians is based on dynamical modulation of optical lattices which thereby generate vector potentials. At the same time the modulation can lead to heating and serious difficulties with equilibration. Here we show that these challenges can be overcome by demonstrating how a Hofstadter Bose-Einstein condensate (BEC) can be dynamically realized, using experimental protocols. From Gross-Pitaevskii simulations our study reveals a complex, multistage evolution; this includes a chaotic intermediate "heating" stage followed by a spontaneous reentrance to the BEC. The observed behavior is reminiscent of evolution in cosmological models. △ Less

Submitted 10 April, 2022; v1 submitted 24 July, 2021; originally announced July 2021.

Journal ref: Phys. Rev. A 105, 043301 (2022)

Unified approach to electrical and thermal transport in high-$T_c$ superconductors

Authors: Rufus Boyack, Zhiqiang Wang, Qi** Chen, K. Levin

Abstract: In this paper we present a consolidated equation for all low-field transport coefficients, based on a reservoir approach developed for non-interacting quasiparticles. This formalism allows us to treat the two distinct types of charged (fermionic and bosonic) quasiparticles that can be simultaneously present, as for example in superconductors. Indeed, in the underdoped cuprate superconductors these… ▽ More In this paper we present a consolidated equation for all low-field transport coefficients, based on a reservoir approach developed for non-interacting quasiparticles. This formalism allows us to treat the two distinct types of charged (fermionic and bosonic) quasiparticles that can be simultaneously present, as for example in superconductors. Indeed, in the underdoped cuprate superconductors these two types of carriers result in two onset temperatures with distinct features in transport: $T^*$, where the fermions first experience an excitation (pseudo)gap, and $T_c$, where bosonic conduction processes are dominant and often divergent. This provides the central goal of this paper, which is to address the challenges in thermoelectric transport that stem from having two characteristic temperatures as well as two types of charge carriers whose contributions can in some instances enhance each other and in others compete. We show how essential features of the cuprates (their bad-metal character and the presence of Fermi arcs) provide an explanation for the classic pseudogap onset signatures at $T^*$ in the longitudinal resistivity, $ρ_{xx}$. Based on the fits to the temperature-dependent $ρ_{xx}$, we present the implications for all of the other thermoelectric transport properties. △ Less

Submitted 25 August, 2021; v1 submitted 10 April, 2021; originally announced April 2021.

Comments: Published version

Journal ref: Phys. Rev. B 104, 064508 (2021)

Quantum Geometric Contributions to the BKT Transition: Beyond Mean Field Theory

Authors: Zhiqiang Wang, Gaurav Chaudhary, Qi** Chen, K. Levin

Abstract: We study quantum geometric contributions to the Berezinskii-Kosterlitz-Thouless (BKT) transition temperature, $T_{\mathrm{BKT}}$, in the presence of fluctuations beyond BCS theory. Because quantum geometric effects become progressively more important with stronger pairing attraction, a full understanding of 2D multi-orbital superconductivity requires the incorporation of preformed pairs. We find i… ▽ More We study quantum geometric contributions to the Berezinskii-Kosterlitz-Thouless (BKT) transition temperature, $T_{\mathrm{BKT}}$, in the presence of fluctuations beyond BCS theory. Because quantum geometric effects become progressively more important with stronger pairing attraction, a full understanding of 2D multi-orbital superconductivity requires the incorporation of preformed pairs. We find it is through the effective mass of these pairs that quantum geometry enters the theory and this suggests that the quantum geometric effects are present in the non-superconducting pseudogap phase as well. Increasing these geometric contributions tends to raise $T_{\mathrm{BKT}}$ which then competes with fluctuation effects that generally depress it. We argue that a way to physically quantify the magnitude of these geometric terms is in terms of the ratio of the pairing onset temperature $T^*$ to $T_{\mathrm{BKT}}$. Our paper calls attention to an experimental study demonstrating how both temperatures and, thus, their ratio may be currently accessible. They can be extracted from the same voltage-current measurements which are generally used to establish BKT physics. We use these observations to provide rough preliminary estimates of the magnitude of the geometric contributions in, for example, magic angle twisted bilayer graphene. △ Less

Submitted 5 November, 2020; v1 submitted 29 July, 2020; originally announced July 2020.

Comments: 15 pages, 7 figures; published version

Journal ref: Phys. Rev. B 102, 184504 (2020)

Vertex Nomination in Richly Attributed Networks

Authors: Keith Levin, Carey E. Priebe, Vince Lyzinski

Abstract: Vertex nomination is a lightly-supervised network information retrieval task in which vertices of interest in one graph are used to query a second graph to discover vertices of interest in the second graph. Similar to other information retrieval tasks, the output of a vertex nomination scheme is a ranked list of the vertices in the second graph, with the heretofore unknown vertices of interest ide… ▽ More Vertex nomination is a lightly-supervised network information retrieval task in which vertices of interest in one graph are used to query a second graph to discover vertices of interest in the second graph. Similar to other information retrieval tasks, the output of a vertex nomination scheme is a ranked list of the vertices in the second graph, with the heretofore unknown vertices of interest ideally concentrating at the top of the list. Vertex nomination schemes provide a useful suite of tools for efficiently mining complex networks for pertinent information. In this paper, we explore, both theoretically and practically, the dual roles of content (i.e., edge and vertex attributes) and context (i.e., network topology) in vertex nomination. We provide necessary and sufficient conditions under which vertex nomination schemes that leverage both content and context outperform schemes that leverage only content or context separately. While the joint utility of both content and context has been demonstrated empirically in the literature, the framework presented in this paper provides a novel theoretical basis for understanding the potential complementary roles of network features and topology. △ Less

Submitted 4 May, 2023; v1 submitted 29 April, 2020; originally announced May 2020.

Comments: 46 pages, 5 figures

Jet Sub-structure in Fireworks Emission from Non-uniform and Rotating Bose-Einstein Condensates

Authors: Han Fu, Zhendong Zhang, Kai-Xuan Yao, Lei Feng, Jooheon Yoo, Logan W. Clark, K. Levin, Cheng Chin

Abstract: We show that jet emission from a Bose condensate with periodically driven interactions, a.k.a. "Bose fireworks", contains essential information on the condensate wavefunction, which is difficult to obtain using standard detection methods. We illustrate the underlying physics with two examples. When condensates acquire phase patterns from external potentials or from vortices, the jets display novel… ▽ More We show that jet emission from a Bose condensate with periodically driven interactions, a.k.a. "Bose fireworks", contains essential information on the condensate wavefunction, which is difficult to obtain using standard detection methods. We illustrate the underlying physics with two examples. When condensates acquire phase patterns from external potentials or from vortices, the jets display novel sub-structure, such as oscillations or spirals, in their correlations. Through a comparison of theory, numerical simulations and experiments, we show how one can quantitatively extract the phase and the helicity of a condensate from the emission pattern. Our work demonstrating the strong link between jet emission and the underlying quantum system, bears on the recent emphasis on jet sub-structure in particle physics. △ Less

Submitted 11 May, 2020; v1 submitted 10 February, 2020; originally announced February 2020.

Journal ref: Phys. Rev. Lett. 125, 183003 (2020)

Matrix Means and a Novel High-Dimensional Shrinkage Phenomenon

Authors: Asad Lodhia, Keith Levin, Elizaveta Levina

Abstract: Many statistical settings call for estimating a population parameter, most typically the population mean, based on a sample of matrices. The most natural estimate of the population mean is the arithmetic mean, but there are many other matrix means that may behave differently, especially in high dimensions. Here we consider the matrix harmonic mean as an alternative to the arithmetic matrix mean. W… ▽ More Many statistical settings call for estimating a population parameter, most typically the population mean, based on a sample of matrices. The most natural estimate of the population mean is the arithmetic mean, but there are many other matrix means that may behave differently, especially in high dimensions. Here we consider the matrix harmonic mean as an alternative to the arithmetic matrix mean. We show that in certain high-dimensional regimes, the harmonic mean yields an improvement over the arithmetic mean in estimation error as measured by the operator norm. Counter-intuitively, studying the asymptotic behavior of these two matrix means in a spiked covariance estimation problem, we find that this improvement in operator norm error does not imply better recovery of the leading eigenvector. We also show that a Rao-Blackwellized version of the harmonic mean is equivalent to a linear shrinkage estimator studied previously in the high-dimensional covariance estimation literature, while applying a similar Rao-Blackwellization to regularized sample covariance matrices yields a novel nonlinear shrinkage estimator. Simulations complement the theoretical results, illustrating the conditions under which the harmonic matrix mean yields an empirically better estimate. △ Less

Submitted 15 July, 2021; v1 submitted 16 October, 2019; originally announced October 2019.

Comments: 29 pages, 5 figures

MSC Class: 60B20; 62H12; 47N30

Limit theorems for out-of-sample extensions of the adjacency and Laplacian spectral embeddings

Authors: Keith Levin, Fred Roosta, Minh Tang, Michael W. Mahoney, Carey E. Priebe

Abstract: Graph embeddings, a class of dimensionality reduction techniques designed for relational data, have proven useful in exploring and modeling network structure. Most dimensionality reduction methods allow out-of-sample extensions, by which an embedding can be applied to observations not present in the training set. Applied to graphs, the out-of-sample extension problem concerns how to compute the em… ▽ More Graph embeddings, a class of dimensionality reduction techniques designed for relational data, have proven useful in exploring and modeling network structure. Most dimensionality reduction methods allow out-of-sample extensions, by which an embedding can be applied to observations not present in the training set. Applied to graphs, the out-of-sample extension problem concerns how to compute the embedding of a vertex that is added to the graph after an embedding has already been computed. In this paper, we consider the out-of-sample extension problem for two graph embedding procedures: the adjacency spectral embedding and the Laplacian spectral embedding. In both cases, we prove that when the underlying graph is generated according to a latent space model called the random dot product graph, which includes the popular stochastic block model as a special case, an out-of-sample extension based on a least-squares objective obeys a central limit theorem about the true latent position of the out-of-sample vertex. In addition, we prove a concentration inequality for the out-of-sample extension of the adjacency spectral embedding based on a maximum-likelihood objective. Our results also yield a convenient framework in which to analyze trade-offs between estimation accuracy and computational expense, which we explore briefly. △ Less

Submitted 29 September, 2019; originally announced October 2019.

Comments: Portions of this work originally appeared in ICML2018 as "Out-of-sample extension of graph adjacency spectral embedding" (accompanying technical report available at arXiv:1802.06307). This work extends the results of that earlier paper to a second graph embedding technique called the Laplacian spectral embedding and presents additional experiments

Bootstrap** Networks with Latent Space Structure

Authors: Keith Levin, Elizaveta Levina

Abstract: A core problem in statistical network analysis is to develop network analogues of classical techniques. The problem of bootstrap** network data stands out as especially challenging, since typically one observes only a single network, rather than a sample. Here we propose two methods for obtaining bootstrap samples for networks drawn from latent space models. The first method generates bootstrap… ▽ More A core problem in statistical network analysis is to develop network analogues of classical techniques. The problem of bootstrap** network data stands out as especially challenging, since typically one observes only a single network, rather than a sample. Here we propose two methods for obtaining bootstrap samples for networks drawn from latent space models. The first method generates bootstrap replicates of network statistics that can be represented as U-statistics in the latent positions, and avoids actually constructing new bootstrapped networks. The second method generates bootstrap replicates of whole networks, and thus can be used for bootstrap** any network function. Commonly studied network quantities that can be represented as U-statistics include many popular summaries, such as average degree and subgraph counts, but other equally popular summaries, such as the clustering coefficient, are not expressible as U-statistics and thus require the second bootstrap method. Under the assumption of a random dot product graph, a type of latent space network model, we show consistency of the proposed bootstrap methods. We give motivating examples throughout and demonstrate the effectiveness of our methods on synthetic data. △ Less

Submitted 11 October, 2021; v1 submitted 24 July, 2019; originally announced July 2019.

Strong pairing in two dimensions: Pseudogaps, domes, and other implications

Authors: Xiaoyu Wang, Qi** Chen, K. Levin

Abstract: This paper addresses the transition from the normal to the superfluid state in strongly correlated two dimensional fermionic superconductors and Fermi gases. We arrive at the Berezinskii-Kosterlitz-Thouless (BKT) temperature $T_{\text{BKT}}$ as a function of \emph{attractive} pairing strength by associating it with the onset of "quasi-condensation" in the normal phase. Our approach builds on a cri… ▽ More This paper addresses the transition from the normal to the superfluid state in strongly correlated two dimensional fermionic superconductors and Fermi gases. We arrive at the Berezinskii-Kosterlitz-Thouless (BKT) temperature $T_{\text{BKT}}$ as a function of \emph{attractive} pairing strength by associating it with the onset of "quasi-condensation" in the normal phase. Our approach builds on a criterion for determining the BKT transition temperature for atomic gases which is based on a well established Quantum Monte Carlo analysis of the phase space density. This latter quantity, when derived from BCS-BEC crossover theory for fermions, leads to non-monotonic behavior for $T_{\text{BKT}}$ as a function of the attractive interaction or inverse scattering length. In Fermi gases, this implies a robust superconducting dome followed by a long tail from the flat BEC asymptote, rather similar to what is observed experimentally. For lattice systems we find that $T_{\text{BKT}}$ has an absolute maximum of the order of $0.1 E_F$. We discuss how our results compare with those derived from the Nelson Kosterlitz criterion based on the mean field superfluid density and the approach to the transition from below. While there is agreement in the strict mean-field BCS regime at weak coupling, we find that at moderate pairing strength bosonic excitations cause a substantial increase in $T_\text{BKT}$ followed by an often dramatic decrease before the system enters the BEC regime. △ Less

Submitted 14 February, 2020; v1 submitted 13 July, 2019; originally announced July 2019.

Comments: 11 pages + 6 figures; updated version

Journal ref: 2020 New J. Phys. 22 063050

Recovering shared structure from multiple networks with unknown edge distributions

Authors: Keith Levin, Asad Lodhia, Elizaveta Levina

Abstract: In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction between brain regions that have been aligned to a common template. We consider the setting where the observed networks have a shared expectation, but may differ in… ▽ More In increasingly many settings, data sets consist of multiple samples from a population of networks, with vertices aligned across these networks. For example, brain connectivity networks in neuroscience consist of measures of interaction between brain regions that have been aligned to a common template. We consider the setting where the observed networks have a shared expectation, but may differ in the noise structure on their edges. Our approach exploits the shared mean structure to denoise edge-level measurements of the observed networks and estimate the underlying population-level parameters. We also explore the extent to which edge-level errors influence estimation and downstream inference. We establish a finite-sample concentration inequality for the low-rank eigenvalue truncation of a random weighted adjacency matrix that may be of independent interest. The proposed approach is illustrated on synthetic networks and on data from an fMRI study of schizophrenia. △ Less

Submitted 8 May, 2021; v1 submitted 12 June, 2019; originally announced June 2019.

Observation of the density dependence of the closed-channel fraction of a $^6$Li superfluid

Authors: Xiang-Pei Liu, Xing-Can Yao, Hao-Ze Chen, Xiao-Qiong Wang, Yu-Xuan Wang, Yu-Ao Chen, Qi** Chen, K. Levin, Jian-Wei Pan

Abstract: Atomic Fermi gases provide an ideal platform for studying the pairing and superfluid physics, using a Feshbach resonance between closed channel molecular states and open channel scattering states. Of particular interest is the strongly interacting regime. We show that the closed-channel fraction $Z_{cc}$ provides an effective probe for the important many-body interacting effects, especially throug… ▽ More Atomic Fermi gases provide an ideal platform for studying the pairing and superfluid physics, using a Feshbach resonance between closed channel molecular states and open channel scattering states. Of particular interest is the strongly interacting regime. We show that the closed-channel fraction $Z_{cc}$ provides an effective probe for the important many-body interacting effects, especially through its density dependence, which is absent from two-body theoretical predictions. Here we measure $Z_{cc}$ as a function of interaction strength and the Fermi temperature $T_\text{F}$ in a trapped $^6$Li superfluid throughout the entire BCS--BEC crossover, in quantitative agreement with theory when important thermal contributions outside the superfluid core are taken into account. Away from the deep BEC regime, the fraction $Z_{cc}$ is sensitive to $T_\text{F}$. In particular, our data show $Z_{cc} \propto T_\text{F}^α$ with $α=1/2$ at unitarity, in quantitative agreement with calculations of a two-channel pairing fluctuation theory, and $α$ increases rapidly into the BCS regime, reflecting many-body interaction effects as predicted. △ Less

Submitted 24 December, 2021; v1 submitted 28 March, 2019; originally announced March 2019.

Comments: Updated with the final version. This submission contains supplementary information as an ancillary file

Journal ref: National Science Review, nwab226, 2021

Full proximity treatment of topological superconductors in Josephson-junction architectures

Authors: F. Setiawan, Chien-Te Wu, K. Levin

Abstract: Experiments on planar Josephson junction architectures have recently been shown to provide an alternative way of creating topological superconductors hosting accessible Majorana modes. These zero-energy modes can be found at the ends of a one-dimensional channel in the junction of a two-dimensional electron gas (2DEG) proximitized by two spatially separated superconductors. The channel, which is b… ▽ More Experiments on planar Josephson junction architectures have recently been shown to provide an alternative way of creating topological superconductors hosting accessible Majorana modes. These zero-energy modes can be found at the ends of a one-dimensional channel in the junction of a two-dimensional electron gas (2DEG) proximitized by two spatially separated superconductors. The channel, which is below the break between the superconductors, is not in direct contact with the superconducting leads, so that proximity coupling is expected to be weaker and less well-controlled than in the simple nanowire configuration widely discussed in the literature. This provides a strong incentive for this paper which investigates the nature of proximitization in these Josephson architectures. At a microscopic level we demonstrate how and when it can lead to topological phases. We do so by going beyond simple tunneling models through solving self-consistently the Bogoliubov-de Gennes equations of a heterostructure multicomponent system involving two spatially separated $s$-wave superconductors in contact with a normal Rashba spin-orbit-coupled 2DEG. Importantly, within our self-consistent theory we present ways of maximizing the proximity-induced superconducting gap by studying the effect of the Rashba spin-orbit coupling, chemical potential mismatch between the superconductor and 2DEG, and sample geometry on the gap. Finally, we note (as in experiment) a Fulde-Ferrell-Larkin-Ovchinnikov phase is also found to appear in the 2DEG channel, albeit under circumstances which are not ideal for topological superconducting phase. △ Less

Submitted 21 May, 2019; v1 submitted 3 March, 2019; originally announced March 2019.

Comments: 19 pages, 14 figures

Journal ref: Phys. Rev. B 99, 174511 (2019)

Combined effects of pairing fluctuations and a pseudogap in the Cuprate Hall effect

Authors: Rufus Boyack, Xiaoyu Wang, Qi** Chen, K. Levin

Abstract: The normal-state behavior of the temperature-dependent Hall coefficient in cuprate superconductors is investigated using linear response theory. The Hall conductivity is of paramount importance in that its sign and magnitude directly reflect the sign of the charge carriers and the size of particle-hole asymmetry effects. Here we apply a strong-pairing fluctuation theory that incorporates pseudogap… ▽ More The normal-state behavior of the temperature-dependent Hall coefficient in cuprate superconductors is investigated using linear response theory. The Hall conductivity is of paramount importance in that its sign and magnitude directly reflect the sign of the charge carriers and the size of particle-hole asymmetry effects. Here we apply a strong-pairing fluctuation theory that incorporates pseudogap effects known to be important in cuprate transport. As a result, in the vicinity of the transition temperature our theoretical approach goes beyond the conventional superconducting fluctuation formalism. In this regime, pseudogap effects are evident in both the transverse and longitudinal conductivities and the bosonic response is explicitly gauge invariant. The presence of a gap in the excitation spectrum is also apparent at higher temperatures, where the gapped fermionic quasiparticles are the dominant contribution to the Hall coefficient. The observed non-monotonic temperature dependence of the Hall coefficient therefore results from a delicate interplay between the fermionic quasiparticles and the bosonic fluctuations. An important feature of our work is that the sign of the Hall conductivity from the Cooper pair fluctuations is the same as that of their fermionic constituents. Thus, we find no sign change in the Hall coefficient above the transition temperature. This prediction is corroborated by experiments, away from special charge ordering stoichiometries. The theoretical results presented in this paper provide crucial signatures that can be experimentally verified, enabling validation of the present theory. △ Less

Submitted 12 December, 2018; originally announced December 2018.

Comments: 14 pages, 8 figures

Journal ref: Phys. Rev. B 99, 134504 (2019)

Density waves and jet emission asymmetry in Bose Fireworks

Authors: Han Fu, Lei Feng, Brandon M. Anderson, Logan W. Clark, Jiazhong Hu, Jeffery W. Andrade, Cheng Chin, K. Levin

Abstract: A Bose condensate subject to a periodic modulation of the two-body interactions was recently observed to emit matter-wave jets resembling "fireworks" [Nature 551, 356(2017)]. In this paper, combining experiment with numerical simulation, we demonstrate that these "Bose fireworks" represent a late stage in a complex time evolution of the driven condensate. We identify a "density wave" stage which p… ▽ More A Bose condensate subject to a periodic modulation of the two-body interactions was recently observed to emit matter-wave jets resembling "fireworks" [Nature 551, 356(2017)]. In this paper, combining experiment with numerical simulation, we demonstrate that these "Bose fireworks" represent a late stage in a complex time evolution of the driven condensate. We identify a "density wave" stage which precedes jet emission and results from interference of matterwaves. The density waves self-organize and self-amplify without the breaking of long range translational symmetry. Importantly, this density wave structure deterministically establishes the template for the subsequent patterns of the emitted jets. Our simulations, in good agreement with experiment, also address the apparent asymmetry in the jet pattern and show it is fully consistent with momentum conservation. △ Less

Submitted 23 July, 2018; originally announced July 2018.

Journal ref: Phys. Rev. Lett. 121, 243001 (2018)

Out-of-sample extension of graph adjacency spectral embedding

Authors: Keith Levin, Farbod Roosta-Khorasani, Michael W. Mahoney, Carey E. Priebe

Abstract: Many popular dimensionality reduction procedures have out-of-sample extensions, which allow a practitioner to apply a learned embedding to observations not seen in the initial training sample. In this work, we consider the problem of obtaining an out-of-sample extension for the adjacency spectral embedding, a procedure for embedding the vertices of a graph into Euclidean space. We present two diff… ▽ More Many popular dimensionality reduction procedures have out-of-sample extensions, which allow a practitioner to apply a learned embedding to observations not seen in the initial training sample. In this work, we consider the problem of obtaining an out-of-sample extension for the adjacency spectral embedding, a procedure for embedding the vertices of a graph into Euclidean space. We present two different approaches to this problem, one based on a least-squares objective and the other based on a maximum-likelihood formulation. We show that if the graph of interest is drawn according to a certain latent position model called a random dot product graph, then both of these out-of-sample extensions estimate the true latent position of the out-of-sample vertex with the same error rate. Further, we prove a central limit theorem for the least-squares-based extension, showing that the estimate is asymptotically normal about the truth in the large-graph limit. △ Less

Submitted 17 February, 2018; originally announced February 2018.

Vertex nomination: The canonical sampling and the extended spectral nomination schemes

Authors: Jordan Yoder, Li Chen, Henry Pao, Eric Bridgeford, Keith Levin, Donniell Fishkind, Carey Priebe, Vince Lyzinski

Abstract: Suppose that one particular block in a stochastic block model is of interest, but block labels are only observed for a few of the vertices in the network. Utilizing a graph realized from the model and the observed block labels, the vertex nomination task is to order the vertices with unobserved block labels into a ranked nomination list with the goal of having an abundance of interesting vertices… ▽ More Suppose that one particular block in a stochastic block model is of interest, but block labels are only observed for a few of the vertices in the network. Utilizing a graph realized from the model and the observed block labels, the vertex nomination task is to order the vertices with unobserved block labels into a ranked nomination list with the goal of having an abundance of interesting vertices near the top of the list. There are vertex nomination schemes in the literature, including the optimally precise canonical nomination scheme~$\mathcal{L}^C$ and the consistent spectral partitioning nomination scheme~$\mathcal{L}^P$. While the canonical nomination scheme $\mathcal{L}^C$ is provably optimally precise, it is computationally intractable, being impractical to implement even on modestly sized graphs. With this in mind, an approximation of the canonical scheme---denoted the {\it canonical sampling nomination scheme} $\mathcal{L}^{CS}$---is introduced; $\mathcal{L}^{CS}$ relies on a scalable, Markov chain Monte Carlo-based approximation of $\mathcal{L}^{C}$, and converges to $\mathcal{L}^{C}$ as the amount of sampling goes to infinity. The spectral partitioning nomination scheme is also extended to the {\it extended spectral partitioning nomination scheme}, $\mathcal{L}^{EP}$, which introduces a novel semisupervised clustering framework to improve upon the precision of $\mathcal{L}^P$. Real-data and simulation experiments are employed to illustrate the precision of these vertex nomination schemes, as well as their empirical computational complexity. Keywords: vertex nomination, Markov chain Monte Carlo, spectral partitioning, Mclust MSC[2010]: 60J22, 65C40, 62H30, 62H25 △ Less

Submitted 22 January, 2020; v1 submitted 14 February, 2018; originally announced February 2018.

Quantum Phase Transitions in Proximitized Josephson Junctions

Authors: Chien-Te Wu, F. Setiawan, Brandon M. Anderson, Wei-Han Hsiao, K. Levin

Abstract: We study fermion-parity-changing quantum phase transitions (QPTs) in platform Josephson junctions. These QPTs, associated with zero-energy bound states, are rather widely observed experimentally. They emerge from numerical calculations frequently without detailed microscopic insight. Importantly, they may incorrectly lend support to claims for the observations of Majorana zero modes. In this paper… ▽ More We study fermion-parity-changing quantum phase transitions (QPTs) in platform Josephson junctions. These QPTs, associated with zero-energy bound states, are rather widely observed experimentally. They emerge from numerical calculations frequently without detailed microscopic insight. Importantly, they may incorrectly lend support to claims for the observations of Majorana zero modes. In this paper we present a fully consistent solution of the Bogoliubov-de Gennes equations for a multi-component Josephson junction. This provides insights into the origin of the QPTs. It also makes it possible to assess the standard self energy approximations which are widely used to understand proximity coupling in topological systems. The junctions we consider are complex and chosen to mirror experiments. Our full proximity calculations associate the mechanism behind the QPT as deriving from a spatially extended, proximity-induced magnetic "defect". This defect arises because of the insulating region which effects a local reorganization of the bulk magnetization in the proximitized superconductor. Our results suggest more generally that QPTs in Josephson junctions generally do not require the existence of spin-orbit coupling and should not be confused with, nor are they indicators of, Majorana physics. △ Less

Submitted 7 August, 2018; v1 submitted 6 February, 2018; originally announced February 2018.

Comments: 15 pages, 8 figures

Journal ref: Phys. Rev. B 98, 064504 (2018)

Observation of density-dependent gauge fields in a Bose-Einstein condensate based on micromotion control in a shaken two-dimensional lattice

Authors: Logan W. Clark, Brandon M. Anderson, Lei Feng, Anita Gaj, Kathy Levin, Cheng Chin

Abstract: We demonstrate a density-dependent gauge field, induced by atomic interactions, for quantum gases. The gauge field results from the synchronous coupling between the interactions and micromotion of the atoms in a modulated two-dimensional optical lattice. As a first step, we show that a coherent shaking of the lattice in two directions can couple the momentum and interactions of atoms and break the… ▽ More We demonstrate a density-dependent gauge field, induced by atomic interactions, for quantum gases. The gauge field results from the synchronous coupling between the interactions and micromotion of the atoms in a modulated two-dimensional optical lattice. As a first step, we show that a coherent shaking of the lattice in two directions can couple the momentum and interactions of atoms and break the four-fold symmetry of the lattice. We then create a full interaction-induced gauge field by modulating the interaction strength in synchrony with the lattice shaking. When a condensate is loaded into this shaken lattice, the gauge field acts to preferentially prepare the system in different quasimomentum ground states depending on the modulation phase. We envision that these interaction-induced fields, created by fine control of micromotion, will provide a step** stone to model new quantum phenomena within and beyond condensed matter physics. △ Less

Submitted 27 May, 2018; v1 submitted 30 January, 2018; originally announced January 2018.

Journal ref: Phys. Rev. Lett. 121, 030402 (2018)

On consistent vertex nomination schemes

Authors: Vince Lyzinski, Keith Levin, Carey E. Priebe

Abstract: Given a vertex of interest in a network $G_1$, the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network $G_2$. A vertex nomination scheme produces a list of the vertices in $G_2$, ranked according to how likely they are judged to be the corresponding vertex of interest in $G_2$. The vertex nomination problem and related information retriev… ▽ More Given a vertex of interest in a network $G_1$, the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network $G_2$. A vertex nomination scheme produces a list of the vertices in $G_2$, ranked according to how likely they are judged to be the corresponding vertex of interest in $G_2$. The vertex nomination problem and related information retrieval tasks have attracted much attention in the machine learning literature, with numerous applications to social and biological networks. However, the current framework has often been confined to a comparatively small class of network models, and the concept of statistically consistent vertex nomination schemes has been only shallowly explored. In this paper, we extend the vertex nomination problem to a very general statistical model of graphs. Further, drawing inspiration from the long-established classification framework in the pattern recognition literature, we provide definitions for the key notions of Bayes optimality and consistency in our extended vertex nomination framework, including a derivation of the Bayes optimal vertex nomination scheme. In addition, we prove that no universally consistent vertex nomination schemes exist. Illustrative examples are provided throughout. △ Less

Submitted 9 December, 2018; v1 submitted 15 November, 2017; originally announced November 2017.

Comments: 32 pages, 4 figures

Estimating a network from multiple noisy realizations

Authors: Can M. Le, Keith Levin, Elizaveta Levina

Abstract: Complex interactions between entities are often represented as edges in a network. In practice, the network is often constructed from noisy measurements and inevitably contains some errors. In this paper we consider the problem of estimating a network from multiple noisy observations where edges of the original network are recorded with both false positives and false negatives. This problem is mot… ▽ More Complex interactions between entities are often represented as edges in a network. In practice, the network is often constructed from noisy measurements and inevitably contains some errors. In this paper we consider the problem of estimating a network from multiple noisy observations where edges of the original network are recorded with both false positives and false negatives. This problem is motivated by neuroimaging applications where brain networks of a group of patients with a particular brain condition could be viewed as noisy versions of an unobserved true network corresponding to the disease. The key to optimally leveraging these multiple observations is to take advantage of network structure, and here we focus on the case where the true network contains communities. Communities are common in real networks in general and in particular are believed to be presented in brain networks. Under a community structure assumption on the truth, we derive an efficient method to estimate the noise levels and the original network, with theoretical guarantees on the convergence of our estimates. We show on synthetic networks that the performance of our method is close to an oracle method using the true parameter values, and apply our method to fMRI brain data, demonstrating that it constructs stable and plausible estimates of the population network. △ Less

Submitted 10 December, 2018; v1 submitted 12 October, 2017; originally announced October 2017.

MSC Class: 62H12; 62H30; 62F12

Cuprate diamagnetism in the presence of a pseudogap: Beyond the standard fluctuation formalism

Authors: Rufus Boyack, Qi** Chen, A. A. Varlamov, K. Levin

Abstract: It is often claimed that among the strongest evidence for preformed-pair physics in the cuprates are the experimentally observed large values for the diamagnetic susceptibility and Nernst coefficient. These findings are most apparent in the underdoped regime, where a pseudogap is also evident. While the conventional (Gaussian) fluctuation picture has been applied to address these results, this pre… ▽ More It is often claimed that among the strongest evidence for preformed-pair physics in the cuprates are the experimentally observed large values for the diamagnetic susceptibility and Nernst coefficient. These findings are most apparent in the underdoped regime, where a pseudogap is also evident. While the conventional (Gaussian) fluctuation picture has been applied to address these results, this preformed-pair approach omits the crucial effects of a pseudogap. In this paper we remedy this omission by computing the diamagnetic susceptibility and Nernst coefficient in the presence of a normal state gap. We find a large diamagnetic response for a range of temperatures much higher than the transition temperature. In particular, we report semi-quantitative agreement with the measured diamagnetic susceptibility onset temperatures, over the entire range of hole do**s. Notable is the fact that at the lower critical do** of the superconducting dome, where the transition temperature vanishes and the pseudogap onset temperature remains large, the onset temperature for both diamagnetic and transverse thermoelectric transport coefficients tends to zero. Due to the importance attributed to the cuprate diamagnetic susceptibility and Nernst coefficient, this work helps to clarify the extent to which pairing fluctuations are a component of the cuprate pseudogap. △ Less

Submitted 9 October, 2017; originally announced October 2017.

Journal ref: Phys. Rev. B 97, 064503 (2018)

Statistical inference on random dot product graphs: a survey

Authors: Avanti Athreya, Donniell E. Fishkind, Keith Levin, Vince Lyzinski, Youngser Park, Yichen Qin, Daniel L. Sussman, Minh Tang, Joshua T. Vogelstein, Carey E. Priebe

Abstract: The random dot product graph (RDPG) is an independent-edge random graph that is analytically tractable and, simultaneously, either encompasses or can successfully approximate a wide range of random graphs, from relatively simple stochastic block models to complex latent position graphs. In this survey paper, we describe a comprehensive paradigm for statistical inference on random dot product graph… ▽ More The random dot product graph (RDPG) is an independent-edge random graph that is analytically tractable and, simultaneously, either encompasses or can successfully approximate a wide range of random graphs, from relatively simple stochastic block models to complex latent position graphs. In this survey paper, we describe a comprehensive paradigm for statistical inference on random dot product graphs, a paradigm centered on spectral embeddings of adjacency and Laplacian matrices. We examine the analogues, in graph inference, of several canonical tenets of classical Euclidean inference: in particular, we summarize a body of existing results on the consistency and asymptotic normality of the adjacency and Laplacian spectral embeddings, and the role these spectral embeddings can play in the construction of single- and multi-sample hypothesis tests for graph data. We investigate several real-world applications, including community detection and classification in large social networks and the determination of functional and biologically relevant network properties from an exploratory data analysis of the Drosophila connectome. We outline requisite background and current open problems in spectral graph inference. △ Less

Submitted 16 September, 2017; originally announced September 2017.

Comments: An expository survey paper on a comprehensive paradigm for inference for random dot product graphs, centered on graph adjacency and Laplacian spectral embeddings. Paper outlines requisite background; summarizes theory, methodology, and applications from previous and ongoing work; and closes with a discussion of several open problems

MSC Class: 62FXX; 62GXX; 62HXX; 05CXX

Journal ref: Journal of Machine Learning Research, 2018

Query-by-Example Search with Discriminative Neural Acoustic Word Embeddings

Authors: Shane Settle, Keith Levin, Herman Kamper, Karen Livescu

Abstract: Query-by-example search often uses dynamic time war** (DTW) for comparing queries and proposed matching segments. Recent work has shown that comparing speech segments by representing them as fixed-dimensional vectors --- acoustic word embeddings --- and measuring their vector distance (e.g., cosine distance) can discriminate between words more accurately than DTW-based approaches. We consider an… ▽ More Query-by-example search often uses dynamic time war** (DTW) for comparing queries and proposed matching segments. Recent work has shown that comparing speech segments by representing them as fixed-dimensional vectors --- acoustic word embeddings --- and measuring their vector distance (e.g., cosine distance) can discriminate between words more accurately than DTW-based approaches. We consider an approach to query-by-example search that embeds both the query and database segments according to a neural model, followed by nearest-neighbor search to find the matching segments. Earlier work on embedding-based query-by-example, using template-based acoustic word embeddings, achieved competitive performance. We find that our embeddings, based on recurrent neural networks trained to optimize word discrimination, achieve substantial improvements in performance and run-time efficiency over the previous approaches. △ Less

Submitted 12 June, 2017; originally announced June 2017.

Comments: To appear Interspeech 2017

A central limit theorem for an omnibus embedding of multiple random graphs and implications for multiscale network inference

Authors: Keith Levin, Avanti Athreya, Minh Tang, Vince Lyzinski, Youngser Park, Carey E. Priebe

Abstract: Performing statistical analyses on collections of graphs is of import to many disciplines, but principled, scalable methods for multi-sample graph inference are few. Here we describe an "omnibus" embedding in which multiple graphs on the same vertex set are jointly embedded into a single space with a distinct representation for each graph. We prove a central limit theorem for this embedding and de… ▽ More Performing statistical analyses on collections of graphs is of import to many disciplines, but principled, scalable methods for multi-sample graph inference are few. Here we describe an "omnibus" embedding in which multiple graphs on the same vertex set are jointly embedded into a single space with a distinct representation for each graph. We prove a central limit theorem for this embedding and demonstrate how it streamlines graph comparison, obviating the need for pairwise subspace alignments. The omnibus embedding achieves near-optimal inference accuracy when graphs arise from a common distribution and yet retains discriminatory power as a test procedure for the comparison of different graphs. Moreover, this joint embedding and the accompanying central limit theorem are important for answering multiscale graph inference questions, such as the identification of specific subgraphs or vertices responsible for similarity or difference across networks. We illustrate this with a pair of analyses of connectome data derived from dMRI and fMRI scans of human subjects. In particular, we show that this embedding allows the identification of specific brain regions associated with population-level differences. Finally, we sketch how the omnibus embedding can be used to address pressing open problems, both theoretical and practical, in multisample graph inference. △ Less

Submitted 25 June, 2019; v1 submitted 25 May, 2017; originally announced May 2017.

MSC Class: 62H12; 62H15; 05C80

Collective mode contributions to the Meissner effect: Fulde-Ferrell and pair-density wave superfluids

Authors: Rufus Boyack, Chien-Te Wu, Brandon M. Anderson, K. Levin

Abstract: In this paper we demonstrate the necessity of including the generally omitted collective mode contributions in calculations of the Meissner effect for non-uniform superconductors. We consider superconducting pairing with non-zero center of mass momentum, as is relevant to high transition temperature cuprates, cold atoms, and quantum chromodynamic superconductors. For the concrete example of the Fu… ▽ More In this paper we demonstrate the necessity of including the generally omitted collective mode contributions in calculations of the Meissner effect for non-uniform superconductors. We consider superconducting pairing with non-zero center of mass momentum, as is relevant to high transition temperature cuprates, cold atoms, and quantum chromodynamic superconductors. For the concrete example of the Fulde-Ferrell phase we present a quantitative calculation of the superfluid density, showing the collective mode contributions are not only appreciable but that they derive from the amplitude mode of the order parameter. This latter mode (related to the Higgs mode in a charged system) is generally viewed as being invisible in conventional superconductors. However, our analysis shows that it is extremely important in pair-density wave type superconductors, where it destroys superfluidity well before the mean-field order parameter vanishes. △ Less

Submitted 16 February, 2017; originally announced February 2017.

Journal ref: Phys. Rev. B 95, 214501 (2017)

Floquet-Band Engineering of Shaken Bosonic Condensates

Authors: Brandon M. Anderson, Logan W. Clark, Jennifer Crawford, Andreas Glatz, Igor S. Aronson, Peter Scherpelz, Lei Feng, Cheng Chin, K. Levin

Abstract: Optical control and manipulation of cold atoms has become an important topic in condensed matter. Widely employed are optical lattice shaking experiments which allow the introduction of artificial gauge fields, the design of topological bandstructures, and more general probing of quantum critical phenomena. Here we develop new numerical methods to simulate these periodically driven systems by impl… ▽ More Optical control and manipulation of cold atoms has become an important topic in condensed matter. Widely employed are optical lattice shaking experiments which allow the introduction of artificial gauge fields, the design of topological bandstructures, and more general probing of quantum critical phenomena. Here we develop new numerical methods to simulate these periodically driven systems by implementing lattice shaking directly. As a result we avoid the usual assumptions associated with a simplified picture based on Floquet dynamics. A demonstrable success of our approach is that it yields quantitative agreement with experiment, including Kibble-Zurek scaling. Importantly, we argue that because their dynamics corresponds to an effective non-linear Schrödinger equation, these particular superfluid studies present a unique opportunity to address how general Floquet band engineering is affected by interactions. In particular, interactions cause instabilities at which the behavior of the system changes dramatically. △ Less

Submitted 20 December, 2016; originally announced December 2016.

Journal ref: Phys. Rev. Lett. 118, 220401 (2017)

Majorana zero modes in spintronics devices

Authors: Chien-Te Wu, Brandon M. Anderson, Wei-Han Hsiao, K. Levin

Abstract: We show that topological phases should be realizable in readily available and well studied heterostructures. In particular we identify a new class of topological materials which are well known in spintronics: helical ferromagnet-superconducting junctions. We note that almost all previous work on topological heterostructures has focused on creating Majorana modes at the proximity interface in effec… ▽ More We show that topological phases should be realizable in readily available and well studied heterostructures. In particular we identify a new class of topological materials which are well known in spintronics: helical ferromagnet-superconducting junctions. We note that almost all previous work on topological heterostructures has focused on creating Majorana modes at the proximity interface in effectively two-dimensional or one-dimensional systems. The particular heterostructures we address exhibit finite range proximity effects leading to nodal superconductors with Majorana modes localized well away from this interface. To show this, we implement a Bogoliubov-de Gennes (BdG) proximity numerical scheme, which importantly, involves two finite dimensions in a three dimensional junction. Incorporating this level of numerical complexity serves to distinguish ours from alternative numerical BdG approaches which are limited by generally assuming translational invariance or periodic boundary conditions along multiple directions. With this access to the edges, we are then able to illustrate in a concrete fashion the wavefunctions of Majorana zero modes, and, moreover, address finite size effects. In the process we establish consistency with a simple analytical model. △ Less

Submitted 16 November, 2016; v1 submitted 15 September, 2016; originally announced September 2016.

Journal ref: Phys. Rev. B 95, 014519 (2017)

On the Consistency of the Likelihood Maximization Vertex Nomination Scheme: Bridging the Gap Between Maximum Likelihood Estimation and Graph Matching

Authors: Vince Lyzinski, Keith Levin, Donniell E. Fishkind, Carey E. Priebe

Abstract: Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical results in the setting where the graph is drawn from a stochastic block model (SBM… ▽ More Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical results in the setting where the graph is drawn from a stochastic block model (SBM), including a vertex nomination analogue of the Bayes optimal classifier. In this paper, we prove that maximum likelihood (ML)-based vertex nomination is consistent, in the sense that the performance of the ML-based scheme asymptotically matches that of the Bayes optimal scheme. We prove theorems of this form both when model parameters are known and unknown. Additionally, we introduce and prove consistency of a related, more scalable restricted-focus ML vertex nomination scheme. Finally, we incorporate vertex and edge features into ML-based vertex nomination and briefly explore the empirical effectiveness of this approach. △ Less

Submitted 27 August, 2016; v1 submitted 5 July, 2016; originally announced July 2016.

Two-dimensional spin-imbalanced Fermi gases at non-zero temperature: Phase separation of a non-condensate

Authors: Chien-Te Wu, Brandon M. Anderson, Rufus Boyack, K. Levin

Abstract: We study a trapped two-dimensional spin-imbalanced Fermi gas over a range of temperatures. In the moderate temperature regime, associated with current experiments, we find reasonable semi-quantitative agreement with the measured density profiles as functions of varying spin imbalance and interaction strength. Our calculations show that, in contrast to the three-dimensional case, the phase separati… ▽ More We study a trapped two-dimensional spin-imbalanced Fermi gas over a range of temperatures. In the moderate temperature regime, associated with current experiments, we find reasonable semi-quantitative agreement with the measured density profiles as functions of varying spin imbalance and interaction strength. Our calculations show that, in contrast to the three-dimensional case, the phase separation which appears as a spin balanced core, can be associated with non-condensed fermion pairs. We present predictions at lower temperatures where a quasi-condensate will first appear, based on the pair momentum distribution and following the protocols of Jochim and collaborators. While these profiles also indicate phase separation, they exhibit distinctive features which may aid in identifying the condensation regime. △ Less

Submitted 4 May, 2016; originally announced May 2016.

Comments: 4 pages, 4 figure

Journal ref: Phys. Rev. A 94, 033604 (2016)

Laplacian Eigenmaps from Sparse, Noisy Similarity Measurements

Authors: Keith Levin, Vince Lyzinski

Abstract: Manifold learning and dimensionality reduction techniques are ubiquitous in science and engineering, but can be computationally expensive procedures when applied to large data sets or when similarities are expensive to compute. To date, little work has been done to investigate the tradeoff between computational resources and the quality of learned representations. We present both theoretical and e… ▽ More Manifold learning and dimensionality reduction techniques are ubiquitous in science and engineering, but can be computationally expensive procedures when applied to large data sets or when similarities are expensive to compute. To date, little work has been done to investigate the tradeoff between computational resources and the quality of learned representations. We present both theoretical and experimental explorations of this question. In particular, we consider Laplacian eigenmaps embeddings based on a kernel matrix, and explore how the embeddings behave when this kernel matrix is corrupted by occlusion and noise. Our main theoretical result shows that under modest noise and occlusion assumptions, we can (with high probability) recover a good approximation to the Laplacian eigenmaps embedding based on the uncorrupted kernel matrix. Our results also show how regularization can aid this approximation. Experimentally, we explore the effects of noise and occlusion on Laplacian eigenmaps embeddings of two real-world data sets, one from speech processing and one from neuroscience, as well as a synthetic data set. △ Less

Submitted 16 August, 2016; v1 submitted 12 March, 2016; originally announced March 2016.

Correcting inconsistencies in the conventional superfluid path integral scheme

Authors: Brandon M. Anderson, Rufus Boyack, Chien-Te Wu, K. Levin

Abstract: In this paper we show how to redress a shortcoming of the path integral scheme for fermionic superfluids and superconductors. This approach is built around a simultaneous calculation of electrodynamics and thermodynamics. An important sum rule, the compressibility sum rule, fails to be satisfied in the usual calculation of the electromagnetic and thermodynamic response at the Gaussian fluctuation… ▽ More In this paper we show how to redress a shortcoming of the path integral scheme for fermionic superfluids and superconductors. This approach is built around a simultaneous calculation of electrodynamics and thermodynamics. An important sum rule, the compressibility sum rule, fails to be satisfied in the usual calculation of the electromagnetic and thermodynamic response at the Gaussian fluctuation level. Here we present a path integral scheme to address this inconsistency. Specifically, at the leading order we argue that the superconducting gap should be calculated using a different saddle point condition modified by the presence of an external vector potential. This leads to the well known gauge-invariant BCS electrodynamic response and is associated with the usual (mean field) expression for thermodynamics. In this way the compressibility sum rule is satisfied at the BCS level. Moreover, this scheme can be readily extended to address arbitrary higher order fluctuation theories. At any level this approach will lead to a gauge invariant and compressibility sum rule consistent treatment of electrodynamics and thermodynamics. △ Less

Submitted 10 February, 2016; originally announced February 2016.

Comments: Comments welcome. Submitted directly to Phys. Rev. B Rapid Communications

Journal ref: Phys. Rev. B 93, 180504 (2016)

Gauge invariant theories of linear response for strongly correlated superconductors

Authors: Rufus Boyack, Brandon M. Anderson, Chien-Te Wu, K. Levin

Abstract: We present a general diagrammatic theory for determining consistent electromagnetic response functions in strongly correlated fermionic superfluids. The general treatment of correlations beyond BCS theory requires a new theoretical formalism not contained in the current literature. Among concrete examples are a rather extensive class of theoretical models which incorporate BCS-BEC crossover as app… ▽ More We present a general diagrammatic theory for determining consistent electromagnetic response functions in strongly correlated fermionic superfluids. The general treatment of correlations beyond BCS theory requires a new theoretical formalism not contained in the current literature. Among concrete examples are a rather extensive class of theoretical models which incorporate BCS-BEC crossover as applied to the ultra cold Fermi gases, along with theories specifically associated with the high-$T_c$ cuprates. The challenge is to maintain gauge invariance, while simultaneously incorporating additional self-energy terms arising from strong correlation effects. Central to our approach is the application of the Ward-Takahashi identity, which introduces collective mode contributions in the response functions and guarantees that the $f$-sum rule is satisfied. We outline a powerful and very general method to determine these collective modes in a manner compatible with gauge invariance. Finally, as an alternative approach, we contrast with the path integral formalism. Here, the calculation of gauge invariant response appears more straightforward. However, the collective modes introduced are essentially those of strict BCS theory, with no modification from correlation effects. Since the path integral scheme simultaneously addresses electrodynamics and thermodynamics, we emphasize that it should be subjected to a consistency test beyond gauge invariance, namely that of the compressibility sum-rule. We show how this sum-rule fails in the conventional path integral approach. △ Less

Submitted 19 April, 2016; v1 submitted 5 February, 2016; originally announced February 2016.

Comments: 10 pages + 7 pages Supplementary Material

Journal ref: Phys. Rev. B 94, 094508 (2016)

Quasi-condensation in two-dimensional Fermi gases

Authors: Chien-Te Wu, Brandon M. Anderson, Rufus Boyack, K. Levin

Abstract: In this paper we follow the analysis and protocols of recent experiments, combined with simple theory, to arrive at a physical understanding of quasi-condensation in two dimensional Fermi gases. We find that quasi-condensation mirrors Berezinskii-Kosterlitz-Thouless behavior in many ways, including the emergence of a strong zero momentum peak in the pair momentum distribution. Importantly, the dis… ▽ More In this paper we follow the analysis and protocols of recent experiments, combined with simple theory, to arrive at a physical understanding of quasi-condensation in two dimensional Fermi gases. We find that quasi-condensation mirrors Berezinskii-Kosterlitz-Thouless behavior in many ways, including the emergence of a strong zero momentum peak in the pair momentum distribution. Importantly, the disappearance of this quasi-condensate occurs at a reasonably well defined crossover temperature. The resulting phase diagram, pair momentum distribution, and algebraic power law decay are compatible with recent experiments throughout the continuum from BEC to BCS. △ Less

Submitted 2 September, 2015; originally announced September 2015.

Journal ref: Phys. Rev. Lett. 115, 240401 (2015)

Topological effects on transition temperatures and response functions in three-dimensional Fermi superfluids

Authors: Brandon M. Anderson, Chien-Te Wu, Rufus Boyack, K. Levin

Abstract: We investigate the effects of topological order on the transition temperature, $T_c$, and response functions in fermionic superfluids with Rashba spin-orbit coupling and a transverse Zeeman field in three dimensions. Our calculations, relevant to the ultracold atomic Fermi gases, include fluctuations beyond mean-field theory and are compatible with $f$-sum rules. Reminiscent of the $p_x + i p_y$ s… ▽ More We investigate the effects of topological order on the transition temperature, $T_c$, and response functions in fermionic superfluids with Rashba spin-orbit coupling and a transverse Zeeman field in three dimensions. Our calculations, relevant to the ultracold atomic Fermi gases, include fluctuations beyond mean-field theory and are compatible with $f$-sum rules. Reminiscent of the $p_x + i p_y$ superfluid, the topological phase is stabilized when driven away from the Bose-Einstein condensation and towards the BCS limit. Accordingly, while experimentally accessible, $T_c$ is significantly suppressed in a topological superfluid. Above $T_c$, the spin and density response functions provide signatures of topological phases via the recombination or amplification of frequency dependent peaks. △ Less

Submitted 9 July, 2015; originally announced July 2015.

Journal ref: Phys. Rev. B 92, 134523 (2015)

A Unified Approach for Clustering Problems on Sliding Windows

Authors: Vladimir Braverman, Harry Lang, Keith Levin, Morteza Monemizadeh

Abstract: We explore clustering problems in the streaming sliding window model in both general metric spaces and Euclidean space. We present the first polylogarithmic space $O(1)$-approximation to the metric $k$-median and metric $k$-means problems in the sliding window model, answering the main open problem posed by Babcock, Datar, Motwani and O'Callaghan, which has remained unanswered for over a decade. O… ▽ More We explore clustering problems in the streaming sliding window model in both general metric spaces and Euclidean space. We present the first polylogarithmic space $O(1)$-approximation to the metric $k$-median and metric $k$-means problems in the sliding window model, answering the main open problem posed by Babcock, Datar, Motwani and O'Callaghan, which has remained unanswered for over a decade. Our algorithm uses $O(k^3 \log^6 n)$ space and $\operatorname{poly}(k, \log n)$ update time. This is an exponential improvement on the space required by the technique due to Babcock, et al. We introduce a data structure that extends smooth histograms as introduced by Braverman and Ostrovsky to operate on a broader class of functions. In particular, we show that using only polylogarithmic space we can maintain a summary of the current window from which we can construct an $O(1)$-approximate clustering solution. Merge-and-reduce is a generic method in computational geometry for adapting offline algorithms to the insertion-only streaming model. Several well-known coreset constructions are maintainable in the insertion-only streaming model using this method, including well-known coreset techniques for the $k$-median, $k$-means in both low-and high-dimensional Euclidean spaces. Previous work has adapted these techniques to the insertion-deletion model, but translating them to the sliding window model has remained a challenge. We give the first algorithm that, given an insertion-only streaming coreset construction of space $s$, maintains a $(1\pmε)$-approximate coreset in the sliding window model using $O(s^2ε^{-2}\log n)$ space. For clustering problems, our results constitute the first significant step towards resolving problem number 20 from the List of Open Problems in Sublinear Algorithms. △ Less

Submitted 21 April, 2015; originally announced April 2015.

Signatures of pairing and spin-orbit coupling in correlation functions of Fermi gases

Authors: Chien-Te Wu, Brandon M. Anderson, Rufus Boyack, K. Levin

Abstract: We derive expressions for spin and density correlation functions in the (greatly enhanced) pseudogap phase of spin-orbit coupled Fermi superfluids. Density-density correlation functions are found to be relatively insensitive to the presence of these Rashba effects. To arrive at spin-spin correlation functions we derive new $f$-sum rules, valid even in the absence of a spin conservation law. Our sp… ▽ More We derive expressions for spin and density correlation functions in the (greatly enhanced) pseudogap phase of spin-orbit coupled Fermi superfluids. Density-density correlation functions are found to be relatively insensitive to the presence of these Rashba effects. To arrive at spin-spin correlation functions we derive new $f$-sum rules, valid even in the absence of a spin conservation law. Our spin-spin correlation functions are shown to be fully consistent with these $f$-sum rules. Importantly, they provide a clear signature of the Rashba band-structure and separately help to establish the presence of a pseudogap. △ Less

Submitted 18 March, 2015; originally announced March 2015.

Comments: 5 pages, 2 figures, with 5 page supplement

Journal ref: Phys. Rev. B 91, 220504(R) 2015

Exact correlation functions in the cuprate pseudogap phase: combined effects of charge order and pairing

Authors: Rufus Boyack, Chien-Te Wu, Peter Scherpelz, K. Levin

Abstract: There is a multiplicity of charge ordered, pairing-based or pair density wave theories of the cuprate pseudogap, albeit arising from different microscopic mechanisms. For mean field schemes (of which there are many) we demonstrate here that they have precise implications for two body physics in the same way that they are able to address the one body physics of photoemission spectroscopy. This foll… ▽ More There is a multiplicity of charge ordered, pairing-based or pair density wave theories of the cuprate pseudogap, albeit arising from different microscopic mechanisms. For mean field schemes (of which there are many) we demonstrate here that they have precise implications for two body physics in the same way that they are able to address the one body physics of photoemission spectroscopy. This follows because the full vertex can be obtained exactly from the Ward-Takahashi identity. As an illustration, we present the spin response functions, finding that a recently proposed pair density wave (Amperean pairing) scheme is readily distinguishable from other related scenarios. △ Less

Submitted 10 March, 2017; v1 submitted 10 November, 2014; originally announced November 2014.

Comments: Corrects an error in Eq. (1). Numerical results and conclusions remain unchanged. Supplemental Material updated

Journal ref: Phys. Rev. B 90, 220513(R) 2014

The frustrated FCC antiferromagnet Ba2YOsO6: structural characterization, magnetic properties and neutron scattering studies

Authors: E. Kermarrec, C. A. Marjerrison, C. M. Thompson, D. D. Maharaj, K. Levin, S. Kroeker, G. E. Granroth, R. Flacau, Z. Yamani, J. E. Greedan, B. D. Gaulin

Abstract: We report the crystal structure, magnetization and neutron scattering measurements on the double perovskite Ba$_2$YOsO$_6$. The $Fm\overline{3}m$ space group is found both at 290~K and 3.5~K with cell constants $a_0 = 8.3541(4)$~Å and $8.3435(4)$~Å, respectively. Os$^{5+}$ ($5d^3$) ions occupy a non-distorted, geometrically frustrated face-centered-cubic (FCC) lattice. A Curie-Weiss temperature… ▽ More We report the crystal structure, magnetization and neutron scattering measurements on the double perovskite Ba$_2$YOsO$_6$. The $Fm\overline{3}m$ space group is found both at 290~K and 3.5~K with cell constants $a_0 = 8.3541(4)$~Å and $8.3435(4)$~Å, respectively. Os$^{5+}$ ($5d^3$) ions occupy a non-distorted, geometrically frustrated face-centered-cubic (FCC) lattice. A Curie-Weiss temperature $θ= -772$~K suggests the presence of a large antiferromagnetic interaction and a high degree of magnetic frustration. A magnetic transition to long range antiferromagnetic order, consistent with a Type I FCC state below $T_{\rm N} \sim 69$~K, is revealed by magnetization, Fisher heat capacity and elastic neutron scattering, with an ordered moment of 1.65(6)~$μ_B$ on Os$^{5+}$. The ordered moment is much reduced from either the expected spin only value of $\sim 3 μ_B$ or the value appropriate to $4d^3$ Ru$^{5+}$ in isostructural Ba$_2$YRuO$_6$ of 2.2(1)~$μ_B$, suggesting a role for spin orbit coupling (SOC). Triple axis neutron scattering measurements of the order parameter suggest an additional first-order transition at $T = 67.45$~K, and the existence of a second ordered state. % Time-of-flight inelastic neutron results reveal a large spin gap $Δ\sim 17$~meV, unexpected for an orbitally quenched, $d^3$ electronic configuration. We discuss this in the context of the $\sim 5$~meV spin gap observed in the related Ru$^{5+}$, $4d^3$ cubic double perovskite Ba$_2$YRuO$_6$, and attribute the $\sim 3$ times larger gap to stronger SOC present in this heavier, $5d$, osmate system. △ Less

Submitted 2 October, 2014; originally announced October 2014.

Comments: 10 pages, 9 figures

Journal ref: Phys. Rev. B 91, 075133 (2015)