-
EffoVPR: Effective Foundation Model Utilization for Visual Place Recognition
Authors:
Issar Tzachor,
Boaz Lerner,
Matan Levy,
Michael Green,
Tal Berkovitz Shalev,
Gavriel Habib,
Dvir Samuel,
Noam Korngut Zailer,
Or Shimshi,
Nir Darshan,
Rami Ben-Ari
Abstract:
The task of Visual Place Recognition (VPR) is to predict the location of a query image from a database of geo-tagged images. Recent studies in VPR have highlighted the significant advantage of employing pre-trained foundation models like DINOv2 for the VPR task. However, these models are often deemed inadequate for VPR without further fine-tuning on task-specific data. In this paper, we propose a…
▽ More
The task of Visual Place Recognition (VPR) is to predict the location of a query image from a database of geo-tagged images. Recent studies in VPR have highlighted the significant advantage of employing pre-trained foundation models like DINOv2 for the VPR task. However, these models are often deemed inadequate for VPR without further fine-tuning on task-specific data. In this paper, we propose a simple yet powerful approach to better exploit the potential of a foundation model for VPR. We first demonstrate that features extracted from self-attention layers can serve as a powerful re-ranker for VPR. Utilizing these features in a zero-shot manner, our method surpasses previous zero-shot methods and achieves competitive results compared to supervised methods across multiple datasets. Subsequently, we demonstrate that a single-stage method leveraging internal ViT layers for pooling can generate global features that achieve state-of-the-art results, even when reduced to a dimensionality as low as 128D. Nevertheless, incorporating our local foundation features for re-ranking, expands this gap. Our approach further demonstrates remarkable robustness and generalization, achieving state-of-the-art results, with a significant gap, in challenging scenarios, involving occlusion, day-night variations, and seasonal changes.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Advancing Image Retrieval with Few-Shot Learning and Relevance Feedback
Authors:
Boaz Lerner,
Nir Darshan,
Rami Ben-Ari
Abstract:
With such a massive growth in the number of images stored, efficient search in a database has become a crucial endeavor managed by image retrieval systems. Image Retrieval with Relevance Feedback (IRRF) involves iterative human interaction during the retrieval process, yielding more meaningful outcomes. This process can be generally cast as a binary classification problem with only {\it few} label…
▽ More
With such a massive growth in the number of images stored, efficient search in a database has become a crucial endeavor managed by image retrieval systems. Image Retrieval with Relevance Feedback (IRRF) involves iterative human interaction during the retrieval process, yielding more meaningful outcomes. This process can be generally cast as a binary classification problem with only {\it few} labeled samples derived from user feedback. The IRRF task frames a unique few-shot learning characteristics including binary classification of imbalanced and asymmetric classes, all in an open-set regime. In this paper, we study this task through the lens of few-shot learning methods. We propose a new scheme based on a hyper-network, that is tailored to the task and facilitates swift adjustment to user feedback. Our approach's efficacy is validated through comprehensive evaluations on multiple benchmarks and two supplementary tasks, supported by theoretical analysis. We demonstrate the advantage of our model over strong baselines on 4 different datasets in IRRF, addressing also retrieval of images with multiple objects. Furthermore, we show that our method can attain SoTA results in few-shot one-class classification and reach comparable results in binary classification task of few-shot open-set recognition.
△ Less
Submitted 18 December, 2023;
originally announced December 2023.
-
A Natural Copula
Authors:
Peter B. Lerner
Abstract:
Copulas are widely used in financial economics as well as in other areas of applied mathematics. Yet, there is much arbitrariness in their choice. The author proposes "a natural copula" concept, which minimizes Wasserstein distance between distributions in some space, in which both these distributions are embedded. Transport properties and hydrodynamic interpretation are discussed with two example…
▽ More
Copulas are widely used in financial economics as well as in other areas of applied mathematics. Yet, there is much arbitrariness in their choice. The author proposes "a natural copula" concept, which minimizes Wasserstein distance between distributions in some space, in which both these distributions are embedded. Transport properties and hydrodynamic interpretation are discussed with two examples of distributions of financial significance. A natural copula can be parsimoniously estimated by the methods of linear programming.
△ Less
Submitted 17 November, 2023; v1 submitted 13 April, 2023;
originally announced April 2023.
-
Near-field imaging of plasmonic nanopatch antennas with integrated semiconductor quantum dots
Authors:
Vasudevan Iyer,
Yoong Sheng Phang,
Andrew Butler,
Jiyang Chen,
Brian Lerner,
Christos Argyropoulos,
Thang Hoang,
Benjamin Lawrie
Abstract:
Plasmonic nanopatch antennas that incorporate dielectric gaps hundreds of picometers to several nanometers thick have drawn increasing attention over the past decade because they confine electromagnetic fields to grossly sub-diffraction limited volumes. Substantial control over the optical properties of excitons and color centers confined within these plasmonic cavities has already been demonstrat…
▽ More
Plasmonic nanopatch antennas that incorporate dielectric gaps hundreds of picometers to several nanometers thick have drawn increasing attention over the past decade because they confine electromagnetic fields to grossly sub-diffraction limited volumes. Substantial control over the optical properties of excitons and color centers confined within these plasmonic cavities has already been demonstrated with far-field optical spectroscopies, but near-field optical spectroscopies are essential to an improved understanding of the plasmon-emitter interaction at the nanoscale. Here, we characterize the intensity and phase-resolved plasmonic response of isolated nanopatch antennas with cathodoluminescence microscopy. Further, we explore the distinction between optical and electron-beam spectroscopies of coupled plasmon-exciton heterostructures to identify constraints and opportunities for future nanoscale characterization and control of hybrid nanophotonic structures. While we observe substantial Purcell enhancement in time-resolved photoluminescence spectroscopies, negligible Purcell enhancement is observed in cathodoluminescence spectroscopies of hybrid nanophotonic structures. The substantial differences in measured Purcell enhancement for electron-beam and laser excitation can be understood as a result of the different selection rules for these complementary experiments. These results provide a fundamentally new understanding of near-field plasmon-exciton interactions in nanopatch antennas that is essential to myriad emerging quantum photonic devices.
△ Less
Submitted 2 August, 2021;
originally announced August 2021.
-
Magnetostriction of α-RuCl3 flakes in the zigzag phase
Authors:
Yun-Yi Pai,
Claire E. Marvinney,
Matthew A. Feldman,
Brian Lerner,
Yoong Sheng Phang,
Kai Xiao,
Jiaqiang Yan,
Liangbo Liang,
Matthew Brahlek,
Benjamin J. Lawrie
Abstract:
Motivated by the possibility of an intermediate U(1) quantum spin liquid phase in out-of-plane magnetic fields and enhanced magnetic fluctuations in exfoliated α-RuCl3 flakes, we study magneto-Raman spectra of exfoliated multilayer α-RuCl3 in out-of-plane magnetic fields of -6 T to 6 T at temperatures of 670 mK - 4 K. While the literature currently suggests that bulk α-RuCl3 is in an antiferromagn…
▽ More
Motivated by the possibility of an intermediate U(1) quantum spin liquid phase in out-of-plane magnetic fields and enhanced magnetic fluctuations in exfoliated α-RuCl3 flakes, we study magneto-Raman spectra of exfoliated multilayer α-RuCl3 in out-of-plane magnetic fields of -6 T to 6 T at temperatures of 670 mK - 4 K. While the literature currently suggests that bulk α-RuCl3 is in an antiferromagnetic zigzag phase with R3bar symmetry at low temperature, we do not observe R3bar symmetry in exfoliated α-RuCl3 at low temperatures. While we saw no magnetic field driven transitions, the Raman modes exhibit unexpected stochastic shifts in response to applied magnetic field that are above the uncertainties inferred from Bayesian analysis. These stochastic shifts are consistent with the emergence of magnetostrictive interactions in exfoliated α-RuCl3.
△ Less
Submitted 2 May, 2021;
originally announced May 2021.
-
Discrimination between cosmological and stellar phenomena by the intensity interferometry
Authors:
P. B. Lerner,
N. M. Miskovsky,
P. H. Cutler
Abstract:
We provide a quantitative theory of discrimination between objects with the same color temperature but having different angular spectrum by intensity interferometry. The two-point correlation function of the black body image with extended angular spectrum has significant differences with a correlation function of a black body with a narrow angular spectrum.
We provide a quantitative theory of discrimination between objects with the same color temperature but having different angular spectrum by intensity interferometry. The two-point correlation function of the black body image with extended angular spectrum has significant differences with a correlation function of a black body with a narrow angular spectrum.
△ Less
Submitted 3 March, 2021;
originally announced March 2021.
-
Compressed Sensing for STM imaging of defects and disorder
Authors:
Brian E. Lerner,
Anayeli Flores-Garibay,
Benjamin J. Lawrie,
Petro Maksymovych
Abstract:
Compressed sensing (CS) is a valuable technique for reconstructing measurements in numerous domains. CS has not yet gained widespread adoption in scanning tunneling microscopy (STM), despite potentially offering the advantages of lower acquisition time and enhanced tolerance to noise. Here we applied a simple CS framework, using a weighted iterative thresholding algorithm for CS reconstruction, to…
▽ More
Compressed sensing (CS) is a valuable technique for reconstructing measurements in numerous domains. CS has not yet gained widespread adoption in scanning tunneling microscopy (STM), despite potentially offering the advantages of lower acquisition time and enhanced tolerance to noise. Here we applied a simple CS framework, using a weighted iterative thresholding algorithm for CS reconstruction, to representative high-resolution STM images of superconducting surfaces and adsorbed molecules. We calculated reconstruction diagrams for a range of scanning patterns, sampling densities, and noise intensities, evaluating reconstruction quality for the whole image and chosen defects. Overall we find that typical STM images can be satisfactorily reconstructed down to 30\% sampling - already a strong improvement. We furthermore outline limitations of this method, such as sampling pattern artifacts, which become particularly pronounced for images with intrinsic long-range disorder, and propose ways to mitigate some of them. Finally we investigate compressibility of STM images as a measure of intrinsic noise in the image and a precursor to CS reconstruction, enabling a priori estimation of the effectiveness of CS reconstruction with minimal computational cost.
△ Less
Submitted 15 January, 2021;
originally announced January 2021.
-
Boosting the Performance of Semi-Supervised Learning with Unsupervised Clustering
Authors:
Boaz Lerner,
Guy Shiran,
Daphna Weinshall
Abstract:
Recently, Semi-Supervised Learning (SSL) has shown much promise in leveraging unlabeled data while being provided with very few labels. In this paper, we show that ignoring the labels altogether for whole epochs intermittently during training can significantly improve performance in the small sample regime. More specifically, we propose to train a network on two tasks jointly. The primary classifi…
▽ More
Recently, Semi-Supervised Learning (SSL) has shown much promise in leveraging unlabeled data while being provided with very few labels. In this paper, we show that ignoring the labels altogether for whole epochs intermittently during training can significantly improve performance in the small sample regime. More specifically, we propose to train a network on two tasks jointly. The primary classification task is exposed to both the unlabeled and the scarcely annotated data, whereas the secondary task seeks to cluster the data without any labels. As opposed to hand-crafted pretext tasks frequently used in self-supervision, our clustering phase utilizes the same classification network and head in an attempt to relax the primary task and propagate the information from the labels without overfitting them. On top of that, the self-supervised technique of classifying image rotations is incorporated during the unsupervised learning phase to stabilize training. We demonstrate our method's efficacy in boosting several state-of-the-art SSL algorithms, significantly improving their results and reducing running time in various standard semi-supervised benchmarks, including 92.6% accuracy on CIFAR-10 and 96.9% on SVHN, using only 4 labels per class in each task. We also notably improve the results in the extreme cases of 1,2 and 3 labels per class, and show that features learned by our model are more meaningful for separating the data.
△ Less
Submitted 1 December, 2020;
originally announced December 2020.
-
Transmission of market orders through communication line with relativistic delay
Authors:
Peter B. Lerner
Abstract:
The notion of "relativistic finance" became ingrained in public imagination and has been asserted in many mass-media reports. Yet, despite an observed drive of the most reputable Wall Street firms to establish their servers ever closer to the trading hubs, there is surprisingly little "hard" information related to relativistic delay of the trading orders. In this paper, the author uses modified M/…
▽ More
The notion of "relativistic finance" became ingrained in public imagination and has been asserted in many mass-media reports. Yet, despite an observed drive of the most reputable Wall Street firms to establish their servers ever closer to the trading hubs, there is surprisingly little "hard" information related to relativistic delay of the trading orders. In this paper, the author uses modified M/M/G queue theory to describe propagation of the trading signal with finite velocity.
△ Less
Submitted 12 August, 2020;
originally announced August 2020.
-
Position Sensitive Response of a Single-Pixel Large-Area SNSPD
Authors:
Claire E. Marvinney,
Brian E. Lerner,
Alexander A. Puretzky,
Aaron J. Miller,
Benjamin J. Lawrie
Abstract:
Superconducting nanowire single photon detectors (SNSPDs) are typically used as single-mode-fiber-coupled single-pixel detectors, but large area detectors are increasingly critical for applications ranging from microscopy to free-space quantum communications. Here, we explore changes in the rising edge of the readout pulse for large-area SNSPDs as a function of the bias current, optical spot size…
▽ More
Superconducting nanowire single photon detectors (SNSPDs) are typically used as single-mode-fiber-coupled single-pixel detectors, but large area detectors are increasingly critical for applications ranging from microscopy to free-space quantum communications. Here, we explore changes in the rising edge of the readout pulse for large-area SNSPDs as a function of the bias current, optical spot size on the detector, and number of photons per pulse. We observe a bimodal distribution of rise times and show that the probability of a slow rise time increases in the limit of large spot sizes and small photon number. In the limit of low bias currents, the dark-count readout pulse is most similar to the combined large spot size and small-photon-number bright-count readout pulse. These results are consistent with a simple model of traveling microwave modes excited by single photons incident at varying positions along the length of the nanowire.
△ Less
Submitted 29 May, 2020;
originally announced June 2020.
-
Data Science as a Route to AI for Middle- and High-School Students
Authors:
Shriram Krishnamurthi,
Emmanuel Schanzer,
Joe Gibbs Politz,
Benjamin S. Lerner,
Kathi Fisler,
Sam Dooman
Abstract:
The Bootstrap Project's Data Science curriculum has trained about 100 teachers who are using it around the country. It is specifically designed to aid adoption at a wide range of institutions. It emphasizes valuable curricular goals by drawing on both the education literature and on prior experience with other computing outreach projects. It embraces "three P's" of data-oriented thinking: the prom…
▽ More
The Bootstrap Project's Data Science curriculum has trained about 100 teachers who are using it around the country. It is specifically designed to aid adoption at a wide range of institutions. It emphasizes valuable curricular goals by drawing on both the education literature and on prior experience with other computing outreach projects. It embraces "three P's" of data-oriented thinking: the promise, pitfalls, and perils. This paper briefly describes the curriculum's design, content, and outcomes, and explains its value on the road to AI curricula.
△ Less
Submitted 30 April, 2020;
originally announced May 2020.
-
Dual State-Space Model of Market Liquidity: The Chinese Experience 2009-2010
Authors:
P. B. Lerner
Abstract:
This paper proposes and motivates a dynamical model of the Chinese stock market based on a linear regression in a dual state space connected to the original state space of correlations between the volume-at-price buckets by a Fourier transform. We apply our model to the price migration of executed orders by the Chinese brokerages in 2009-2010. Regulatory brokerage tapes were used to conduct a natu…
▽ More
This paper proposes and motivates a dynamical model of the Chinese stock market based on a linear regression in a dual state space connected to the original state space of correlations between the volume-at-price buckets by a Fourier transform. We apply our model to the price migration of executed orders by the Chinese brokerages in 2009-2010. Regulatory brokerage tapes were used to conduct a natural experiment assuming that tapes correspond to randomly assigned, informed and uninformed traders. Our analysis demonstrated that customers' orders were tightly correlated--in a highly nonlinear sense of the neural networks--with the Chinese market sentiment index, significantly correlated with the stock returns and exhibited no correlation with the bellwether bond of the Bank of China. We did not notice any spike of illiquidity transmitting from the US Flash Crash in May 2010 to trading in China.
△ Less
Submitted 13 May, 2020; v1 submitted 13 April, 2020;
originally announced April 2020.
-
Transfer Learning of Photometric Phenotypes in Agriculture Using Metadata
Authors:
Dan Halbersberg,
Aharon Bar Hillel,
Shon Mendelson,
Daniel Koster,
Lena Karol,
Boaz Lerner
Abstract:
Estimation of photometric plant phenotypes (e.g., hue, shine, chroma) in field conditions is important for decisions on the expected yield quality, fruit ripeness, and need for further breeding. Estimating these from images is difficult due to large variances in lighting conditions, shadows, and sensor properties. We combine the image and metadata regarding capturing conditions embedded into a net…
▽ More
Estimation of photometric plant phenotypes (e.g., hue, shine, chroma) in field conditions is important for decisions on the expected yield quality, fruit ripeness, and need for further breeding. Estimating these from images is difficult due to large variances in lighting conditions, shadows, and sensor properties. We combine the image and metadata regarding capturing conditions embedded into a network, enabling more accurate estimation and transfer between different conditions. Compared to a state-of-the-art deep CNN and a human expert, metadata embedding improves the estimation of the tomato's hue and chroma.
△ Less
Submitted 1 April, 2020;
originally announced April 2020.
-
Foundations of Quantum Mechanics according to my teachers
Authors:
P. B. Lerner
Abstract:
These are author's recollections of informal discussions on foundations of quantum mechanics, which happened in his presence in 1970-80s
These are author's recollections of informal discussions on foundations of quantum mechanics, which happened in his presence in 1970-80s
△ Less
Submitted 15 January, 2020;
originally announced January 2020.
-
Comment on Frauchiger and Renner paper (Nat. Commun. 9, 3711 (2018)): the problem of stop** times
Authors:
P. B. Lerner
Abstract:
The Gedankenexperiment advanced by Frauchiger and Renner in their "Nature" paper was based on an implicit assumption that one can synchronize stochastic measurement intervals between two non-interacting systems. This hypothesis, the author demonstrates, is equivalent to the complete entanglement of these systems. Consequently, Frauchiger and Renner's postulate Q is meaningless and needs to be narr…
▽ More
The Gedankenexperiment advanced by Frauchiger and Renner in their "Nature" paper was based on an implicit assumption that one can synchronize stochastic measurement intervals between two non-interacting systems. This hypothesis, the author demonstrates, is equivalent to the complete entanglement of these systems. Consequently, Frauchiger and Renner's postulate Q is meaningless and needs to be narrowed. Accurate reformulation of the postulate Q1 does not entail any paradoxes with measurement. This paper is agnostic concerning particular interpretations of quantum mechanics. Nor does it refer to the "collapse of the wavefunction."
△ Less
Submitted 16 July, 2023; v1 submitted 5 June, 2019;
originally announced June 2019.
-
Event Loops as First-Class Values: A Case Study in Pedagogic Language Design
Authors:
Joe Politz,
Benjamin Lerner,
Sorawee Porncharoenwase,
Shriram Krishnamurthi
Abstract:
The World model is an existing functional input-output mechanism for event-driven programming. It is used in numerous popular textbooks and curricular settings. The World model conflates two different tasks -- the definition of an event processor and its execution -- into one. This conflation imposes a significant (even unacceptable) burden on student users in several educational settings where we…
▽ More
The World model is an existing functional input-output mechanism for event-driven programming. It is used in numerous popular textbooks and curricular settings. The World model conflates two different tasks -- the definition of an event processor and its execution -- into one. This conflation imposes a significant (even unacceptable) burden on student users in several educational settings where we have tried to use it, e.g., for teaching physics. While it was tempting to pile on features to address these issues, we instead used the Scheme language design dictum of removing weaknesses that made them seem necessary. By separating the two tasks above, we arrived at a slightly different primitive, the reactor, as our basis. This only defines the event processor, and a variety of execution operators dictate how it runs. The new design enables programmatic control over event-driven programs. This simplifies reflecting on program behavior, and eliminates many unnecessary curricular dependencies imposed by the old design. This work has been implemented in the Pyret programming language. The separation of concerns has enabled new curricula, such as the Bootstrap:Physics curriculum, to take flight. Thousands of students use this new mechanism every year. We believe that reducing impedance mismatches improves their educational experience.
△ Less
Submitted 2 February, 2019;
originally announced February 2019.
-
Entangled-path interferometer simpler, faster than LISA
Authors:
Peter B. Lerner
Abstract:
Entangled light can provide a seminal improvement in resolution sensitivity even without achieving Heisenberg limit in a single channel. In this paper, based on the back-of-the-envelope type calculations, I demonstrate an alternative path to space based long-arm interferometer. Its advantage with respect to LISA is that it does not require complex satellites with many active components to achieve…
▽ More
Entangled light can provide a seminal improvement in resolution sensitivity even without achieving Heisenberg limit in a single channel. In this paper, based on the back-of-the-envelope type calculations, I demonstrate an alternative path to space based long-arm interferometer. Its advantage with respect to LISA is that it does not require complex satellites with many active components to achieve similar resolution.
△ Less
Submitted 5 July, 2018;
originally announced July 2018.
-
Sharing and Preserving Computational Analyses for Posterity with encapsulator
Authors:
Thomas Pasquier,
Matthew K. Lau,
Xueyuan Han,
Elizabeth Fong,
Barbara S. Lerner,
Emery Boose,
Merce Crosas,
Aaron M. Ellison,
Margo Seltzer
Abstract:
Open data and open-source software may be part of the solution to science's "reproducibility crisis", but they are insufficient to guarantee reproducibility. Requiring minimal end-user expertise, encapsulator creates a "time capsule" with reproducible code in a self-contained computational environment. encapsulator provides end-users with a fully-featured desktop environment for reproducible resea…
▽ More
Open data and open-source software may be part of the solution to science's "reproducibility crisis", but they are insufficient to guarantee reproducibility. Requiring minimal end-user expertise, encapsulator creates a "time capsule" with reproducible code in a self-contained computational environment. encapsulator provides end-users with a fully-featured desktop environment for reproducible research.
△ Less
Submitted 6 May, 2018; v1 submitted 15 March, 2018;
originally announced March 2018.
-
The Quantum Abacus: Analog Computing using Surface Rydberg States
Authors:
P. B. Lerner
Abstract:
Recently, Rydberg atoms appeared as a viable alternative to the quantum gates built on atomic or molecular ions. The lifetimes of the circular Rydberg states can be in the millisecond range. That prevents inherent metastability of the Rydberg atoms to influence computation at the typical decoherence times, which are now being achieved in the range of 1 ms. The paper proposes to use a pinning poten…
▽ More
Recently, Rydberg atoms appeared as a viable alternative to the quantum gates built on atomic or molecular ions. The lifetimes of the circular Rydberg states can be in the millisecond range. That prevents inherent metastability of the Rydberg atoms to influence computation at the typical decoherence times, which are now being achieved in the range of 1 ms. The paper proposes to use a pinning potential of an image charge on a cryogenic substrate (liquid He, in particular) to confine large densities of Rydberg atoms to dielectric surfaces. The substrate can also act as a natural cooler medium. A design of the computer (quantum abacus) based on these ideas is briefly sketched in the paper.
△ Less
Submitted 21 February, 2018;
originally announced February 2018.
-
The minimal model program for b-log canonical divisors and applications
Authors:
Daniel Chan,
Kenneth Chan,
Louis de Thanhoffer de Völcsey,
Colin Ingalls,
Kelly Jabbusch,
Sándor J Kovács,
Rajesh Kulkarni,
Boris Lerner,
Basil Nanayakkara,
Shinnosuke Okawa,
Michel Van den Bergh
Abstract:
We discuss the minimal model program for b-log varieties, which is a pair of a variety and a b-divisor, as a natural generalization of the minimal model program for ordinary log varieties. We show that the main theorems of the log MMP work in the setting of the b-log MMP. If we assume that the log MMP terminates, then so does the b- log MMP. Furthermore, the b-log MMP includes both the log MMP and…
▽ More
We discuss the minimal model program for b-log varieties, which is a pair of a variety and a b-divisor, as a natural generalization of the minimal model program for ordinary log varieties. We show that the main theorems of the log MMP work in the setting of the b-log MMP. If we assume that the log MMP terminates, then so does the b- log MMP. Furthermore, the b-log MMP includes both the log MMP and the equivariant MMP as special cases. There are various interesting b-log varieties arising from different objects, including the Brauer pairs, or "non-commutative algebraic varieties which are finite over their centres". The case of toric Brauer pairs is discussed in further detail.
△ Less
Submitted 5 July, 2017; v1 submitted 4 July, 2017;
originally announced July 2017.
-
The Fellowship of LIBOR: A Study of Spurious Interbank Correlations by the Method of Wigner-Ville Function
Authors:
Peter B. Lerner
Abstract:
The manipulation of LIBOR by a group of banks became one of the major blows to the remaining confidence in financial industry. Yet, despite an enormous amount of popular literature on the subject, rigorous time-series studies are few. In my paper, I discuss the following hypothesis. Namely, if we should assume for a statistical null, the quotes, which were submitted by the member banks were true,…
▽ More
The manipulation of LIBOR by a group of banks became one of the major blows to the remaining confidence in financial industry. Yet, despite an enormous amount of popular literature on the subject, rigorous time-series studies are few. In my paper, I discuss the following hypothesis. Namely, if we should assume for a statistical null, the quotes, which were submitted by the member banks were true, the deviations from the LIBOR should have been entirely random because they were determined by idiosyncratic conditions by the member banks. This hypothesis can be statistically verified. Serial correlations of the rates, which cannot be explained by the differences in credit qualities of the member banks or the domicile Governments, were subjected to correlation tests. A new econometric method--the analysis of the Wigner-Ville function borrowed from quantum mechanics and signal processing--is used and explained for the statistical interpretation of regression residuals.
△ Less
Submitted 3 April, 2020; v1 submitted 20 July, 2016;
originally announced October 2016.
-
Moduli stacks of Serre stable representations in tilting theory
Authors:
Daniel Chan,
Boris Lerner
Abstract:
We introduce a new moduli stack, called the Serre stable moduli stack, which corresponds to studying families of point objects in an abelian category with a Serre functor. This allows us in particular, to re-interpret the classical derived equivalence between most concealed-canonical algebras and weighted projective lines by showing they are induced by the universal sheaf on the Serre stable modul…
▽ More
We introduce a new moduli stack, called the Serre stable moduli stack, which corresponds to studying families of point objects in an abelian category with a Serre functor. This allows us in particular, to re-interpret the classical derived equivalence between most concealed-canonical algebras and weighted projective lines by showing they are induced by the universal sheaf on the Serre stable moduli stack. We explain why the method works by showing that the Serre stable moduli stack is the tautological moduli problem that allows one to recover certain nice stacks such as weighted projective lines from their moduli of sheaves. As a result, this new stack should be of interest in both representation theory and algebraic geometry.
△ Less
Submitted 23 July, 2015;
originally announced July 2015.
-
Synthesis of Recursive ADT Transformations from Reusable Templates
Authors:
Jeevana Priya Inala,
Nadia Polikarpova,
Xiaokang Qiu,
Benjamin S. Lerner,
Armando Solar-Lezama
Abstract:
Recent work has proposed a promising approach to improving scalability of program synthesis by allowing the user to supply a syntactic template that constrains the space of potential programs. Unfortunately, creating templates often requires nontrivial effort from the user, which impedes the usability of the synthesizer. We present a solution to this problem in the context of recursive transformat…
▽ More
Recent work has proposed a promising approach to improving scalability of program synthesis by allowing the user to supply a syntactic template that constrains the space of potential programs. Unfortunately, creating templates often requires nontrivial effort from the user, which impedes the usability of the synthesizer. We present a solution to this problem in the context of recursive transformations on algebraic data-types. Our approach relies on polymorphic synthesis constructs: a small but powerful extension to the language of syntactic templates, which makes it possible to define a program space in a concise and highly reusable manner, while at the same time retains the scalability benefits of conventional templates. This approach enables end-users to reuse predefined templates from a library for a wide variety of problems with little effort. The paper also describes a novel optimization that further improves the performance and scalability of the system. We evaluated the approach on a set of benchmarks that most notably includes desugaring functions for lambda calculus, which force the synthesizer to discover Church encodings for pairs and boolean operations.
△ Less
Submitted 16 April, 2017; v1 submitted 20 July, 2015;
originally announced July 2015.
-
A recollement approach to Geigle-Lenzing weighted projective varieties
Authors:
Boris Lerner,
Steffen Oppermann
Abstract:
We introduce a new method for expanding an abelian category and study it using recollements. In particular, we give a criterion for the existence of cotilting objects. We show, using techniques from noncommutative algebraic geometry, that our construction encompasses the category of coherent sheaves on Geigle-Lenzing weighted projective lines. We apply our construction to some concrete examples an…
▽ More
We introduce a new method for expanding an abelian category and study it using recollements. In particular, we give a criterion for the existence of cotilting objects. We show, using techniques from noncommutative algebraic geometry, that our construction encompasses the category of coherent sheaves on Geigle-Lenzing weighted projective lines. We apply our construction to some concrete examples and obtain new weighted projective varieties and analyse the endomorphism algebras of their tilting bundles.
△ Less
Submitted 8 May, 2015;
originally announced May 2015.
-
Algebraic Form of Malliavin Calculus: Creation-Annihilation Operators, Conserved Currents and All That
Authors:
Peter B. Lerner
Abstract:
The extremely useful method of Malliavin calculus has not yet gained adequate popularity because of the complicated analytic apparatus of this method. The author attempts here to propose a simplified algebraic formalism similar to Malliavin calculus, but based on the notion of creation-annihilation operators instead of Malliavin derivative to replace analytic theorems with algebraic computations.…
▽ More
The extremely useful method of Malliavin calculus has not yet gained adequate popularity because of the complicated analytic apparatus of this method. The author attempts here to propose a simplified algebraic formalism similar to Malliavin calculus, but based on the notion of creation-annihilation operators instead of Malliavin derivative to replace analytic theorems with algebraic computations. Three test problems: the valuation of portfolio with stochastic payoff function, the expression of the terminal payoff through stochastic integral and the approximate equation for the high-frequency market measure are discussed in Appendices.
△ Less
Submitted 19 July, 2016; v1 submitted 11 November, 2014;
originally announced November 2014.
-
Scalable Production of Highly-Sensitive Nanosensors Based on Graphene Functionalized with a Designed G Protein-Coupled Receptor
Authors:
Mitchell B. Lerner,
Felipe Matsunaga,
Gang Hee Han,
Sung Ju Hong,
** Xi,
Alexander Crook,
Jose Manuel Perez-Aguilar,
Yung Woo Park,
Jeffery G. Saven,
Renyu Liu,
A. T. Charlie Johnson
Abstract:
We have developed a novel, all-electronic biosensor for opioids that consists of an engineered mu opioid receptor protein, with high binding affinity for opioids, chemically bonded to a graphene field-effect transistor to read out ligand binding. A variant of the receptor protein that provided chemical recognition was computationally redesigned to enhance its solubility and stability in an aqueous…
▽ More
We have developed a novel, all-electronic biosensor for opioids that consists of an engineered mu opioid receptor protein, with high binding affinity for opioids, chemically bonded to a graphene field-effect transistor to read out ligand binding. A variant of the receptor protein that provided chemical recognition was computationally redesigned to enhance its solubility and stability in an aqueous environment. A shadow mask process was developed to fabricate arrays of hundreds of graphene transistors with average mobility of ~1500 cm2 V-1 s-1 and yield exceeding 98%. The biosensor exhibits high sensitivity and selectivity for the target naltrexone, an opioid receptor antagonist, with a detection limit of 10 pg/mL.
△ Less
Submitted 13 May, 2014;
originally announced May 2014.
-
On the Limits of Information Retrieval in Quantum Mechanics
Authors:
Peter B. Lerner
Abstract:
The widely considered assertion is that the unitarity of quantum mechanical evolution assures the preservation of information. It is even promoted in popular literature as an established fact. (Susskind, 2008) Yet, a simple chain of reasoning demonstrates that: 1) almost any evolutionary operator can be well approximated by a degenerate (finite-rank) operator and 2) one needs an eternity to retrie…
▽ More
The widely considered assertion is that the unitarity of quantum mechanical evolution assures the preservation of information. It is even promoted in popular literature as an established fact. (Susskind, 2008) Yet, a simple chain of reasoning demonstrates that: 1) almost any evolutionary operator can be well approximated by a degenerate (finite-rank) operator and 2) one needs an eternity to retrieve information exactly from a nonstationary quantum state and to distinguish between arbitrary unitary operator and its finite-dimensional approximations.
△ Less
Submitted 26 November, 2013;
originally announced November 2013.
-
Tilting bundles on orders on $P^d$
Authors:
Osamu Iyama,
Boris Lerner
Abstract:
We introduce a class of orders on $P^d$ called Geigle-Lenzing orders and show that they have tilting bundles. Moreover we show that their module categories are equivalent to the categories of coherent sheaves on Geigle-Lenzing spaces introduced in Herschend, Iyama, Minamoto and Oppermann.
We introduce a class of orders on $P^d$ called Geigle-Lenzing orders and show that they have tilting bundles. Moreover we show that their module categories are equivalent to the categories of coherent sheaves on Geigle-Lenzing spaces introduced in Herschend, Iyama, Minamoto and Oppermann.
△ Less
Submitted 12 August, 2015; v1 submitted 25 June, 2013;
originally announced June 2013.
-
Differentiation of Complex Vapor Mixtures Using Versatile DNA-Carbon Nanotube Chemical Sensor Arrays
Authors:
Nicholas J. Kybert,
Mitchell B. Lerner,
Jeremy S. Yodh,
George Preti,
A. T. Charlie Johnson
Abstract:
Vapor sensors based on functionalized carbon nanotubes (NTs) have shown great promise, with high sensitivity conferred by the reduced dimensionality and exceptional electronic properties of the NT. Critical challenges in the development of NT-based sensor arrays for chemical detection include the demonstration of reproducible fabrication methods and functionalization schemes that provide high chem…
▽ More
Vapor sensors based on functionalized carbon nanotubes (NTs) have shown great promise, with high sensitivity conferred by the reduced dimensionality and exceptional electronic properties of the NT. Critical challenges in the development of NT-based sensor arrays for chemical detection include the demonstration of reproducible fabrication methods and functionalization schemes that provide high chemical diversity to the resulting sensors. Here, we outline a scalable approach to fabricating arrays of vapor sensors consisting of NT field effect transistors functionalized with single-stranded DNA (DNA-NT). DNA-NT sensors were highly reproducible, with responses that could be described through equilibrium thermodynamics. Target analytes were detected even in large backgrounds of volatile interferents. DNA-NT sensors were able to discriminate between highly similar molecules, including structural isomers and enantiomers. The sensors were also able to detect subtle variations in complex vapors, including mixtures of structural isomers and mixtures of many volatile organic compounds characteristic of humans.
△ Less
Submitted 9 May, 2013;
originally announced May 2013.
-
arXiv:1304.7253
[pdf]
cond-mat.mtrl-sci
cond-mat.mes-hall
physics.bio-ph
physics.chem-ph
physics.med-ph
Scalable, Non-Invasive Glucose Sensor Based on Boronic Acid Functionalized Carbon Nanotube Transistors
Authors:
Mitchell B. Lerner,
Nicholas Kybert,
Ryan Mendoza,
Romain Villechenon,
Manuel A. Bonilla Lopez,
A. T. Charlie Johnson
Abstract:
We developed a scalable, label-free all-electronic sensor for D-glucose based on a carbon nanotube transistor functionalized with pyrene-1-boronic acid. This sensor responds to glucose in the range 1 uM - 100 mM, which includes typical glucose concentrations in human blood and saliva. Control experiments establish that functionalization with the boronic acid provides high sensitivity and selectivi…
▽ More
We developed a scalable, label-free all-electronic sensor for D-glucose based on a carbon nanotube transistor functionalized with pyrene-1-boronic acid. This sensor responds to glucose in the range 1 uM - 100 mM, which includes typical glucose concentrations in human blood and saliva. Control experiments establish that functionalization with the boronic acid provides high sensitivity and selectivity for glucose. The devices show better sensitivity than commercial blood glucose meters and could represent a general strategy to bloodless glucose monitoring by detecting low concentrations of glucose in saliva.
△ Less
Submitted 26 April, 2013;
originally announced April 2013.
-
Detecting Lyme Disease Using Antibody-Functionalized Single-Walled Carbon Nanotube Transistors
Authors:
Mitchell B. Lerner,
Jennifer Dailey,
Brett R. Goldsmith,
Dustin Brisson,
A. T. Charlie Johnson
Abstract:
We examined the potential of antibody-functionalized single-walled carbon nanotube (SWNT) field-effect transistors (FETs) for use as a fast and accurate sensor for a Lyme disease antigen. Biosensors were fabricated on oxidized silicon wafers using chemical vapor deposition grown carbon nanotubes that were functionalized using diazonium salts. Attachment of Borrelia burgdorferi (Lyme) flagellar ant…
▽ More
We examined the potential of antibody-functionalized single-walled carbon nanotube (SWNT) field-effect transistors (FETs) for use as a fast and accurate sensor for a Lyme disease antigen. Biosensors were fabricated on oxidized silicon wafers using chemical vapor deposition grown carbon nanotubes that were functionalized using diazonium salts. Attachment of Borrelia burgdorferi (Lyme) flagellar antibodies to the nanotubes was verified by Atomic Force Microscopy and electronic measurements. A reproducible shift in the turn-off voltage of the semiconducting SWNT FETs was seen upon incubation with Borrelia burgdorferi flagellar antigen, indicative of the nanotube FET being locally gated by the residues of flagellar protein bound to the antibody. This sensor effectively detected antigen in buffer at concentrations as low as 1 ng/ml, and the response varied strongly over a concentration range coinciding with levels of clinical interest. Generalizable binding chemistry gives this biosensing platform the potential to be expanded to monitor other relevant antigens, enabling a multiple vector sensor for Lyme disease. The speed and sensitivity of this biosensor make it an ideal candidate for development as a medical diagnostic test.
△ Less
Submitted 12 February, 2013;
originally announced February 2013.
-
Towards Quantifying the electrostatic transduction mechanism in carbon nanotube molecular sensors
Authors:
Mitchell B. Lerner,
James M. Resczenski,
Akshay Amin,
Robert R. Johnson,
Jonas I. Goldsmith,
A. T. Charlie Johnson
Abstract:
Despite the great promise of carbon nanotube field effect transistors (CNT FETs) for applications in chemical and biochemical detection, a quantitative understanding of sensor responses is lacking. To explore the role of electrostatics in sensor transduction, experiments were conducted with a set of highly similar compounds designed to adsorb onto the CNT FET via a pyrene linker group and take on…
▽ More
Despite the great promise of carbon nanotube field effect transistors (CNT FETs) for applications in chemical and biochemical detection, a quantitative understanding of sensor responses is lacking. To explore the role of electrostatics in sensor transduction, experiments were conducted with a set of highly similar compounds designed to adsorb onto the CNT FET via a pyrene linker group and take on a set of known charge states under ambient conditions. Acidic and basic species were observed to induce threshold voltage shifts of opposite sign, consistent with gating of the CNT FET by local charges due to protonation or deprotonation of pyrene compounds by interfacial water. The magnitude of the gate voltage shift was controlled by the distance between the charged group and the CNT. Additionally, functionalization with an un-charged pyrene compound showed a threshold shift ascribed to its molecular dipole moment. This work illustrates a method to produce CNT FETs with controlled values of the turnoff gate voltage, and more generally, these results will inform the development of quantitative models for the response of CNT FET chemical and biochemical sensors.
△ Less
Submitted 12 February, 2013;
originally announced February 2013.
-
Hybrids of a Genetically Engineered Antibody and a Carbon Nanotube Transistor for Detection of Prostate Cancer Biomarkers
Authors:
Mitchell B. Lerner,
Jimson DSouza,
Tatiana Pazina,
Jennifer Dailey,
Brett R. Goldsmith,
Matthew K. Robinson,
A. T. Charlie Johnson
Abstract:
We developed a novel detection method for osteopontin (OPN), a new biomarker for prostate cancer, by attaching a genetically engineered single chain variable fragment (scFv) protein with high binding affinity for OPN to a carbon nanotube field-effect transistor (NTFET). Chemical functionalization using diazonium salts is used to covalently attach scFv to NT-FETs, as confirmed by atomic force micro…
▽ More
We developed a novel detection method for osteopontin (OPN), a new biomarker for prostate cancer, by attaching a genetically engineered single chain variable fragment (scFv) protein with high binding affinity for OPN to a carbon nanotube field-effect transistor (NTFET). Chemical functionalization using diazonium salts is used to covalently attach scFv to NT-FETs, as confirmed by atomic force microscopy, while preserving the activity of the biological binding site for OPN. Electron transport measurements indicate that functionalized NT-FET may be used to detect the binding of OPN to the complementary scFv protein. A concentration-dependent increase in the source-drain current is observed in the regime of clinical significance, with a detection limit of approximately 30 fM. The scFv-NT hybrid devices exhibit selectivity for OPN over other control proteins. These devices respond to the presence of OPN in a background of concentrated bovine serum albumin, without loss of signal. Based on these observations, the detection mechanism is attributed to changes in scattering at scFv protein-occupied defect sites on the carbon nanotube sidewall. The functionalization procedure described here is expected to be generalizable to any antibody containing an accessible amine group, and to result in biosensors appropriate for detection of corresponding complementary proteins at fM concentrations.
△ Less
Submitted 12 February, 2013;
originally announced February 2013.
-
Music of the spheres: sound emitted by the bubbles in liquid helium
Authors:
Peter B. Lerner
Abstract:
A large linewidth of electronic transition of an electron trapped in a bubble ("bubblonium") possesses natural, or radiative, and inhomogeneous components. The latter mechanism of the line broadening requires dissipation. Dissipation of optical-frequency quantum into a liquid helium leads to an emission of an acoustic wave. The possibilities of detection of this acoustic signal are discussed in th…
▽ More
A large linewidth of electronic transition of an electron trapped in a bubble ("bubblonium") possesses natural, or radiative, and inhomogeneous components. The latter mechanism of the line broadening requires dissipation. Dissipation of optical-frequency quantum into a liquid helium leads to an emission of an acoustic wave. The possibilities of detection of this acoustic signal are discussed in this paper. Finally, the low temperature analogues with several hard-to-observe astrophysical phenomena are discussed.
△ Less
Submitted 26 March, 2012; v1 submitted 23 February, 2012;
originally announced February 2012.
-
Graphene-protein bioelectronic devices with wavelength-dependent photoresponse
Authors:
Ye Lu,
Mitchell B. Lerner,
Zhengqing John Qi,
Joseph J. Mitala,
Jong Hsien Lim,
Bohdana M. Discher,
A. T. Charlie Johnson Jr
Abstract:
We implemented a nanoelectronic interface between graphene field effect transistors (FETs) and soluble proteins. This enables production of bioelectronic devices that combine functionalities of the biomolecular and inorganic components. The method serves to link polyhistidine-tagged proteins to graphene FETs using the tag itself. Atomic Force Microscopy and Raman spectroscopy provide structural un…
▽ More
We implemented a nanoelectronic interface between graphene field effect transistors (FETs) and soluble proteins. This enables production of bioelectronic devices that combine functionalities of the biomolecular and inorganic components. The method serves to link polyhistidine-tagged proteins to graphene FETs using the tag itself. Atomic Force Microscopy and Raman spectroscopy provide structural understanding of the bio/nano hybrid; current-gate voltage measurements are used to elucidate the electronic properties. As an example application, we functionalize graphene FETs with fluorescent proteins to yield hybrids that respond to light at wavelengths defined by the optical absorption spectrum of the protein
△ Less
Submitted 28 December, 2011;
originally announced December 2011.
-
Line Bundles and Curves on a del Pezzo Order
Authors:
Boris Lerner
Abstract:
Orders on surfaces provide a rich source of examples of noncommutative surfaces. Other than some existence results, very little is known about the various moduli spaces that can be associated to them. Even fewer examples have been explicitly computed. In this paper we compute the Picard and Hilbert schemes of an order on the projective plane ramified on a union of two conics. Our main result is th…
▽ More
Orders on surfaces provide a rich source of examples of noncommutative surfaces. Other than some existence results, very little is known about the various moduli spaces that can be associated to them. Even fewer examples have been explicitly computed. In this paper we compute the Picard and Hilbert schemes of an order on the projective plane ramified on a union of two conics. Our main result is that, upon carefully selecting the right Chern classes, the Hilbert scheme is a ruled surface over a genus two curve. Furthermore, this genus two curve is, in itself, the Picard scheme of the order.
△ Less
Submitted 25 October, 2011;
originally announced October 2011.
-
Generalising Bogomolov's Inequality to Unstable Sheaves
Authors:
Boris Lerner
Abstract:
We generalise Bogomolov's inequality to all coherent torsion-free sheaves on a smooth projective surface.
We generalise Bogomolov's inequality to all coherent torsion-free sheaves on a smooth projective surface.
△ Less
Submitted 26 October, 2011; v1 submitted 12 October, 2010;
originally announced October 2010.