-
Intersections of Poisson k-flats in hyperbolic space: completing the picture
Authors:
Tillmann Bühler,
Daniel Hug
Abstract:
In recent years there has been a lot of interest in the study of isometry invariant Poisson processes of $k$-flats in $d$-dimensional hyperbolic space $\mathbb{H}^d$, for $0\le k\le d-1$. A phenomenon that has no counterpart in euclidean geometry arises in the investigation of the total $k$-dimensional volume $F_r$ of the process inside a spherical observation window $B_r$ of radius $r$ when one l…
▽ More
In recent years there has been a lot of interest in the study of isometry invariant Poisson processes of $k$-flats in $d$-dimensional hyperbolic space $\mathbb{H}^d$, for $0\le k\le d-1$. A phenomenon that has no counterpart in euclidean geometry arises in the investigation of the total $k$-dimensional volume $F_r$ of the process inside a spherical observation window $B_r$ of radius $r$ when one lets $r$ tend to infinity. While $F_r$ is asymptotically normally distributed for $2k\leq d+1$, it has been shown to obey a nonstandard central limit theorem for $2k>d+1$.
The intersection process of order $m$, for $d-m(d-k) \geq 0$, of the original process $η$ consists of all intersections of distinct flats $E_1,\ldots,E_m \in η$ with $\dim(E_1\cap\ldots\cap E_m) = d-m(d-k)$. For this intersection process, the total $d-m(d-k)$-dimensional volume $F^{(m)}_r$ of the process in $B_r$, again as $r \to \infty$, is of particular interest. For $2k \leq d+1$ it has been shown that $F^{(m)}_r$ is again asymptotically normally distributed. For $m \geq 2$, the limit is so far unknown, although it has been shown for certain $d$ and $k$ that it cannot be a normal distribution.
We determine the limit distribution for all values of $d,k,m$. In addition, we establish explicit rates of convergence in the Kolmogorov distance and discuss properties of the limit distribution. Furthermore we show that the asymptotic covariance matrix of the vector $(F^{(1)}_r,\ldots,F^{(m)}_r)^\top$ has full rank when $2k < d+1$ and rank one when $2k \geq d+1$.
△ Less
Submitted 14 October, 2024;
originally announced October 2024.
-
Simple, highly-stable transfer cavity for laser stabilization based on a carbon-fiber reinforced polymer spacer
Authors:
Timo Zwettler,
Zeyang Xue,
Gaia Bolognini,
Tabea Bühler,
Lorenz Hruby,
Aurélien Fabre,
Tobias Donner,
Jean-Philippe Brantut
Abstract:
We describe the design and operation of a high-stability Fabry-Perot cavity, for laser stabilization in cavity quantum-electrodynamics experiments. Our design is based on an inexpensive and readily available uniaxial carbon-fiber reinforced polymer tube spacer, featuring an ultra-low thermal expansion coefficient. As a result, our $136\mathrm{mm}$-long cavity, which has a finesse of ${5160}$, show…
▽ More
We describe the design and operation of a high-stability Fabry-Perot cavity, for laser stabilization in cavity quantum-electrodynamics experiments. Our design is based on an inexpensive and readily available uniaxial carbon-fiber reinforced polymer tube spacer, featuring an ultra-low thermal expansion coefficient. As a result, our $136\mathrm{mm}$-long cavity, which has a finesse of ${5160}$, shows a coefficient of thermal expansion of $1.6 \times 10^{-6}~\mathrm{K}^{-1}$. Enclosing it in a hermetic chamber at room-pressure and using a simple temperature stabilization, we observe absolute frequency excursions over a full day below $50~\mathrm{MHz}$ for a laser operating at $446.785\mathrm{THz}$. The frequency stability is limited by the imperfect thermal isolation from the environment and can be corrected using a built-in piezo-electric actuator. In addition, we discuss a different variant of this design and identify future improvements. Our system provides a cost-effective and robust solution for transferring laser stability over different wavelengths, as well as for linewidth reduction or spectral filtering of CW laser sources for applications in quantum science.
△ Less
Submitted 24 September, 2024;
originally announced September 2024.
-
Non-equilibrium dynamics of long-range interacting Fermions
Authors:
Timo Zwettler,
Giulia del Pace,
Filip Marijanovic,
Sambuddha Chattopadhyay,
Tabea Bühler,
Catalin-Mihai Halati,
Luka Skolc,
Luisa Tolle,
Victor Helson,
Gaia Bolognini,
Aurélien Fabre,
Shun Uchino,
Thierry Giamarchi,
Eugene Demler,
Jean-Philippe Brantut
Abstract:
A fundamental problem of out-of-equilibrium physics is the speed at which the order parameter grows upon crossing a phase transition. Here, we investigate the dynamics of ordering in a Fermi gas undergoing a density-wave phase transition induced by quenching of long-range, cavity-mediated interactions. We observe in real-time the exponential rise of the order parameter and track its growth over se…
▽ More
A fundamental problem of out-of-equilibrium physics is the speed at which the order parameter grows upon crossing a phase transition. Here, we investigate the dynamics of ordering in a Fermi gas undergoing a density-wave phase transition induced by quenching of long-range, cavity-mediated interactions. We observe in real-time the exponential rise of the order parameter and track its growth over several orders of magnitude. Remarkably, the growth rate is insensitive to the contact interaction strength from the ideal gas up to the unitary limit and can exceed the Fermi energy by an order of magnitude, in quantitative agreement with a linearized instability analysis. We then generalize our results to linear interaction ramps, where deviations from the adiabatic behaviour are captured by a simple dynamical ansatz. Our study offers a paradigmatic example of the interplay between non-locality and non-equilibrium dynamics, where universal scaling behaviour emerges despite strong interactions at the microscopic level.
△ Less
Submitted 28 May, 2024;
originally announced May 2024.
-
Oscilloscope: Detecting BGP Hijacks in the Data Plane
Authors:
Tobias Bühler,
Alexandros Milolidakis,
Romain Jacob,
Marco Chiesa,
Stefano Vissicchio,
Laurent Vanbever
Abstract:
The lack of security of the Internet routing protocol (BGP) has allowed attackers to divert Internet traffic and consequently perpetrate service disruptions, monetary frauds, and even citizen surveillance for decades. State-of-the-art defenses rely on geo-distributed BGP monitors to detect rogue BGP announcements. As we show, though, attackers can easily evade detection by engineering their announ…
▽ More
The lack of security of the Internet routing protocol (BGP) has allowed attackers to divert Internet traffic and consequently perpetrate service disruptions, monetary frauds, and even citizen surveillance for decades. State-of-the-art defenses rely on geo-distributed BGP monitors to detect rogue BGP announcements. As we show, though, attackers can easily evade detection by engineering their announcements.
This paper presents Oscilloscope, an approach to accurately detect BGP hijacks by relying on real-time traffic analysis. As hijacks inevitably change the characteristics of the diverted traffic, the key idea is to track these changes in real time and flag them. The main challenge is that "normal" Internet events (e.g., network reconfigurations, link failures, load balancing) also change the underlying traffic characteristics - and they are way more frequent than hijacks. Naive traffic analyses would hence lead to too many false positives.
We observe that hijacks typically target a subset of the prefixes announced by Internet service providers and only divert a subset of their traffic. In contrast, normal events lead to more uniform changes across prefixes and traffic. Oscilloscope uses this observation to filter out non-hijack events by checking whether they affect multiple related prefixes or not.
Our experimental evaluation demonstrates that Oscilloscope quickly and accurately detects hijacks in realistic traffic traces containing hundreds of events.
△ Less
Submitted 30 January, 2023;
originally announced January 2023.
-
Remarks on partially abelian exact categories
Authors:
Theo Buehler
Abstract:
The purpose of this short and elementary note is to identify some classes of exact categories introduced in L. Previdi's thesis. Among other things we show:
(1) An exact category is partially abelian exact if and only if it is abelian.
(2) An exact category satisfies the axioms AIC and AIC° if and only if it is quasi-abelian in the sense of J.-P. Schneiders.
(3) An exact category satisfies A…
▽ More
The purpose of this short and elementary note is to identify some classes of exact categories introduced in L. Previdi's thesis. Among other things we show:
(1) An exact category is partially abelian exact if and only if it is abelian.
(2) An exact category satisfies the axioms AIC and AIC° if and only if it is quasi-abelian in the sense of J.-P. Schneiders.
(3) An exact category satisfies AIC if and only if it is an additive category of the type considered by G. Laumon in his work on derived categories of filtered ${\cal D}$-modules.
In all of the above classes all morphisms have kernels and coimages and the exact structure must be given by all kernel-cokernel pairs.
△ Less
Submitted 3 October, 2021; v1 submitted 23 July, 2021;
originally announced July 2021.
-
Amenability of groupoids and asymptotic invariance of convolution powers
Authors:
Theo Bühler,
Vadim A. Kaimanovich
Abstract:
The original definition of amenability given by von Neumann in the highly non-constructive terms of means was later recast by Day using approximately invariant probability measures. Moreover, as it was conjectured by Furstenberg and proved by Kaimanovich-Vershik and Rosenblatt, the amenability of a locally compact group is actually equivalent to the existence of a single probability measure on the…
▽ More
The original definition of amenability given by von Neumann in the highly non-constructive terms of means was later recast by Day using approximately invariant probability measures. Moreover, as it was conjectured by Furstenberg and proved by Kaimanovich-Vershik and Rosenblatt, the amenability of a locally compact group is actually equivalent to the existence of a single probability measure on the group with the property that the sequence of its convolution powers is asymptotically invariant. In the present article we extend this characterization of amenability to measured groupoids. It implies, in particular, that the amenability of a measure class preserving group action is equivalent to the existence of a random environment on the group parameterized by the action space, and such that the tail of the random walk in almost every environment is trivial.
△ Less
Submitted 27 May, 2020;
originally announced May 2020.
-
An Open Platform to Teach How the Internet Practically Works
Authors:
Thomas Holterbach,
Tobias Bühler,
Tino Rellstab,
Laurent Vanbever
Abstract:
Each year at ETH Zurich, around 100 students collectively build and operate their very own Internet infrastructure composed of hundreds of routers and dozens of Autonomous Systems (ASes). Their goal? Enabling Internet-wide connectivity.
We find this class-wide project to be invaluable in teaching our students how the Internet infrastructure practically works. Among others, our students have a mu…
▽ More
Each year at ETH Zurich, around 100 students collectively build and operate their very own Internet infrastructure composed of hundreds of routers and dozens of Autonomous Systems (ASes). Their goal? Enabling Internet-wide connectivity.
We find this class-wide project to be invaluable in teaching our students how the Internet infrastructure practically works. Among others, our students have a much deeper understanding of Internet operations alongside their pitfalls. Besides students tend to love the project: clearly the fact that all of them need to cooperate for the entire Internet to work is empowering.
In this paper, we describe the overall design of our teaching platform, how we use it, and interesting lessons we have learnt over the years. We also make our platform openly available.
△ Less
Submitted 9 April, 2020; v1 submitted 4 December, 2019;
originally announced December 2019.
-
pForest: In-Network Inference with Random Forests
Authors:
Coralie Busse-Grawitz,
Roland Meier,
Alexander Dietmüller,
Tobias Bühler,
Laurent Vanbever
Abstract:
When classifying network traffic, a key challenge is deciding when to perform the classification, i.e., after how many packets. Too early, and the decision basis is too thin to classify a flow confidently; too late, and the tardy labeling delays crucial actions (e.g., shutting down an attack) and invests computational resources for too long (e.g., tracking and storing features). Moreover, the opti…
▽ More
When classifying network traffic, a key challenge is deciding when to perform the classification, i.e., after how many packets. Too early, and the decision basis is too thin to classify a flow confidently; too late, and the tardy labeling delays crucial actions (e.g., shutting down an attack) and invests computational resources for too long (e.g., tracking and storing features). Moreover, the optimal decision timing varies across flows.
We present pForest, a system for "As Soon As Possible" (ASAP) in-network classification according to supervised machine learning models on top of programmable data planes. pForest automatically classifies each flow as soon as its label is sufficiently established, not sooner, not later. A key challenge behind pForest is finding a strategy for dynamically adapting the features and the classification logic during the lifetime of a flow. pForest solves this problem by: (i) training random forest models tailored to different phases of a flow; and (ii) dynamically switching between these models in real time, on a per-packet basis. pForest models are tuned to fit the constraints of programmable switches (e.g., no floating points, no loops, and limited memory) while providing a high accuracy.
We implemented a prototype of pForest in Python (training) and P4 (inference). Our evaluation shows that pForest can classify traffic ASAP for hundreds of thousands of flows, with a classification score that is on-par with software-based solutions.
△ Less
Submitted 6 September, 2022; v1 submitted 12 September, 2019;
originally announced September 2019.
-
Challenges in Network Management of Encrypted Traffic
Authors:
Mirja Kühlewind,
Brian Trammell,
Tobias Bühler,
Gorry Fairhurst,
Vijay Gurbani
Abstract:
This paper summarizes the challenges identified at the MAMI Management and Measurement Summit (M3S) for network management with the increased deployment of encrypted traffic based on a set of use cases and deployed techniques (for network monitoring, performance enhancing proxies, firewalling as well as network-supported DDoS protection and migration), and provides recommendations for future use c…
▽ More
This paper summarizes the challenges identified at the MAMI Management and Measurement Summit (M3S) for network management with the increased deployment of encrypted traffic based on a set of use cases and deployed techniques (for network monitoring, performance enhancing proxies, firewalling as well as network-supported DDoS protection and migration), and provides recommendations for future use cases and the development of new protocols and mechanisms. In summary, network architecture and protocol design efforts should 1) provide for independent measurability when observations may be contested, 2) support different security associations at different layers, and 3) replace transparent middleboxes with middlebox transparency in order to increase visibility, rebalance control and enable cooperation.
△ Less
Submitted 22 October, 2018;
originally announced October 2018.
-
The Lick AGN Monitoring Project 2011: Dynamical Modeling of the Broad-Line Region
Authors:
Peter R. Williams,
Anna Pancoast,
Tommaso Treu,
Brendon J. Brewer,
Aaron J. Barth,
Vardha N. Bennert,
Tabitha Buehler,
Gabriela Canalizo,
S. Bradley Cenko,
Kelsey I. Clubb,
Michael C. Cooper,
Alexei V. Filippenko,
Elinor Gates,
Sebastian F. Hoenig,
Michael D. Joner,
Michael T. Kandrashoff,
Clifton David Laney,
Mariana S. Lazarova,
Weidong Li,
Matthew A. Malkan,
Jacob Rex,
Jeffrey M. Silverman,
Erik Tollerud,
Jonelle L. Walsh,
Jong-Hak Woo
Abstract:
We present models of the H$β$-emitting broad-line region (BLR) in seven Seyfert 1 galaxies from the Lick AGN (Active Galactic Nucleus) Monitoring Project 2011 sample, drawing inferences on the BLR structure and dynamics as well as the mass of the central supermassive black hole. We find that the BLR is generally a thick disk, viewed close to face-on, with preferential emission back toward the ioni…
▽ More
We present models of the H$β$-emitting broad-line region (BLR) in seven Seyfert 1 galaxies from the Lick AGN (Active Galactic Nucleus) Monitoring Project 2011 sample, drawing inferences on the BLR structure and dynamics as well as the mass of the central supermassive black hole. We find that the BLR is generally a thick disk, viewed close to face-on, with preferential emission back toward the ionizing source. The dynamics in our sample range from near-circular elliptical orbits to inflowing or outflowing trajectories. We measure black hole masses of $\log_{10}(M_{\rm BH}/M_\odot) = 6.48^{+0.21}_{-0.18}$ for PG 1310$-$108, $7.50^{+0.25}_{-0.18}$ for Mrk 50, $7.46^{+0.15}_{-0.21}$ for Mrk 141, $7.58^{+0.08}_{-0.08}$ for Mrk 279, $7.11^{+0.20}_{-0.17}$ for Mrk 1511, $6.65^{+0.27}_{-0.15}$ for NGC 4593, and $6.94^{+0.14}_{-0.14}$ for Zw 229$-$015. We use these black hole mass measurements along with cross-correlation time lags and line widths to recover the scale factor $f$ used in traditional reverberation mapping measurements. Combining our results with other studies that use this modeling technique, bringing our sample size to 16, we calculate a scale factor that can be used for measuring black hole masses in other reverberation mapping campaigns. When using the root-mean-square (rms) spectrum and using the line dispersion to measure the line width, we find $\log_{10}(f_{{\rm rms},σ})_{\rm pred} = 0.57 \pm 0.19$. Finally, we search for correlations between $f$ and other AGN and BLR parameters and find marginal evidence that $f$ is correlated with $M_{\rm BH}$ and the BLR inclination angle, but no significant evidence of a correlation with the AGN luminosity or Eddington ratio.
△ Less
Submitted 13 September, 2018;
originally announced September 2018.
-
Towards Realistic Team Formation in Social Networks based on Densest Subgraphs
Authors:
Syama Sundar Rangapuram,
Thomas Bühler,
Matthias Hein
Abstract:
Given a task $\mathcal{T}$, a set of experts $V$ with multiple skills and a social network $G(V, W)$ reflecting the compatibility among the experts, team formation is the problem of identifying a team $C \subseteq V$ that is both competent in performing the task $\mathcal{T}$ and compatible in working together. Existing methods for this problem make too restrictive assumptions and thus cannot mode…
▽ More
Given a task $\mathcal{T}$, a set of experts $V$ with multiple skills and a social network $G(V, W)$ reflecting the compatibility among the experts, team formation is the problem of identifying a team $C \subseteq V$ that is both competent in performing the task $\mathcal{T}$ and compatible in working together. Existing methods for this problem make too restrictive assumptions and thus cannot model practical scenarios. The goal of this paper is to consider the team formation problem in a realistic setting and present a novel formulation based on densest subgraphs. Our formulation allows modeling of many natural requirements such as (i) inclusion of a designated team leader and/or a group of given experts, (ii) restriction of the size or more generally cost of the team (iii) enforcing locality of the team, e.g., in a geographical sense or social sense, etc.
The proposed formulation leads to a generalized version of the classical densest subgraph problem with cardinality constraints (DSP), which is an NP hard problem and has many applications in social network analysis. In this paper, we present a new method for (approximately) solving the generalized DSP (GDSP). Our method, FORTE, is based on solving an equivalent continuous relaxation of GDSP. The solution found by our method has a quality guarantee and always satisfies the constraints of GDSP. Experiments show that the proposed formulation (GDSP) is useful in modeling a broader range of team formation problems and that our method produces more coherent and compact teams of high quality. We also show, with the help of an LP relaxation of GDSP, that our method gives close to optimal solutions to GDSP.
△ Less
Submitted 25 May, 2015;
originally announced May 2015.
-
Constrained fractional set programs and their application in local clustering and community detection
Authors:
Thomas Bühler,
Syama Sundar Rangapuram,
Simon Setzer,
Matthias Hein
Abstract:
The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice. While these relaxations can be solved globally optimally, they are often too loose and thus lead to results far away from the optimum. In this paper we show that…
▽ More
The (constrained) minimization of a ratio of set functions is a problem frequently occurring in clustering and community detection. As these optimization problems are typically NP-hard, one uses convex or spectral relaxations in practice. While these relaxations can be solved globally optimally, they are often too loose and thus lead to results far away from the optimum. In this paper we show that every constrained minimization problem of a ratio of non-negative set functions allows a tight relaxation into an unconstrained continuous optimization problem. This result leads to a flexible framework for solving constrained problems in network analysis. While a globally optimal solution for the resulting non-convex problem cannot be guaranteed, we outperform the loose convex or spectral relaxations by a large margin on constrained local clustering problems.
△ Less
Submitted 14 June, 2013;
originally announced June 2013.
-
The Lick AGN Monitoring Project 2011: Fe II Reverberation from the Outer Broad-Line Region
Authors:
Aaron J. Barth,
Anna Pancoast,
Vardha N. Bennert,
Brendon J. Brewer,
Gabriela Canalizo,
Alexei V. Filippenko,
Elinor L. Gates,
Jenny E. Greene,
Weidong Li,
Matthew A. Malkan,
David J. Sand,
Daniel Stern,
Tommaso Treu,
Jong-Hak Woo,
Roberto J. Assef,
Hyun-Jin Bae,
Tabitha Buehler,
S. Bradley Cenko,
Kelsey I. Clubb,
Michael C. Cooper,
Aleksandar M. Diamond-Stanic,
Sebastian F. Hoenig,
Michael D. Joner,
C. David Laney,
Mariana S. Lazarova
, et al. (4 additional authors not shown)
Abstract:
The prominent broad Fe II emission blends in the spectra of active galactic nuclei have been shown to vary in response to continuum variations, but past attempts to measure the reverberation lag time of the optical Fe II lines have met with only limited success. Here we report the detection of Fe II reverberation in two Seyfert 1 galaxies, NGC 4593 and Mrk 1511, based on data from a program carrie…
▽ More
The prominent broad Fe II emission blends in the spectra of active galactic nuclei have been shown to vary in response to continuum variations, but past attempts to measure the reverberation lag time of the optical Fe II lines have met with only limited success. Here we report the detection of Fe II reverberation in two Seyfert 1 galaxies, NGC 4593 and Mrk 1511, based on data from a program carried out at Lick Observatory in Spring 2011. Light curves for emission lines including H-beta and Fe II were measured by applying a fitting routine to decompose the spectra into several continuum and emission-line components, and we use cross-correlation techniques to determine the reverberation lags of the emission lines relative to V-band light curves. In both cases the measured lag (t_cen) of Fe II is longer than that of H-beta, although the inferred lags are somewhat sensitive to the choice of Fe II template used in the fit. For spectral decompositions done using the Fe II template of Veron-Cetty et al. (2004), we find t_cen(Fe II)/t_cen(H-beta) = 1.9+-0.6 in NGC 4593 and 1.5+-0.3 in Mrk 1511. The detection of highly correlated variations between Fe II and continuum emission demonstrates that the Fe II emission in these galaxies originates in photoionized gas, located predominantly in the outer portion of the broad-line region.
△ Less
Submitted 16 April, 2013;
originally announced April 2013.
-
The Lick AGN Monitoring Project 2011: Dynamical Modeling of the Broad Line Region in Mrk 50
Authors:
Anna Pancoast,
Brendon J. Brewer,
Tommaso Treu,
Aaron J. Barth,
Vardha N. Bennert,
Gabriela Canalizo,
Alexei V. Filippenko,
Elinor L. Gates,
Jenny E. Greene,
Weidong Li,
Matthew A. Malkan,
David J. Sand,
Daniel Stern,
Jong-Hak Woo,
Roberto J. Assef,
Hyun-Jin Bae,
Tabitha Buehler,
S. Bradley Cenko,
Kelsey I. Clubb,
Michael C. Cooper,
Aleksandar M. Diamond-Stanic,
Kyle D. Hiner,
Sebastian F. Hoenig,
Michael D. Joner,
Michael T. Kandrashoff
, et al. (11 additional authors not shown)
Abstract:
We present dynamical modeling of the broad line region (BLR) in the Seyfert 1 galaxy Mrk 50 using reverberation mapping data taken as part of the Lick AGN Monitoring Project (LAMP) 2011. We model the reverberation mapping data directly, constraining the geometry and kinematics of the BLR, as well as deriving a black hole mass estimate that does not depend on a normalizing factor or virial coeffici…
▽ More
We present dynamical modeling of the broad line region (BLR) in the Seyfert 1 galaxy Mrk 50 using reverberation mapping data taken as part of the Lick AGN Monitoring Project (LAMP) 2011. We model the reverberation mapping data directly, constraining the geometry and kinematics of the BLR, as well as deriving a black hole mass estimate that does not depend on a normalizing factor or virial coefficient. We find that the geometry of the BLR in Mrk 50 is a nearly face-on thick disk, with a mean radius of 9.6(+1.2,-0.9) light days, a width of the BLR of 6.9(+1.2,-1.1) light days, and a disk opening angle of 25\pm10 degrees above the plane. We also constrain the inclination angle to be 9(+7,-5) degrees, close to face-on. Finally, the black hole mass of Mrk 50 is inferred to be log10(M(BH)/Msun) = 7.57(+0.44,-0.27). By comparison to the virial black hole mass estimate from traditional reverberation mapping analysis, we find the normalizing constant (virial coefficient) to be log10(f) = 0.78(+0.44,-0.27), consistent with the commonly adopted mean value of 0.74 based on aligning the M(BH)-σ* relation for AGN and quiescent galaxies. While our dynamical model includes the possibility of a net inflow or outflow in the BLR, we cannot distinguish between these two scenarios.
△ Less
Submitted 16 May, 2012;
originally announced May 2012.
-
The Lick AGN Monitoring Project 2011: Reverberation Mapping of Markarian 50
Authors:
A. J. Barth,
A. Pancoast,
S. J. Thorman,
V. N. Bennert,
D. J. Sand,
W. Li,
G. Canalizo,
A. V. Filippenko,
E. L. Gates,
J. E. Greene,
M. A. Malkan,
D. Stern,
T. Treu,
J. -H. Woo,
R. J. Assef,
H. -J. Bae,
B. J. Brewer,
T. Buehler,
S. B. Cenko,
K. I. Clubb,
M. C. Cooper,
A. M. Diamond-Stanic,
K. D. Hiner,
S. F. Hoenig,
M. D. Joner
, et al. (24 additional authors not shown)
Abstract:
The Lick AGN Monitoring Project 2011 observing campaign was carried out over the course of 11 weeks in Spring 2011. Here we present the first results from this program, a measurement of the broad-line reverberation lag in the Seyfert 1 galaxy Mrk 50. Combining our data with supplemental observations obtained prior to the start of the main observing campaign, our dataset covers a total duration of…
▽ More
The Lick AGN Monitoring Project 2011 observing campaign was carried out over the course of 11 weeks in Spring 2011. Here we present the first results from this program, a measurement of the broad-line reverberation lag in the Seyfert 1 galaxy Mrk 50. Combining our data with supplemental observations obtained prior to the start of the main observing campaign, our dataset covers a total duration of 4.5 months. During this time, Mrk 50 was highly variable, exhibiting a maximum variability amplitude of a factor of 4 in the U-band continuum and a factor of 2 in the H-beta line. Using standard cross-correlation techniques, we find that H-beta and H-gamma lag the V-band continuum by tau_cen = 10.64(-0.93,+0.82) and 8.43(-1.28,+1.30) days, respectively, while the lag of He II 4686 is unresolved. The H-beta line exhibits a symmetric velocity-resolved reverberation signature with shorter lags in the high-velocity wings than in the line core, consistent with an origin in a broad-line region dominated by orbital motion rather than infall or outflow. Assuming a virial normalization factor of f=5.25, the virial estimate of the black hole mass is (3.2+-0.5)*10^7 solar masses. These observations demonstrate that Mrk 50 is among the most promising nearby active galaxies for detailed investigations of broad-line region structure and dynamics.
△ Less
Submitted 31 October, 2011;
originally announced November 2011.
-
An Inverse Power Method for Nonlinear Eigenproblems with Applications in 1-Spectral Clustering and Sparse PCA
Authors:
Matthias Hein,
Thomas Bühler
Abstract:
Many problems in machine learning and statistics can be formulated as (generalized) eigenproblems. In terms of the associated optimization problem, computing linear eigenvectors amounts to finding critical points of a quadratic function subject to quadratic constraints. In this paper we show that a certain class of constrained optimization problems with nonquadratic objective and constraints can b…
▽ More
Many problems in machine learning and statistics can be formulated as (generalized) eigenproblems. In terms of the associated optimization problem, computing linear eigenvectors amounts to finding critical points of a quadratic function subject to quadratic constraints. In this paper we show that a certain class of constrained optimization problems with nonquadratic objective and constraints can be understood as nonlinear eigenproblems. We derive a generalization of the inverse power method which is guaranteed to converge to a nonlinear eigenvector. We apply the inverse power method to 1-spectral clustering and sparse PCA which can naturally be formulated as nonlinear eigenproblems. In both applications we achieve state-of-the-art results in terms of solution quality and runtime. Moving beyond the standard eigenproblem should be useful also in many other applications and our inverse power method can be easily adapted to new problems.
△ Less
Submitted 3 December, 2010;
originally announced December 2010.
-
Exact Categories
Authors:
Theo Buehler
Abstract:
We survey the basics of homological algebra in exact categories in the sense of Quillen. All diagram lemmas are proved directly from the axioms, notably the five lemma, the 3 x 3-lemma and the snake lemma. We briefly discuss exact functors, idempotent completion and weak idempotent completeness. We then show that it is possible to construct the derived category of an exact category without any e…
▽ More
We survey the basics of homological algebra in exact categories in the sense of Quillen. All diagram lemmas are proved directly from the axioms, notably the five lemma, the 3 x 3-lemma and the snake lemma. We briefly discuss exact functors, idempotent completion and weak idempotent completeness. We then show that it is possible to construct the derived category of an exact category without any embedding into abelian categories and we sketch Deligne's approach to derived functors. The construction of classical derived functors with values in an abelian category painlessly translates to exact categories, i.e., we give proofs of the comparison theorem for projective resolutions and the horseshoe lemma. After discussing some examples we elaborate on Thomason's proof of the Gabriel-Quillen embedding theorem in an appendix.
△ Less
Submitted 22 April, 2009; v1 submitted 10 November, 2008;
originally announced November 2008.
-
On the Duality between l^1-Homology and Bounded Cohomology
Authors:
Theo Buehler
Abstract:
We modify the definition of l^1-homology and argue why our definition is more adequate than the classical one. While we cannot reconstruct the classical l^1-homology from the new definition for various reasons, we can reconstruct its Hausdorffification so that no information concerning semi-norms is lost. We obtain an axiomatic characterization of our l^1-homology as a universal delta-functor an…
▽ More
We modify the definition of l^1-homology and argue why our definition is more adequate than the classical one. While we cannot reconstruct the classical l^1-homology from the new definition for various reasons, we can reconstruct its Hausdorffification so that no information concerning semi-norms is lost. We obtain an axiomatic characterization of our l^1-homology as a universal delta-functor and prove that it is pre-dual to our definition of bounded cohomology. We thus answer a question raised by Loeh in her thesis. Moreover, we prove Gromov's theorem and the Matsumoto-Morita conjecture in our context.
△ Less
Submitted 6 March, 2008; v1 submitted 5 March, 2008;
originally announced March 2008.
-
The Krein-Mil'man Theorem for Metric Spaces with a Convex Bicombing
Authors:
Theo Buehler
Abstract:
We use bicombings on arcwise connected metric spaces to give definitions of convex sets and extremal points. These notions coincide with the customary ones in the classes of normed vector spaces and geodesic metric spaces which are convex in the usual sense. A rather straightforward modification of the standard proof of the Krein-Mil'man Theorem yields the result that in a large class of metric…
▽ More
We use bicombings on arcwise connected metric spaces to give definitions of convex sets and extremal points. These notions coincide with the customary ones in the classes of normed vector spaces and geodesic metric spaces which are convex in the usual sense. A rather straightforward modification of the standard proof of the Krein-Mil'man Theorem yields the result that in a large class of metric spaces every compact convex set is the closed convex hull of its extremal points. The result appears to be new even for CAT(0)-spaces.
△ Less
Submitted 6 November, 2007; v1 submitted 8 April, 2006;
originally announced April 2006.
-
Ion implanted Si:P double-dot with gate tuneable interdot coupling
Authors:
V. C. Chan,
T. M. Buehler,
A. J. Ferguson,
D. R. McCamey,
D. J. Reilly,
A. S. Dzurak,
R. G. Clark,
C. Yang,
D. N. Jamieson
Abstract:
We report on millikelvin charge sensing measurements of a silicon double-dot system fabricated by phosphorus ion implantation. An aluminum single-electron transistor (SET) is capacitively coupled to each of the implanted dots enabling the charging behavior of the double-dot system to be studied independently of current transport. Using an electrostatic gate, the interdot coupling can be tuned fr…
▽ More
We report on millikelvin charge sensing measurements of a silicon double-dot system fabricated by phosphorus ion implantation. An aluminum single-electron transistor (SET) is capacitively coupled to each of the implanted dots enabling the charging behavior of the double-dot system to be studied independently of current transport. Using an electrostatic gate, the interdot coupling can be tuned from weak to strong coupling. In the weak interdot coupling regime, the system exhibits well-defined double-dot charging behavior. By contrast, in the strong interdot coupling regime, the system behaves as a single-dot.
△ Less
Submitted 23 February, 2006;
originally announced February 2006.
-
Charge sensing in carbon nanotube quantum dots on microsecond timescales
Authors:
M. J. Biercuk,
D. J. Reilly,
T. M. Buehler,
V. C. Chan,
J. M. Chow,
R. G. Clark,
C. M. Marcus
Abstract:
We report fast, simultaneous charge sensing and transport measurements of gate-defined carbon nanotube quantum dots. Aluminum radio frequency single electron transistors (rf-SETs) capacitively coupled to the nanotube dot provide single-electron charge sensing on microsecond timescales. Simultaneously, rf reflectometry allows fast measurement of transport through the nanotube dot. Charge stabilit…
▽ More
We report fast, simultaneous charge sensing and transport measurements of gate-defined carbon nanotube quantum dots. Aluminum radio frequency single electron transistors (rf-SETs) capacitively coupled to the nanotube dot provide single-electron charge sensing on microsecond timescales. Simultaneously, rf reflectometry allows fast measurement of transport through the nanotube dot. Charge stability diagrams for the nanotube dot in the Coulomb blockade regime show extended Coulomb diamonds into the high-bias regime, as well as even-odd filling effects, revealed in charge sensing data.
△ Less
Submitted 20 October, 2005;
originally announced October 2005.
-
An ion-implanted silicon single-electron transistor
Authors:
V. C. Chan,
D. R. McCamey,
T. M. Buehler,
A. J. Ferguson,
D. J. Reilly,
A. S. Dzurak,
R. G. Clark,
C. Yang,
D. N. Jamieson
Abstract:
We report on the fabrication and electrical characterization at millikelvin temperatures of a novel silicon single-electron transistor (Si-SET). The island and source-drain leads of the Si-SET are formed by the implantation of phosphorus ions to a density above the metal-insulator-transition, with the tunnel junctions created by undoped regions. Surface gates above each of the tunnel junctions i…
▽ More
We report on the fabrication and electrical characterization at millikelvin temperatures of a novel silicon single-electron transistor (Si-SET). The island and source-drain leads of the Si-SET are formed by the implantation of phosphorus ions to a density above the metal-insulator-transition, with the tunnel junctions created by undoped regions. Surface gates above each of the tunnel junctions independently control the tunnel coupling between the Si-SET island and leads. The device shows periodic Coulomb blockade with a charging energy e$^2$/2C$_Σ$ $\sim$ 250 $μ$eV, and demonstrates a reproducible and controllable pathway to a silicon-based SET using CMOS processing techniques.
△ Less
Submitted 13 October, 2005;
originally announced October 2005.
-
Controlled single electron transfer between Si:P dots
Authors:
T. M. Buehler,
V. Chan,
A. J. Ferguson,
A. S. Dzurak,
F. E. Hudson,
D. J. Reilly,
A. R. Hamilton,
R. G. Clark,
D. N. Jamieson,
C. Yang,
C. I. Pakes,
S. Prawer
Abstract:
We demonstrate electrical control of Si:P double dots in which the potential is defined by nanoscale phosphorus doped regions. Each dot contains approximately 600 phosphorus atoms and has a diameter close to 30 nm. On application of a differential bias across the dots, electron transfer is observed, using single electron transistors in both dc- and rf-mode as charge detectors. With the possibili…
▽ More
We demonstrate electrical control of Si:P double dots in which the potential is defined by nanoscale phosphorus doped regions. Each dot contains approximately 600 phosphorus atoms and has a diameter close to 30 nm. On application of a differential bias across the dots, electron transfer is observed, using single electron transistors in both dc- and rf-mode as charge detectors. With the possibility to scale the dots down to few and even single atoms these results open the way to a new class of precision-doped quantum dots in silicon.
△ Less
Submitted 20 February, 2006; v1 submitted 23 June, 2005;
originally announced June 2005.
-
Direct measurement of the maximum tunnel rate in a radio frequency single electron transistor operated as a microwave mixer
Authors:
D. J. Reilly,
T. M. Buehler
Abstract:
By operating the radio frequency single electron transistor (rf-SET) as a mixer we present measurements in which the RC roll-off of the tunnel junctions is observed at high frequencies. Our technique makes use of the non-linear rf-SET transconductance to mix high frequency gate signals and produce difference-frequency components that fall within the bandwidth of the rf-SET. At gate frequencies >…
▽ More
By operating the radio frequency single electron transistor (rf-SET) as a mixer we present measurements in which the RC roll-off of the tunnel junctions is observed at high frequencies. Our technique makes use of the non-linear rf-SET transconductance to mix high frequency gate signals and produce difference-frequency components that fall within the bandwidth of the rf-SET. At gate frequencies >15GHz the induced charge on the rf-SET island is altered on time-scales faster than the inverse tunnel rate, preventing mixer operation. We suggest the possibility of utilizing this technique to sense high frequency signals beyond the usual rf-SET bandwidth.
△ Less
Submitted 15 December, 2004; v1 submitted 15 November, 2004;
originally announced November 2004.
-
Observing sub-microsecond telegraph noise with the radio frequency single electron transistor
Authors:
T. M. Buehler,
D. J. Reilly,
R. P. Starrett,
V. C. Chan,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark
Abstract:
Telegraph noise, which originates from the switching of charge between meta-stable trapping sites, becomes increasingly important as device sizes approach the nano-scale. For charge-based quantum computing, this noise may lead to decoherence and loss of read out fidelity. Here we use a radio frequency single electron transistor (rf-SET) to probe the telegraph noise present in a typical semicondu…
▽ More
Telegraph noise, which originates from the switching of charge between meta-stable trapping sites, becomes increasingly important as device sizes approach the nano-scale. For charge-based quantum computing, this noise may lead to decoherence and loss of read out fidelity. Here we use a radio frequency single electron transistor (rf-SET) to probe the telegraph noise present in a typical semiconductor-based quantum computer architecture. We frequently observe micro-second telegraph noise, which is a strong function of the local electrostatic potential defined by surface gate biases. We present a method for studying telegraph noise using the rf-SET and show results for a charge trap in which the capture and emission of a single electron is controlled by the bias applied to a surface gate.
△ Less
Submitted 22 September, 2004;
originally announced September 2004.
-
Radio-frequency operation of a double-island single-electron transistor
Authors:
R. Brenner,
T. M. Buehler,
D. J. Reilly
Abstract:
We present results on a double-island single-electron transistor (DISET) operated at radio-frequency (rf) for fast and highly sensitive detection of charge motion in the solid state. Using an intuitive definition for the charge sensitivity, we compare a DISET to a conventional single-electron transistor (SET). We find that a DISET can be more sensitive than a SET for identical, minimum device re…
▽ More
We present results on a double-island single-electron transistor (DISET) operated at radio-frequency (rf) for fast and highly sensitive detection of charge motion in the solid state. Using an intuitive definition for the charge sensitivity, we compare a DISET to a conventional single-electron transistor (SET). We find that a DISET can be more sensitive than a SET for identical, minimum device resistances in the Coulomb blockade regime. This is of particular importance for rf operation where ideal impedance matching to 50 Ohm transmission lines is only possible for a limited range of device resistances. We report a charge sensitivity of 5.6E-6 e/sqrt(Hz) for a rf-DISET, together with a demonstration of single-shot detection of small (<=0.1e) charge signals on microsecond timescales.
△ Less
Submitted 2 September, 2004;
originally announced September 2004.
-
Charge-based silicon quantum computer architectures using controlled single-ion implantation
Authors:
A. S. Dzurak,
L. C. L. Hollenberg,
D. N. Jamieson,
F. E. Stanley,
C. Yang,
T. M. Buhler,
V. Chan,
D. J. Reilly,
C. Wellard,
A. R. Hamilton,
C. I. Pakes,
A. G. Ferguson,
E. Gauja,
S. Prawer,
G. J. Milburn,
R. G. Clark
Abstract:
We report a nanofabrication, control and measurement scheme for charge-based silicon quantum computing which utilises a new technique of controlled single ion implantation. Each qubit consists of two phosphorus dopant atoms ~50 nm apart, one of which is singly ionized. The lowest two energy states of the remaining electron form the logical states. Surface electrodes control the qubit using volta…
▽ More
We report a nanofabrication, control and measurement scheme for charge-based silicon quantum computing which utilises a new technique of controlled single ion implantation. Each qubit consists of two phosphorus dopant atoms ~50 nm apart, one of which is singly ionized. The lowest two energy states of the remaining electron form the logical states. Surface electrodes control the qubit using voltage pulses and dual single electron transistors operating near the quantum limit provide fast readout with spurious signal rejection. A low energy (keV) ion beam is used to implant the phosphorus atoms in high-purity Si. Single atom control during the implantation is achieved by monitoring on-chip detector electrodes, integrated within the device structure, while positional accuracy is provided by a nanomachined resist mask. We describe a construction process for implanted single atom and atom cluster devices with all components registered to better than 20 nm, together with electrical characterisation of the readout circuitry. We also discuss universal one- and two-qubit gate operations for this architecture, providing a possible path towards quantum computing in silicon.
△ Less
Submitted 18 November, 2003; v1 submitted 11 June, 2003;
originally announced June 2003.
-
Single-Shot Readout with the Radio Frequency Single Electron Transistor in the Presence of Charge Noise
Authors:
T. M. Buehler,
D. J. Reilly,
R. P. Starrett,
Andrew D. Greentree,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark
Abstract:
The radio frequency single electron transistor (rf-SET) possesses key requirements necessary for reading out a solid state quantum computer. This work explores the use of the rf-SET as a single-shot readout device in the presence of 1/f and telegraph charge noise. For a typical spectrum of 1/f noise we find that high fidelity, single-shot measurements are possible for signals q > 0.01e. For the…
▽ More
The radio frequency single electron transistor (rf-SET) possesses key requirements necessary for reading out a solid state quantum computer. This work explores the use of the rf-SET as a single-shot readout device in the presence of 1/f and telegraph charge noise. For a typical spectrum of 1/f noise we find that high fidelity, single-shot measurements are possible for signals q > 0.01e. For the case of telegraph noise, we present a cross-correlation measurement technique that uses two rf-SETs to suppress the effect of random switching events on readout. We demonstrate this technique by monitoring the charge state of a metal double dot system on microsecond time-scales. Such a scheme will be advantageous in achieving high readout fidelity in a solid state quantum computer.
△ Less
Submitted 22 September, 2004; v1 submitted 16 April, 2003;
originally announced April 2003.
-
Development and operation of the twin radio frequency single electron transistor for solid state qubit readout
Authors:
T. M. Buehler,
D. J. Reilly,
R. P. Starrett,
N. A. Court,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark
Abstract:
Ultra-sensitive detectors and readout devices based on the radio frequency single electron transistor (rf-SET) combine near quantum-limited sensitivity with fast operation. Here we describe a twin rf-SET detector that uses two superconducting rf-SETs to perform fast, real-time cross-correlated measurements in order to distinguish sub-electron signals from charge noise on microsecond time-scales.…
▽ More
Ultra-sensitive detectors and readout devices based on the radio frequency single electron transistor (rf-SET) combine near quantum-limited sensitivity with fast operation. Here we describe a twin rf-SET detector that uses two superconducting rf-SETs to perform fast, real-time cross-correlated measurements in order to distinguish sub-electron signals from charge noise on microsecond time-scales. The twin rf-SET makes use of two tuned resonance circuits to simultaneously and independently address both rf-SETs using wavelength division multiplexing (WDM) and a single cryogenic amplifier. We focus on the operation of the twin rf-SET as a charge detector and evaluate the cross-talk between the two resonance circuits. Real time suppression of charge noise is demonstrated by cross correlating the signals from the two rf-SETs. For the case of simultaneous operation, the rf-SETs had charge sensitivities of $δq_{SET1} = 7.5 μe/\sqrt{Hz}$ and $δq_{SET2} = 4.4 μe/\sqrt{Hz}$.
△ Less
Submitted 7 April, 2004; v1 submitted 4 February, 2003;
originally announced February 2003.
-
Self-aligned fabrication process for silicon quantum computer devices
Authors:
T. M. Buehler,
R. P. McKinnon,
N. E. Lumpkin,
R. Brenner,
D. J. Reilly,
L. D. Macks,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark
Abstract:
We describe a fabrication process for devices with few quantum bits (qubits), which are suitable for proof-of-principle demonstrations of silicon-based quantum computation. The devices follow the Kane proposal to use the nuclear spins of 31P donors in 28Si as qubits, controlled by metal surface gates and measured using single electron transistors (SETs). The accurate registration of 31P donors t…
▽ More
We describe a fabrication process for devices with few quantum bits (qubits), which are suitable for proof-of-principle demonstrations of silicon-based quantum computation. The devices follow the Kane proposal to use the nuclear spins of 31P donors in 28Si as qubits, controlled by metal surface gates and measured using single electron transistors (SETs). The accurate registration of 31P donors to control gates and read-out SETs is achieved through the use of a self-aligned process which incorporates electron beam patterning, ion implantation and triple-angle shadow-mask metal evaporation.
△ Less
Submitted 27 August, 2002; v1 submitted 20 August, 2002;
originally announced August 2002.
-
Correlated charge detection for read-out of a solid state quantum computer
Authors:
T. M. Buehler,
D. J. Reilly,
R. Brenner,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark
Abstract:
The single electron transistor (SET) is a prime candidate for reading out the final state of a qubit in a solid state quantum computer. Such a measurement requires the detection of sub-electron charge motion in the presence of random charging events. We present a detection scheme where the signals from two SETs are cross-correlated to suppress unwanted artifacts due to charge noise. This techniq…
▽ More
The single electron transistor (SET) is a prime candidate for reading out the final state of a qubit in a solid state quantum computer. Such a measurement requires the detection of sub-electron charge motion in the presence of random charging events. We present a detection scheme where the signals from two SETs are cross-correlated to suppress unwanted artifacts due to charge noise. This technique is demonstrated by using the two SETs to detect the charge state of two tunnel junction - coupled metal dots, thereby simulating charge transfer and readout in a two qubit system. These measurements indicate that for comparable buried dopant semiconductor architectures the minimum measurement time required to distinguish between the two charge states is of the order of 10 ns.
△ Less
Submitted 25 July, 2002;
originally announced July 2002.
-
Density dependent spin polarisation in ultra low-disorder quantum wires
Authors:
D. J. Reilly,
T. M. Buehler,
J. L. O'Brien,
A. R. Hamilton,
A. S. Dzurak,
R. G. Clark,
B. E. Kane,
L. N. Pfeiffer,
K. W. West
Abstract:
There is controversy as to whether a one-dimensional (1D) electron gas can spin polarise in the absence of a magnetic field. Together with a simple model, we present conductance measurements on ultra low-disorder quantum wires supportive of a spin polarisation at B=0. A spin energy gap is indicated by the presence of a feature in the range 0.5 - 0.7 X 2e^2/h in conductance data. Importantly, it…
▽ More
There is controversy as to whether a one-dimensional (1D) electron gas can spin polarise in the absence of a magnetic field. Together with a simple model, we present conductance measurements on ultra low-disorder quantum wires supportive of a spin polarisation at B=0. A spin energy gap is indicated by the presence of a feature in the range 0.5 - 0.7 X 2e^2/h in conductance data. Importantly, it appears that the spin gap is not static but a function of the electron density. Data obtained using a bias spectroscopy technique are consistent with the spin gap widening further as the Fermi-level is increased.
△ Less
Submitted 19 February, 2002;
originally announced February 2002.
