-
Fabrication and characterization of shape- and topology-optimized optical cavities with deep sub-wavelength confinement for interfacing with colloidal quantum dots
Authors:
Mohammad Abutoama,
Rasmus Ellebæk Christiansen,
Adrian Holm Dubré,
Meng Xiong,
Jesper Mørk,
Philip Trøst Kristensen
Abstract:
We employ a combined shape- and topology-optimization strategy to design manufacturable two-dimensional photonic crystal-based optical nanocavities that confine light to length scales well below the resonance wavelength. We present details of the design strategy as well as scanning electron micrographs of the fabricated indium phosphide cavities with a compact footprint of ~"4.5λ*4.5λ" , which fea…
▽ More
We employ a combined shape- and topology-optimization strategy to design manufacturable two-dimensional photonic crystal-based optical nanocavities that confine light to length scales well below the resonance wavelength. We present details of the design strategy as well as scanning electron micrographs of the fabricated indium phosphide cavities with a compact footprint of ~"4.5λ*4.5λ" , which feature gaps on the order of 10 nm and theoretical mode volumes in the gap center below (0.1 (λ/2n_air))^3. Subsequent optical characterization of the far-field emission as well as Purcell-enhanced photoluminescence from the cavities with and without spin-coated colloidal quantum dots are compared to numerical simulations. The results corroborate the potential of the design strategy and fabrication process for ensuring high yield and reliable performance as well as the viability of the material platform for exploring light-matter interaction with colloidal QDs.
△ Less
Submitted 2 February, 2025;
originally announced February 2025.
-
Constitutional Classifiers: Defending against Universal Jailbreaks across Thousands of Hours of Red Teaming
Authors:
Mrinank Sharma,
Meg Tong,
Jesse Mu,
Jerry Wei,
Jorrit Kruthoff,
Scott Goodfriend,
Euan Ong,
Alwin Peng,
Raj Agarwal,
Cem Anil,
Amanda Askell,
Nathan Bailey,
Joe Benton,
Emma Bluemke,
Samuel R. Bowman,
Eric Christiansen,
Hoagy Cunningham,
Andy Dau,
Anjali Gopal,
Rob Gilson,
Logan Graham,
Logan Howard,
Nimit Kalra,
Taesung Lee,
Kevin Lin
, et al. (18 additional authors not shown)
Abstract:
Large language models (LLMs) are vulnerable to universal jailbreaks-prompting strategies that systematically bypass model safeguards and enable users to carry out harmful processes that require many model interactions, like manufacturing illegal substances at scale. To defend against these attacks, we introduce Constitutional Classifiers: safeguards trained on synthetic data, generated by promptin…
▽ More
Large language models (LLMs) are vulnerable to universal jailbreaks-prompting strategies that systematically bypass model safeguards and enable users to carry out harmful processes that require many model interactions, like manufacturing illegal substances at scale. To defend against these attacks, we introduce Constitutional Classifiers: safeguards trained on synthetic data, generated by prompting LLMs with natural language rules (i.e., a constitution) specifying permitted and restricted content. In over 3,000 estimated hours of red teaming, no red teamer found a universal jailbreak that could extract information from an early classifier-guarded LLM at a similar level of detail to an unguarded model across most target queries. On automated evaluations, enhanced classifiers demonstrated robust defense against held-out domain-specific jailbreaks. These classifiers also maintain deployment viability, with an absolute 0.38% increase in production-traffic refusals and a 23.7% inference overhead. Our work demonstrates that defending against universal jailbreaks while maintaining practical deployment viability is tractable.
△ Less
Submitted 30 January, 2025;
originally announced January 2025.
-
Enhancement and speed-up of carrier dynamics in a dielectric nanocavity with deep sub-wavelength confinement
Authors:
Gaoneng Dong,
Ali Nawaz Babar,
Rasmus Ellebæk Christiansen,
Søren Engelberth Hansen,
Søren Stobbe,
Yi Yu,
Jesper Mørk
Abstract:
The emergence of dielectric bowtie cavities enable optical confinement with ultrahigh quality factor and ultra-small optical mode volumes with perspectives for enhanced light-matter interaction. Experimental work has so far emphasized the realization of these nanocavities. Here, we experimentally investigate the ultrafast dynamics of a topology-optimized dielectric (silicon) bowtie nanocavity, wit…
▽ More
The emergence of dielectric bowtie cavities enable optical confinement with ultrahigh quality factor and ultra-small optical mode volumes with perspectives for enhanced light-matter interaction. Experimental work has so far emphasized the realization of these nanocavities. Here, we experimentally investigate the ultrafast dynamics of a topology-optimized dielectric (silicon) bowtie nanocavity, with device dimensions down to 12 nm, that localizes light to a mode volume deep below the so-called diffraction limit given by the half-wavelength cubed. This strong spatial light concentration is shown to significantly enhance the carrier generation rate through two-photon absorption, as well as reducing the time it takes for the carriers to recover. A diffusion time below 1 ps is achieved for the bowtie cavity, which is more than an order of magnitude smaller than for a conventional microcavity. Additionally, parametric effects due to coherent interactions between pump and probe signals are also enhanced in the bowtie cavity, leading to an improved extinction ratio. These results demonstrate important fundamental advantages of dielectric bowtie cavities compared to conventional point-defect cavities, laying a foundation for novel low-power and ultrafast optical devices, including switches and modulators.
△ Less
Submitted 11 December, 2024;
originally announced December 2024.
-
Sabotage Evaluations for Frontier Models
Authors:
Joe Benton,
Misha Wagner,
Eric Christiansen,
Cem Anil,
Ethan Perez,
Jai Srivastav,
Esin Durmus,
Deep Ganguli,
Shauna Kravec,
Buck Shlegeris,
Jared Kaplan,
Holden Karnofsky,
Evan Hubinger,
Roger Grosse,
Samuel R. Bowman,
David Duvenaud
Abstract:
Sufficiently capable models could subvert human oversight and decision-making in important contexts. For example, in the context of AI development, models could covertly sabotage efforts to evaluate their own dangerous capabilities, to monitor their behavior, or to make decisions about their deployment. We refer to this family of abilities as sabotage capabilities. We develop a set of related thre…
▽ More
Sufficiently capable models could subvert human oversight and decision-making in important contexts. For example, in the context of AI development, models could covertly sabotage efforts to evaluate their own dangerous capabilities, to monitor their behavior, or to make decisions about their deployment. We refer to this family of abilities as sabotage capabilities. We develop a set of related threat models and evaluations. These evaluations are designed to provide evidence that a given model, operating under a given set of mitigations, could not successfully sabotage a frontier model developer or other large organization's activities in any of these ways. We demonstrate these evaluations on Anthropic's Claude 3 Opus and Claude 3.5 Sonnet models. Our results suggest that for these models, minimal mitigations are currently sufficient to address sabotage risks, but that more realistic evaluations and stronger mitigations seem likely to be necessary soon as capabilities improve. We also survey related evaluations we tried and abandoned. Finally, we discuss the advantages of mitigation-aware capability evaluations, and of simulating large-scale deployments using small-scale statistics.
△ Less
Submitted 28 October, 2024;
originally announced October 2024.
-
On performance bounds for topology optimization
Authors:
Anna Dalklint,
Rasmus E. Christiansen,
Ole Sigmund
Abstract:
Topology optimization has matured to become a powerful engineering design tool that is capable of designing extraordinary structures and materials taking into account various physical phenomena. Despite the method's great advancements in recent years, several unanswered questions remain. This paper takes a step towards answering one of the larger questions, namely: How far from the global optimum…
▽ More
Topology optimization has matured to become a powerful engineering design tool that is capable of designing extraordinary structures and materials taking into account various physical phenomena. Despite the method's great advancements in recent years, several unanswered questions remain. This paper takes a step towards answering one of the larger questions, namely: How far from the global optimum is a given topology optimized design? Typically this is a hard question to answer, as almost all interesting topology optimization problems are non-convex. Unfortunately, this non-convexity implies that local minima may plague the design space, resulting in optimizers ending up in suboptimal designs. In this work, we investigate performance bounds for topology optimization via a computational framework that utilizes Lagrange duality theory. This approach provides a viable measure of how \say{close} a given design is to the global optimum for a subset of optimization formulations. The method's capabilities are exemplified via several numerical examples, including the design of mode converters and resonating plates.
△ Less
Submitted 27 October, 2024;
originally announced October 2024.
-
Engineering optical forces through Maxwell stress tensor inverse design
Authors:
Beñat Martinez de Aguirre Jokisch,
Rasmus Ellebæk Christiansen,
Ole Sigmund
Abstract:
Precise spatial manipulation of particles via optical forces is essential in many research areas, ranging from biophysics to atomic physics. Central to this effort is the challenge of designing optical systems that are optimized for specific applications. Traditional design methods often rely on trial-and-error methods, or on models that approximate the particle as a point dipole, which only works…
▽ More
Precise spatial manipulation of particles via optical forces is essential in many research areas, ranging from biophysics to atomic physics. Central to this effort is the challenge of designing optical systems that are optimized for specific applications. Traditional design methods often rely on trial-and-error methods, or on models that approximate the particle as a point dipole, which only works for particles much smaller than the wavelength of the electromagnetic field. In this work, we present a general inverse design framework based on the Maxwell stress tensor formalism capable of simultaneously designing all components of the system, while being applicable to particles of arbitrary sizes and shapes. Notably, we show that with small modifications to the baseline formulation, it is possible to engineer systems capable of attracting, repelling, accelerating, oscillating, and trapping particles. We demonstrate our method using various case studies where we simultaneously design the particle and its environment, with particular focus on free-space particles and particle-metalens systems.
△ Less
Submitted 13 January, 2025; v1 submitted 25 October, 2024;
originally announced October 2024.
-
Morphogenesis of sound creates acoustic rainbows
Authors:
Rasmus E. Christiansen,
Ole Sigmund,
Efren Fernandez-Grande
Abstract:
Sound is an essential sensing element for many organisms in nature, and multiple species have evolved organic structures that create complex acoustic scattering and dispersion phenomena to emit and perceive sound unambiguously. To date, it has not proven possible to design artificial scattering structures that rival the performance of those found in organic structures. Contrarily, most sound manip…
▽ More
Sound is an essential sensing element for many organisms in nature, and multiple species have evolved organic structures that create complex acoustic scattering and dispersion phenomena to emit and perceive sound unambiguously. To date, it has not proven possible to design artificial scattering structures that rival the performance of those found in organic structures. Contrarily, most sound manipulation relies on active transduction in fluid media rather than relying on passive scattering principles, as are often found in nature. In this work, we utilize computational morphogenesis to synthesize complex energy-efficient wavelength-sized single-material scattering structures that passively decompose radiated sound into its spatio-spectral components. Specifically, we tailor an acoustic rainbow structure with "above unity" efficiency and an acoustic wavelength-splitter. Our work paves the way for a new frontier in sound-field engineering, with potential applications in transduction, bionics, energy harvesting, communications and sensing.
△ Less
Submitted 27 August, 2024;
originally announced August 2024.
-
Orders-of-magnitude reduction in photonic mode volume by nano-sculpting
Authors:
Rasmus E. Christiansen,
Jesper Mørk,
Ole Sigmund
Abstract:
Three-dimensionally sculpted dielectric nanostructures supporting material(air) confined optical modes with single-emitter mode volumes three(four) orders of magnitude below the diffraction limit, $V_{\textbf{r}_0} \approx 0.0004 \left[λ/(2 n)\right]^3 \left( V_{\textbf{r}_0} \approx 0.00003 \left[λ/2\right]^3\right)$, are discovered using topology optimization. Encapsulating the nanostructure by…
▽ More
Three-dimensionally sculpted dielectric nanostructures supporting material(air) confined optical modes with single-emitter mode volumes three(four) orders of magnitude below the diffraction limit, $V_{\textbf{r}_0} \approx 0.0004 \left[λ/(2 n)\right]^3 \left( V_{\textbf{r}_0} \approx 0.00003 \left[λ/2\right]^3\right)$, are discovered using topology optimization. Encapsulating the nanostructure by ellipsoidal shells enables seemingly unbounded mode quality factor enhancement ($Q > 10^8$ demonstrated numerically) leading to Purcell enhancement above $10^{11}$. It is studied how $V_{\textbf{r}_0}$ and $Q$ depend on the choice of material, device volume, minimum feature size and number of shells.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Omnidirectional gradient force optical trapping in dielectric nanocavities by inverse design
Authors:
Beñat Martinez de Aguirre Jokisch,
Benjamin Falkenberg Gøtzsche,
Philip Trøst Kristensen,
Martijn Wubs,
Ole Sigmund,
Rasmus Ellebæk Christiansen
Abstract:
Optical trapping enables precise control of individual particles of different sizes, such as atoms, molecules, or nanospheres. Optical tweezers provide free-space omnidirectional optical trapping of objects in laboratories around the world. As an alternative to standard macroscopic setups based on lenses, which are inherently bound by the diffraction limit, plasmonic and photonic nanostructures pr…
▽ More
Optical trapping enables precise control of individual particles of different sizes, such as atoms, molecules, or nanospheres. Optical tweezers provide free-space omnidirectional optical trapping of objects in laboratories around the world. As an alternative to standard macroscopic setups based on lenses, which are inherently bound by the diffraction limit, plasmonic and photonic nanostructures promise trapping by near-field optical effects on the extreme nanoscale. However, the practical design of lossless waveguide-coupled nanostructures capable of trapping sub-wavelength-sized particles in all spatial directions has until now proven insurmountable. In this work, we demonstrate an omnidirectional optical trap realized by inverse-designing fabrication-ready integrated dielectric nanocavities. The sub-wavelength optical trap is designed to rely solely on the gradient force and is thus particle-size agnostic. In particular, we show how a trapped particle with a radius of 15 nm experiences a force strong enough to overcome room-temperature thermal fluctuations. Furthermore, through the robust inverse design framework, we tailor manufacturable devices operating at short-wave infrared and near-infrared wavelengths. Our results open a new regime of levitated optical trapping by achieving a deep trapping potential capable of trapping single sub-wavelength particles in all directions using optical gradient forces. We anticipate potentially groundbreaking applications of the optimized optical trapping system for biomolecular analysis in aqueous environments, levitated cavity-optomechanics, and cold atom physics, constituting an important step towards realizing integrated bio-nanophotonics and mesoscopic quantum mechanical experiments.
△ Less
Submitted 27 September, 2024; v1 submitted 23 April, 2024;
originally announced April 2024.
-
Imaging and structure analysis of ferroelectric domains, domain walls, and vortices by scanning electron diffraction
Authors:
Ursula Ludacka,
Jiali He,
Shuyu Qin,
Manuel Zahn,
Emil Frang Christiansen,
Kasper A. Hunnestad,
Zewu Yan,
Edith Bourret,
István Kézsmárki,
Antonius T. J. van Helvoort,
Joshua Agar,
Dennis Meier
Abstract:
Direct electron detectors in scanning transmission electron microscopy give unprecedented possibilities for structure analysis at the nanoscale. In electronic and quantum materials, this new capability gives access to, for example, emergent chiral structures and symmetry-breaking distortions that underpin functional properties. Quantifying nanoscale structural features with statistical significanc…
▽ More
Direct electron detectors in scanning transmission electron microscopy give unprecedented possibilities for structure analysis at the nanoscale. In electronic and quantum materials, this new capability gives access to, for example, emergent chiral structures and symmetry-breaking distortions that underpin functional properties. Quantifying nanoscale structural features with statistical significance, however, is complicated by the subtleties of dynamic diffraction and coexisting contrast mechanisms, which often results in low signal-to-noise and the superposition of multiple signals that are challenging to deconvolute. Here we apply scanning electron diffraction to explore local polar distortions in the uniaxial ferroelectric Er(Mn,Ti)O$_3$. Using a custom-designed convolutional autoencoder with bespoke regularization, we demonstrate that subtle variations in the scattering signatures of ferroelectric domains, domain walls, and vortex textures can readily be disentangled with statistical significance and separated from extrinsic contributions due to, e.g., variations in specimen thickness or bending. The work demonstrates a pathway to quantitatively measure symmetry-breaking distortions across large areas, mapping structural changes at interfaces and topological structures with nanoscale spatial resolution.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
Coronal Heating as Determined by the Solar Flare Frequency Distribution Obtained by Aggregating Case Studies
Authors:
James Paul Mason,
Alexandra Werth,
Colin G. West,
Allison A. Youngblood,
Donald L. Woodraska,
Courtney Peck,
Kevin Lacjak,
Florian G. Frick,
Moutamen Gabir,
Reema A. Alsinan,
Thomas Jacobsen,
Mohammad Alrubaie,
Kayla M. Chizmar,
Benjamin P. Lau,
Lizbeth Montoya Dominguez,
David Price,
Dylan R. Butler,
Connor J. Biron,
Nikita Feoktistov,
Kai Dewey,
N. E. Loomis,
Michal Bodzianowski,
Connor Kuybus,
Henry Dietrick,
Aubrey M. Wolfe
, et al. (977 additional authors not shown)
Abstract:
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms th…
▽ More
Flare frequency distributions represent a key approach to addressing one of the largest problems in solar and stellar physics: determining the mechanism that counter-intuitively heats coronae to temperatures that are orders of magnitude hotter than the corresponding photospheres. It is widely accepted that the magnetic field is responsible for the heating, but there are two competing mechanisms that could explain it: nanoflares or Alfvén waves. To date, neither can be directly observed. Nanoflares are, by definition, extremely small, but their aggregate energy release could represent a substantial heating mechanism, presuming they are sufficiently abundant. One way to test this presumption is via the flare frequency distribution, which describes how often flares of various energies occur. If the slope of the power law fitting the flare frequency distribution is above a critical threshold, $α=2$ as established in prior literature, then there should be a sufficient abundance of nanoflares to explain coronal heating. We performed $>$600 case studies of solar flares, made possible by an unprecedented number of data analysts via three semesters of an undergraduate physics laboratory course. This allowed us to include two crucial, but nontrivial, analysis methods: pre-flare baseline subtraction and computation of the flare energy, which requires determining flare start and stop times. We aggregated the results of these analyses into a statistical study to determine that $α= 1.63 \pm 0.03$. This is below the critical threshold, suggesting that Alfvén waves are an important driver of coronal heating.
△ Less
Submitted 9 May, 2023;
originally announced May 2023.
-
Duration of Transients in Outbreaks: When can Infectiousness be Estimated?
Authors:
Adam Mielke,
Lasse Engbo Christiansen
Abstract:
We investigate sub-leading orders of the classic SEIR-model using contact matrices from modeling of the Omicron and Delta variants of COVID-19 in Denmark. The goal of this is to illustrate when the growth rate, and by extension the infection transmission potential (basic or initial reproduction number), can be estimated in a new outbreak, e.g. after introduction of a new variant of a virus. In par…
▽ More
We investigate sub-leading orders of the classic SEIR-model using contact matrices from modeling of the Omicron and Delta variants of COVID-19 in Denmark. The goal of this is to illustrate when the growth rate, and by extension the infection transmission potential (basic or initial reproduction number), can be estimated in a new outbreak, e.g. after introduction of a new variant of a virus. In particular, we look at the time scale on which this happens in a realistic outbreak to guide future data collection. We find that as long as susceptible depletion is a minor effect, the transients are gone within around 3 weeks corresponding to about 4-5 times the incubation time. We also argue that this result generalizes to other airborne diseases in a fully mixed population.
△ Less
Submitted 30 May, 2025; v1 submitted 2 February, 2023;
originally announced February 2023.
-
Fundamental Lack of Information in Observed Disease and Hospitalization Data
Authors:
Adam Mielke,
Lasse Engbo Christiansen
Abstract:
We present a proof based on SEIR-models that shows it is impossible to identify the level of under reporting based on traditional observables of the disease dynamics alone. This means that the true attack rate must be determined through other means.
We present a proof based on SEIR-models that shows it is impossible to identify the level of under reporting based on traditional observables of the disease dynamics alone. This means that the true attack rate must be determined through other means.
△ Less
Submitted 25 January, 2023;
originally announced January 2023.
-
Correcting for probe wandering by precession path segmentation
Authors:
Gregory Nordahl,
Lewys Jones,
Emil Frang Christiansen,
Kasper Aas Hunnestad,
Magnus Nord
Abstract:
Precession electron diffraction has in the past few decades become a powerful technique for structure solving, strain analysis, and orientation mapping, to name a few. One of the benefits of precessing the electron beam, is increased reciprocal space resolution, albeit at a loss of spatial resolution due to an effect referred to as 'probe wandering'. Here, a new methodology of precession path segm…
▽ More
Precession electron diffraction has in the past few decades become a powerful technique for structure solving, strain analysis, and orientation mapping, to name a few. One of the benefits of precessing the electron beam, is increased reciprocal space resolution, albeit at a loss of spatial resolution due to an effect referred to as 'probe wandering'. Here, a new methodology of precession path segmentation is presented to counteract this effect and increase the resolution in reconstructed virtual images from scanning precession electron diffraction data. By utilizing fast pixelated electron detector technology, multiple frames are recorded for each azimuthal rotation of the beam, allowing for the probe wandering to be corrected in post-acquisition processing. Not only is there an apparent increase in the resolution of the reconstructed images, but probe wandering due to instrument misalignment is reduced, potentially easing an already difficult alignment procedure.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
Designing Structures that Maximize Spatially Averaged Surface-Enhanced Raman Spectra
Authors:
Wenjie Yao,
Francesc Verdugo,
Henry O. Everitt,
Rasmus E. Christiansen,
Steven G. Johnson
Abstract:
We present a general framework for inverse design of nanopatterned surfaces that maximize spatially averaged surface-enhanced Raman (SERS) spectra from molecules distributed randomly throughout a material or fluid, building upon a recently proposed trace formulation for optimizing incoherent emission. This leads to radically different designs than optimizing SERS emission at a single known locatio…
▽ More
We present a general framework for inverse design of nanopatterned surfaces that maximize spatially averaged surface-enhanced Raman (SERS) spectra from molecules distributed randomly throughout a material or fluid, building upon a recently proposed trace formulation for optimizing incoherent emission. This leads to radically different designs than optimizing SERS emission at a single known location, as we illustrate using several 2D design problems addressing effects of hot-spot density, angular selectivity, and nonlinear damage. We obtain optimized structures that perform about 4 times better than coating with optimized spheres or bowtie structures and about 20 times better when the nonlinear damage effects are included.
△ Less
Submitted 1 August, 2022;
originally announced August 2022.
-
Observation of strong backscattering in valley-Hall photonic topological interface modes
Authors:
Christian Anker Rosiek,
Guillermo Arregui,
Anastasiia Vladimirova,
Marcus Albrechtsen,
Babak Vosoughi Lahijani,
Rasmus Ellebæk Christiansen,
Søren Stobbe
Abstract:
The unique properties of light underpin the visions of photonic quantum technologies, optical interconnects, and a wide range of novel sensors, but a key limiting factor today is losses due to either absorption or backscattering on defects. Recent developments in topological photonics have fostered the vision of backscattering-protected waveguides made from topological interface modes, but, surpri…
▽ More
The unique properties of light underpin the visions of photonic quantum technologies, optical interconnects, and a wide range of novel sensors, but a key limiting factor today is losses due to either absorption or backscattering on defects. Recent developments in topological photonics have fostered the vision of backscattering-protected waveguides made from topological interface modes, but, surprisingly, measurements of their propagation losses were so far missing. Here we report on measurements of losses in the slow-light regime of valley-Hall topological waveguides and find no indications of topological protection against backscattering on ubiquitous structural defects. We image the light scattered out from the topological waveguides and find that the propagation losses are due to Anderson localization. The only photonic topological waveguides proposed for materials without intrinsic absorption in the optical domain are quantum spin-Hall and valley-Hall interface states, but the former exhibits strong out-of-plane losses, and our work therefore raises fundamental questions about the real-world value of topological protection in reciprocal photonics.
△ Less
Submitted 16 April, 2024; v1 submitted 23 June, 2022;
originally announced June 2022.
-
Evaluation of diagnostic test procedures for SARS-CoV-2 using latent class models: comparison of antigen test kits and sampling for PCR testing based on Danish national data registries
Authors:
Jacob Stærk-Østergaard,
Carsten Kirkeby,
Lasse Engbo Christiansen,
Michael Asger Andersen,
Camilla Holten Møller,
Marianne Voldstedlund,
Matthew J. Denwood
Abstract:
Antigen test kits have been used extensively as a screening tool during the worldwide pandemic of coronavirus (SARS-CoV-2). While it is generally expected that taking samples for analysis with PCR testing gives more reliable results than using antigen test kits, the overall sensitivity and specificity of the two protocols in the field have not yet been estimated without assuming that the PCR test…
▽ More
Antigen test kits have been used extensively as a screening tool during the worldwide pandemic of coronavirus (SARS-CoV-2). While it is generally expected that taking samples for analysis with PCR testing gives more reliable results than using antigen test kits, the overall sensitivity and specificity of the two protocols in the field have not yet been estimated without assuming that the PCR test constitutes a gold standard. We use latent class models to estimate the in situ performance of both PCR and antigen testing, using data from the Danish national registries. The results are based on 240,000 paired tests results sub-selected from the 55 million test results that were obtained in Denmark during the period from February 2021 until June 2021.
We found that the specificity of both tests is very high in our data sample (>99.7%), while the sensitivity of PCR sampling was estimated to be 95.7% (95% CI: 92.8-98.4%) and that of the antigen test kits used in Denmark over the study period was estimated at 53.8% (95% CI: 49.8-57.9%). Our findings can be used as supplementary information for consideration when implementing serial testing strategies that employ a confirmatory PCR sample following a positive result from an antigen test kit, such as the policy used in Denmark. We note that while this strategy reduces the number of false positives associated with antigen test screening, it also increases the false negatives. We demonstrate that the balance of trading false positives for false negatives only favours the use of serial testing when the expected true prevalence is low. Our results contain substantial uncertainty in the estimates for sensitivity due to the relatively small number of positive test results over this period: validation of our findings in a population with higher prevalence would therefore be highly relevant for future work.
△ Less
Submitted 21 December, 2021;
originally announced December 2021.
-
Trace formulation for photonic inverse design with incoherent sources
Authors:
Wenjie Yao,
Francesc Verdugo,
Rasmus E. Christiansen,
Steven G. Johnson
Abstract:
Spatially incoherent light sources, such as spontaneously emitting atoms, naively require Maxwell's equations to be solved many times to obtain the total emission, which becomes computationally intractable in conjunction with large-scale optimization (inverse design). We present a trace formulation of incoherent emission that can be efficiently combined with inverse design, even for topology optim…
▽ More
Spatially incoherent light sources, such as spontaneously emitting atoms, naively require Maxwell's equations to be solved many times to obtain the total emission, which becomes computationally intractable in conjunction with large-scale optimization (inverse design). We present a trace formulation of incoherent emission that can be efficiently combined with inverse design, even for topology optimization over thousands of design degrees of freedom. Our formulation includes previous reciprocity-based approaches, limited to a few output channels (e.g. normal emission), as special cases, but generalizes to a continuum of emission directions by exploiting the low-rank structure of emission problems. We present several examples of incoherent-emission topology optimization, including tailoring the geometry of fluorescent particles, a periodically emitting surface, and a structure emitting into a waveguide mode, as well as discussing future applications to problems such as Raman sensing and cathodoluminescence.
△ Less
Submitted 16 November, 2022; v1 submitted 25 November, 2021;
originally announced November 2021.
-
Nanometer-scale photon confinement in topology-optimized dielectric cavities
Authors:
Marcus Albrechtsen,
Babak Vosoughi Lahijani,
Rasmus Ellebæk Christiansen,
Vy Thi Hoang Nguyen,
Laura Nevenka Casses,
Søren Engelberth Hansen,
Nicolas Stenger,
Ole Sigmund,
Henri Jansen,
Jesper Mørk,
Søren Stobbe
Abstract:
Nanotechnology enables in principle a precise mapping from design to device but relied so far on human intuition and simple optimizations. In nanophotonics, a central question is how to make devices in which the light-matter interaction strength is limited only by materials and nanofabrication. Here, we integrate measured fabrication constraints into topology optimization, aiming for the strongest…
▽ More
Nanotechnology enables in principle a precise mapping from design to device but relied so far on human intuition and simple optimizations. In nanophotonics, a central question is how to make devices in which the light-matter interaction strength is limited only by materials and nanofabrication. Here, we integrate measured fabrication constraints into topology optimization, aiming for the strongest possible light-matter interaction in a compact silicon membrane, demonstrating an unprecedented photonic nanocavity with a mode volume of $V\sim3\times10^{-4}\,λ^3$, quality factor $Q\sim1100$, and footprint $4\,λ^2$ for telecom photons with a $λ\sim 1550$ nm wavelength. We fabricate the cavity, which confines photons inside 8 nm silicon bridges and use near-field optical measurements to perform the first experimental demonstration of photon confinement to a single hotspot well below the diffraction limit in dielectrics.
△ Less
Submitted 1 March, 2022; v1 submitted 3 August, 2021;
originally announced August 2021.
-
Towards 3D-Printed Inverse-Designed Metaoptics
Authors:
Charles Roques-Carmes,
Zin Lin,
Rasmus E. Christiansen,
Yannick Salamin,
Steven E. Kooi,
John D. Joannopoulos,
Steven G. Johnson,
Marin Soljačić
Abstract:
Optical metasurfaces have been heralded as the platform to integrate multiple functionalities in a compact form-factor, potentially replacing bulky components. A central stepping stone towards realizing this promise is the demonstration of multifunctionality under several constraints (e.g. at multiple incident wavelengths and/or angles) in a single device -- an achievement being hampered by design…
▽ More
Optical metasurfaces have been heralded as the platform to integrate multiple functionalities in a compact form-factor, potentially replacing bulky components. A central stepping stone towards realizing this promise is the demonstration of multifunctionality under several constraints (e.g. at multiple incident wavelengths and/or angles) in a single device -- an achievement being hampered by design limitations inherent to single-layer planar geometries. Here, we propose a general framework for the inverse design of volumetric 3D metaoptics via topology optimization, showing that even few-wavelength thick devices can achieve high-efficiency multifunctionality. We embody our framework in multiple closely-spaced patterned layers of a low-index polymer. We experimentally demonstrate our approach with an inverse-designed 3d-printed light concentrator working at five different non-paraxial angles of incidence. Our framework paves the way towards realizing multifunctional ultra-compact 3D nanophotonic devices.
△ Less
Submitted 31 July, 2021; v1 submitted 24 May, 2021;
originally announced May 2021.
-
Topology Optimization of Surface-enhanced Raman Scattering Substrates
Authors:
Ying Pan,
Rasmus E. Christiansen,
Jerome Michon,
Juejun Hu,
Steven G. Johnson
Abstract:
Surface-enhanced Raman spectroscopy is a powerful and versatile sensing method with a detection limit down to the single molecule level. In this article, we demonstrate how topology optimization (TopOpt) can be used for designing surface enhanced Raman scattering (SERS) substrates adhering to realistic fabrication constraints. As an example, we experimentally demonstrated a SERS enhancement factor…
▽ More
Surface-enhanced Raman spectroscopy is a powerful and versatile sensing method with a detection limit down to the single molecule level. In this article, we demonstrate how topology optimization (TopOpt) can be used for designing surface enhanced Raman scattering (SERS) substrates adhering to realistic fabrication constraints. As an example, we experimentally demonstrated a SERS enhancement factor of 5*10e4 for the 604 cm-1 Raman line of rhodamine 6G using metal nanostructures with a critical dimension of 20 nm. We then show that, by relaxing the fabrication constraints, TopOpt may be used to design SERS substrates with orders of magnitude larger enhancement factor. The results validate topology optimization as an effective method for engineering nanostructures with optimal performance and fabrication tolerance.
△ Less
Submitted 27 January, 2021;
originally announced January 2021.
-
Wisdom of Committees: An Overlooked Approach To Faster and More Accurate Models
Authors:
Xiaofang Wang,
Dan Kondratyuk,
Eric Christiansen,
Kris M. Kitani,
Yair Alon,
Elad Eban
Abstract:
Committee-based models (ensembles or cascades) construct models by combining existing pre-trained ones. While ensembles and cascades are well-known techniques that were proposed before deep learning, they are not considered a core building block of deep model architectures and are rarely compared to in recent literature on developing efficient models. In this work, we go back to basics and conduct…
▽ More
Committee-based models (ensembles or cascades) construct models by combining existing pre-trained ones. While ensembles and cascades are well-known techniques that were proposed before deep learning, they are not considered a core building block of deep model architectures and are rarely compared to in recent literature on developing efficient models. In this work, we go back to basics and conduct a comprehensive analysis of the efficiency of committee-based models. We find that even the most simplistic method for building committees from existing, independently pre-trained models can match or exceed the accuracy of state-of-the-art models while being drastically more efficient. These simple committee-based models also outperform sophisticated neural architecture search methods (e.g., BigNAS). These findings hold true for several tasks, including image classification, video classification, and semantic segmentation, and various architecture families, such as ViT, EfficientNet, ResNet, MobileNetV2, and X3D. Our results show that an EfficientNet cascade can achieve a 5.4x speedup over B7 and a ViT cascade can achieve a 2.3x speedup over ViT-L-384 while being equally accurate.
△ Less
Submitted 17 February, 2022; v1 submitted 3 December, 2020;
originally announced December 2020.
-
Computational inverse design for ultra-compact single-piece metalenses free of chromatic and angular aberration
Authors:
Zin Lin,
Charles Roques-Carmes,
Rasmus E. Christiansen,
Marin Soljačić,
Steven G. Johnson
Abstract:
We present full-Maxwell topology-optimization design of a single-piece multlayer metalens, about 10 wavelengths~$λ$ in thickness, that simultaneously focuses over a $60^\circ$ angular range and a 23\% spectral bandwidth without suffering chromatic or angular aberration, a "plan-achromat." At all angles and frequencies it achieves diffraction-limited focusing (Strehl ratio $> 0.8$) and absolute foc…
▽ More
We present full-Maxwell topology-optimization design of a single-piece multlayer metalens, about 10 wavelengths~$λ$ in thickness, that simultaneously focuses over a $60^\circ$ angular range and a 23\% spectral bandwidth without suffering chromatic or angular aberration, a "plan-achromat." At all angles and frequencies it achieves diffraction-limited focusing (Strehl ratio $> 0.8$) and absolute focusing efficiency $> 50$\%. Both 2D and 3D axi-symmetric designs are presented, optimized over $\sim 10^5$ degrees of freedom. We also demonstrate shortening the lens-to-sensor distance while producing the same image as for a longer "virtual" focal length and maintaining plan-achromaticity. These proof-of-concept designs demonstrate the ultra-compact multi-functionality that can be achieved by exploiting the full wave physics of subwavelength designs, and motivate future work on design and fabrication of multi-layer meta-optics.
△ Less
Submitted 27 October, 2020;
originally announced November 2020.
-
Compact 200 line MATLAB code for inverse design in photonics by topology optimization: tutorial
Authors:
Rasmus E. Christiansen,
Ole Sigmund
Abstract:
We provide a compact 200 line MATLAB code demonstrating how topology optimization (TopOpt) as an inverse design tool may be used in photonics, targeting the design of two-dimensional dielectric metalenses and a metallic reflector as examples. The physics model is solved using the finite element method, and the code utilizes MATLAB's fmincon algorithm to solve the optimization problem. In addition…
▽ More
We provide a compact 200 line MATLAB code demonstrating how topology optimization (TopOpt) as an inverse design tool may be used in photonics, targeting the design of two-dimensional dielectric metalenses and a metallic reflector as examples. The physics model is solved using the finite element method, and the code utilizes MATLAB's fmincon algorithm to solve the optimization problem. In addition to presenting the code itself, we briefly discuss a number of extensions and provide the code required to implement some of these. Finally, we demonstrate the superiority of using a gradient-based method compared to a genetic-algorithm-based method (using MATLAB's ga algorithm) for solving inverse design problems in photonics. The MATLAB software is freely available in the paper and may be downloaded from https://www.topopt.mek.dtu.dk.
△ Less
Submitted 23 February, 2021; v1 submitted 23 August, 2020;
originally announced September 2020.
-
Inverse design in photonics by topology optimization: tutorial
Authors:
Rasmus E. Christiansen,
Ole Sigmund
Abstract:
Topology optimization methods for inverse design of nano-photonic systems have recently become extremely popular and are presented in various forms and under various names. Approaches comprise gradient and non-gradient based algorithms combined with more or less systematic ways to improve convergence, discreteness of solutions and satisfaction of manufacturing constraints. We here provide a tutori…
▽ More
Topology optimization methods for inverse design of nano-photonic systems have recently become extremely popular and are presented in various forms and under various names. Approaches comprise gradient and non-gradient based algorithms combined with more or less systematic ways to improve convergence, discreteness of solutions and satisfaction of manufacturing constraints. We here provide a tutorial for the systematic and efficient design of nano-photonic structures by Topology Optimization (TopOpt). The implementation is based on the advanced and systematic approaches developed in TopOpt for structural optimization during the last three decades. The tutorial presents a step-by-step guide for deriving the continuous constrained optimization problem forming the foundation of the Topology Optimization method, using a cylindrical metalens design problem as an example. It demonstrates the effect and necessity of applying a number of auxiliary tools in the design process in order to ensure good numerical modelling practice and to achieve physically realisable designs. Application examples also include an optical demultiplexer.
△ Less
Submitted 23 February, 2021; v1 submitted 23 August, 2020;
originally announced August 2020.
-
Fullwave Maxwell inverse design of axisymmetric, tunable, and multi-scale multi-wavelength metalenses
Authors:
Rasmus E. Christiansen,
Zin Lin,
Charles Roques Carmes,
Yannick Salamin,
Steven E. Kooi,
John D. Joannopoulos,
Marin Soljačić,
Steven G. Johnson
Abstract:
We demonstrate new axisymmetric inverse-design techniques that can solve problems radically different from traditional lenses, including \emph{reconfigurable} lenses (that shift a multi-frequency focal spot in response to refractive-index changes) and {\emph{widely separated}} multi-wavelength lenses ($λ= 1\,μ$m and $10\,μ$m). We also present experimental validation for an axisymmetric inverse-des…
▽ More
We demonstrate new axisymmetric inverse-design techniques that can solve problems radically different from traditional lenses, including \emph{reconfigurable} lenses (that shift a multi-frequency focal spot in response to refractive-index changes) and {\emph{widely separated}} multi-wavelength lenses ($λ= 1\,μ$m and $10\,μ$m). We also present experimental validation for an axisymmetric inverse-designed monochrome lens in the near-infrared fabricated via two-photon polymerization. Axisymmetry allows fullwave Maxwell solvers to be scaled up to structures hundreds or even thousands of wavelengths in diameter before requiring domain-decomposition approximations, while multilayer topology optimization with $\sim 10^5$ degrees of freedom can tackle challenging design problems even when restricted to axisymmetric structures.
△ Less
Submitted 27 October, 2020; v1 submitted 22 July, 2020;
originally announced July 2020.
-
Fixed-time descriptive statistics underestimate extremes of epidemic curve ensembles
Authors:
Jonas L. Juul,
Kaare Græsbøll,
Lasse Engbo Christiansen,
Sune Lehmann
Abstract:
Across the world, scholars are racing to predict the spread of the novel coronavirus, COVID-19. Such predictions are often pursued by numerically simulating epidemics with a large number of plausible combinations of relevant parameters. It is essential that any forecast of the epidemic trajectory derived from the resulting ensemble of simulated curves is presented with confidence intervals that co…
▽ More
Across the world, scholars are racing to predict the spread of the novel coronavirus, COVID-19. Such predictions are often pursued by numerically simulating epidemics with a large number of plausible combinations of relevant parameters. It is essential that any forecast of the epidemic trajectory derived from the resulting ensemble of simulated curves is presented with confidence intervals that communicate the uncertainty associated with the forecast. Here we argue that the state-of-the-art approach for summarizing ensemble statistics does not capture crucial epidemiological information. In particular, the current approach systematically suppresses information about the projected trajectory peaks. The fundamental problem is that each time step is treated separately in the statistical analysis. We suggest using curve-based descriptive statistics to summarize trajectory ensembles. The results presented allow researchers to report more representative confidence intervals, resulting in more realistic projections of epidemic trajectories and -- in turn -- enable better decision making in the face of the current and future pandemics.
△ Less
Submitted 9 July, 2020;
originally announced July 2020.
-
Strongly enhanced upconversion in trivalent erbium ions by tailored gold nanostructures: toward high-efficient silicon-based photovoltaics
Authors:
Jeppe Christiansen,
Joakim Vester-Petersen,
Søren Roesgaard,
Søren H. Møller,
Rasmus E. Christiansen,
Ole Sigmund,
Søren P. Madsen,
Peter Balling,
Brian Julsgaard
Abstract:
Upconversion of sub-band-gap photons constitutes a promising way for improving the efficiency of silicon-based solar cells beyond the Shockley-Queisser limit. 1500 to 980 nm upconversion by trivalent erbium ions is well-suited for this purpose, but the small absorption cross section hinders real-world applications. We employ tailored gold nanostructures to vastly improve the upconversion efficienc…
▽ More
Upconversion of sub-band-gap photons constitutes a promising way for improving the efficiency of silicon-based solar cells beyond the Shockley-Queisser limit. 1500 to 980 nm upconversion by trivalent erbium ions is well-suited for this purpose, but the small absorption cross section hinders real-world applications. We employ tailored gold nanostructures to vastly improve the upconversion efficiency in erbium-doped TiO$_2$ thin films. The nanostructures are found using topology optimization and parameter optimization and fabricated by electron beam lithography. In qualitative agreement with a theoretical model, the samples show substantial electric-field enhancements inside the upconverting films for excitation at 1500 nm for both s- and p-polarization under a wide range of incidence angles and excitation intensities. An unprecedented upconversion enhancement of 913(51) is observed at an excitation intensity of 1.7 Wcm$^{-2}$. We derive a semi-empirical expression for the photonically enhanced upconversion efficiency, valid for all excitation intensities. This allows us to determine the upconversion properties needed to achieve significant improvements in real-world solar-cell devices through photonic-enhanced upconversion.
△ Less
Submitted 17 November, 2019;
originally announced November 2019.
-
Inverse Design of Nanoparticles for Enhanced Raman Scattering
Authors:
Rasmus E. Christiansen,
Jérôme Michon,
Mohammed Benzaouia,
Ole Sigmund,
Steven G. Johnson
Abstract:
We show that topology optimization (TO) of metallic resonators can lead to $\sim 10^2\times$ improvement in surface-enhanced Raman scattering (SERS) efficiency compared to traditional resonant structures such as bowtie antennas. TO inverse design leads to surprising structures very different from conventional designs, which simultaneously optimize focusing of the incident wave and emission from th…
▽ More
We show that topology optimization (TO) of metallic resonators can lead to $\sim 10^2\times$ improvement in surface-enhanced Raman scattering (SERS) efficiency compared to traditional resonant structures such as bowtie antennas. TO inverse design leads to surprising structures very different from conventional designs, which simultaneously optimize focusing of the incident wave and emission from the Raman dipole. We consider isolated metallic particles as well as more complicated configurations such as periodic surfaces or resonators coupled to dielectric waveguides, and the benefits of TO are even greater in the latter case. Our results are motivated by recent rigorous upper bounds to Raman scattering enhancement, and shed light on the extent to which these bounds are achievable.
△ Less
Submitted 19 November, 2019; v1 submitted 12 November, 2019;
originally announced November 2019.
-
Designing Photonic Topological Insulators with Quantum-Spin-Hall Edge States using Topology Optimization
Authors:
Rasmus E. Christiansen,
Fengwen Wang,
Ole Sigmund,
Søren Stobbe
Abstract:
Designing photonic topological insulators is highly non-trivial because it requires inversion of band symmetries around the band gap, which was so far done using intuition combined with meticulous trial and error. Here we take a completely different approach: we consider the design of photonic topological insulators as an inverse design problem and use topology optimization to maximize the transmi…
▽ More
Designing photonic topological insulators is highly non-trivial because it requires inversion of band symmetries around the band gap, which was so far done using intuition combined with meticulous trial and error. Here we take a completely different approach: we consider the design of photonic topological insulators as an inverse design problem and use topology optimization to maximize the transmission through an edge mode with a sharp bend. Two design domains composed of two different, but initially identical, C$_\text{6v}$-symmetric unit cells define the geometrical design problem. Remarkably, the optimization results in a photonic topological insulator reminiscent of the shrink-and-grow approach to quantum-spin-Hall photonic topological insulators but with notable differences in the topology of the crystal as well as qualitatively different band structures and with significantly improved performance as gauged by the band-gap sizes, which are at least 50 \% larger than previous designs. Furthermore, we find a directional beta factor exceeding 99 \%, and very low losses for sharp bends. Our approach allows for the introduction of fabrication limitations by design and opens an avenue towards designing PTIs with hitherto unexplored symmetry constraints.
△ Less
Submitted 17 April, 2019;
originally announced April 2019.
-
Topological Insulators by Topology Optimization
Authors:
Rasmus E. Christiansen,
Fengwen Wang,
Ole Sigmund
Abstract:
An acoustic topological insulator (TI) is synthesized using topology optimization, a free material inverse design method. The TI appears spontaneously from the optimization process without imposing requirements on the existence of pseudo spin-1/2 states at the TI interface edge, or the Chern number of the topological phases. The resulting TI is passive; consisting of acoustically hard members plac…
▽ More
An acoustic topological insulator (TI) is synthesized using topology optimization, a free material inverse design method. The TI appears spontaneously from the optimization process without imposing requirements on the existence of pseudo spin-1/2 states at the TI interface edge, or the Chern number of the topological phases. The resulting TI is passive; consisting of acoustically hard members placed in an air background and has an operational bandwidth of $\approx$12.5\% showing high transmission. Further analysis demonstrates confinement of more than 99\% of the total field intensity in the TI within at most six lattice constants from the TI interface. The proposed design hereby outperforms a reference from recent literature regarding energy transmission, field confinement and operational bandwidth.
△ Less
Submitted 4 April, 2019;
originally announced April 2019.
-
NAS-Bench-101: Towards Reproducible Neural Architecture Search
Authors:
Chris Ying,
Aaron Klein,
Esteban Real,
Eric Christiansen,
Kevin Murphy,
Frank Hutter
Abstract:
Recent advances in neural architecture search (NAS) demand tremendous computational resources, which makes it difficult to reproduce experiments and imposes a barrier-to-entry to researchers without access to large-scale computation. We aim to ameliorate these problems by introducing NAS-Bench-101, the first public architecture dataset for NAS research. To build NAS-Bench-101, we carefully constru…
▽ More
Recent advances in neural architecture search (NAS) demand tremendous computational resources, which makes it difficult to reproduce experiments and imposes a barrier-to-entry to researchers without access to large-scale computation. We aim to ameliorate these problems by introducing NAS-Bench-101, the first public architecture dataset for NAS research. To build NAS-Bench-101, we carefully constructed a compact, yet expressive, search space, exploiting graph isomorphisms to identify 423k unique convolutional architectures. We trained and evaluated all of these architectures multiple times on CIFAR-10 and compiled the results into a large dataset of over 5 million trained models. This allows researchers to evaluate the quality of a diverse range of models in milliseconds by querying the pre-computed dataset. We demonstrate its utility by analyzing the dataset as a whole and by benchmarking a range of architecture optimization algorithms.
△ Less
Submitted 14 May, 2019; v1 submitted 25 February, 2019;
originally announced February 2019.
-
Maximizing the quality factor to mode volume ratio for ultra-small photonic crystal cavities
Authors:
Fengwen Wang,
Rasmus Ellebæk Christiansen,
Yi Yu,
Jesper Mørk,
Ole Sigmund
Abstract:
Small manufacturing-tolerant photonic crystal cavities are systematically designed using topology optimization to enhance the ratio between quality factor and mode volume, Q/V. For relaxed manufacturing tolerance, a cavity with bow-tie shape is obtained which confines light beyond the diffraction limit into a deep-subwavelength volume. Imposition of a small manufacturing tolerance still results in…
▽ More
Small manufacturing-tolerant photonic crystal cavities are systematically designed using topology optimization to enhance the ratio between quality factor and mode volume, Q/V. For relaxed manufacturing tolerance, a cavity with bow-tie shape is obtained which confines light beyond the diffraction limit into a deep-subwavelength volume. Imposition of a small manufacturing tolerance still results in efficient designs, however, with diffraction-limited confinement. Inspired by numerical results, an elliptic ring grating cavity concept is extracted via geometric fitting. Numerical evaluations demonstrate that for small sizes, topology-optimized cavities enhance the Q/V-ratio by up to two orders of magnitude relative to standard L1 cavities and more than one order of magnitude relative to shape-optimized L1 cavities. An increase in cavity size can enhance the Q/V-ratio by an increase of the Q-factor without significant increase of V. Comparison between optimized and reference cavities illustrates that significant reduction of V requires big topological changes in the cavity.
△ Less
Submitted 18 December, 2018; v1 submitted 4 October, 2018;
originally announced October 2018.
-
An upper bound on prototype set size for condensed nearest neighbor
Authors:
Eric Christiansen
Abstract:
The condensed nearest neighbor (CNN) algorithm is a heuristic for reducing the number of prototypical points stored by a nearest neighbor classifier, while keeping the classification rule given by the reduced prototypical set consistent with the full set. I present an upper bound on the number of prototypical points accumulated by CNN. The bound originates in a bound on the number of times the dec…
▽ More
The condensed nearest neighbor (CNN) algorithm is a heuristic for reducing the number of prototypical points stored by a nearest neighbor classifier, while keeping the classification rule given by the reduced prototypical set consistent with the full set. I present an upper bound on the number of prototypical points accumulated by CNN. The bound originates in a bound on the number of times the decision rule is updated during training in the multiclass perceptron algorithm, and thus is independent of training set size.
△ Less
Submitted 29 September, 2013;
originally announced September 2013.