-
Multipole magnons in topological skyrmion lattices resolved by cryogenic Brillouin light scattering microscopy
Authors:
** Che,
Riccardo Ciola,
Markus Garst,
Volodymyr Kravchuk,
Priya R. Baral,
Arnaud Magrez,
Helmuth Berger,
Thomas Schönenberger,
Henrik M. Rønnow,
Dirk Grundler
Abstract:
Non-collinear magnetic skyrmion lattices provide novel magnonic functionalities due to their topological magnon bands and asymmetric dispersion relations. Magnon excitations with intermediate wavelengths comparable to inter-skyrmion distances are particularly interesting but largely unexplored so far due to experimental challenges. Here, we report the detection of such magnons with wavevectors q…
▽ More
Non-collinear magnetic skyrmion lattices provide novel magnonic functionalities due to their topological magnon bands and asymmetric dispersion relations. Magnon excitations with intermediate wavelengths comparable to inter-skyrmion distances are particularly interesting but largely unexplored so far due to experimental challenges. Here, we report the detection of such magnons with wavevectors q $\simeq$ 48 rad/um in the metastable skyrmion lattice phase of the bulk chiral magnet Cu$_2$OSeO$_3$ using micro-focused Brillouin light scattering microscopy. Thanks to its high sensitivity and broad bandwidth we resolved various excitation modes of a single skyrmion lattice domain over a wide magnetic field regime. Besides the known modes with dipole character, quantitative comparison of frequencies and spectral weights to theoretical predictions enabled the identification of a quadrupole mode and observation of signatures which we attribute to a decupole and a sextupole mode. Our combined experimental and theoretical work highlights that skyrmionic phases allow for the design of magnonic devices exploiting topological magnon bands.
△ Less
Submitted 22 April, 2024;
originally announced April 2024.
-
Nonreciprocal Spin Waves in Nanoscale Domain Walls Detected by Scanning X-ray Microscopy in Perpendicular Magnetic Anisotropic Fe/Gd Multilayers
Authors:
** Che,
Axel Deenen,
Andrea Mucchietto,
Joachim Grafe,
Michael Heigl,
Korbinian Baumgaertl,
Markus Weigand,
Michael Bechtel,
Sabri Koraltan,
Gisela Schutz,
Dieter Suess,
Manfred Albrecht,
Dirk Grundler
Abstract:
Spin wave nonreciprocity in domain walls (DWs) allows for unidirectional signal processing in reconfigurable magnonic circuits. Using scanning transmission x-ray microscopy (STXM), we examined coherently-excited magnons propagating in Bloch-like DWs in amorphous Fe/Gd multilayers with perpendicular magnetic anisotropy (PMA). Near 1 GHz we detected magnons with short wavelengths down to $λ= 281$ nm…
▽ More
Spin wave nonreciprocity in domain walls (DWs) allows for unidirectional signal processing in reconfigurable magnonic circuits. Using scanning transmission x-ray microscopy (STXM), we examined coherently-excited magnons propagating in Bloch-like DWs in amorphous Fe/Gd multilayers with perpendicular magnetic anisotropy (PMA). Near 1 GHz we detected magnons with short wavelengths down to $λ= 281$ nm in DWs whose minimum width amounted to $δ_{\rm DW} = 52$ nm. Consistent with micromagnetic simulations, the STXM data reveal their nonreciprocal magnon band structures. We identified Bloch points which disrupted the phase evolution of magnons and induced different $λ$ adjacent to the topological defects. Our observations provide direct evidence of nonreciprocal spin waves within Bloch-like DWs, serving as programmable waveguides in magnonic devices with directed information flow.
△ Less
Submitted 10 November, 2023;
originally announced November 2023.
-
Degenerate and non-degenerate parametric excitation in YIG nanostructures
Authors:
Hugo Merbouche,
** Che,
Titiksha Srivastava,
Nathan Beaulieu,
Jamal Ben Youssef,
Manuel Muñoz,
Massimiliano d'Aquino,
Claudio Serpico,
Grégoire de Loubens,
Paolo Bortolotti,
Abdelmadjid Anane,
Sergej O. Demokritov,
Vladislav E. Demidov
Abstract:
We study experimentally the processes of parametric excitation in microscopic magnetically saturated disks of nanometer-thick Yttrium Iron Garnet. We show that, depending on the relative orientation between the parametric pum** field and the static magnetization, excitation of either degenerate or non-degenerate magnon pairs is possible. In the latter case, which is particularly important for ap…
▽ More
We study experimentally the processes of parametric excitation in microscopic magnetically saturated disks of nanometer-thick Yttrium Iron Garnet. We show that, depending on the relative orientation between the parametric pum** field and the static magnetization, excitation of either degenerate or non-degenerate magnon pairs is possible. In the latter case, which is particularly important for applications associated with the realization of computation in the reciprocal space, a single-frequency pum** can generate pairs of magnons whose frequencies correspond to different eigenmodes of the disk. We show that, depending on the size of the disk and the modes involved, the frequency difference in a pair can vary in the range 0.1-0.8 GHz. We demonstrate that in this system, one can easily realize a practically important situation where several magnon pairs share the same mode. We also observe the simultaneous generation of up to six different modes using a fixed-frequency monochromatic pum**. Our experimental findings are supported by numerical calculations that allow us to unambiguously identify the excited modes. Our results open new possibilities for the implementation of reciprocal-space computing making use of low dam** magnetic insulators.
△ Less
Submitted 28 June, 2023;
originally announced June 2023.
-
Complete identification of spin-wave eigenmodes excited by parametric pum** in YIG microdisks
Authors:
Titiksha Srivastava,
Hugo Merbouche,
Igor Ngouagnia Yemeli,
Nathan Beaulieu,
Jamal Ben Youssef,
Manuel Munoz,
** Che,
Paolo Bortolotti,
Vincent Cros,
Olivier Klein,
Soraya Sangiao,
Jose Maria De Teresa,
Sergej Demokritov,
Vladislav Demidov,
Abdelmadjid Anane,
Claudio Serpico,
Massimiliano d'Aquino,
Gregoire de Loubens
Abstract:
We present the parametric excitation of spin-wave modes in YIG micro-disks via parallel pum**. Their spectroscopy is performed using magnetic resonance force microscopy (MRFM), while their spatial profiles are determined by micro-focus Brillouin light scattering (BLS). We observe that almost all the fundamental eigenmodes of an in-plane magnetized YIG micro-disk, calculated using a micromagnetic…
▽ More
We present the parametric excitation of spin-wave modes in YIG micro-disks via parallel pum**. Their spectroscopy is performed using magnetic resonance force microscopy (MRFM), while their spatial profiles are determined by micro-focus Brillouin light scattering (BLS). We observe that almost all the fundamental eigenmodes of an in-plane magnetized YIG micro-disk, calculated using a micromagnetic eigenmode solver, can be excited using the parallel pum** scheme, as opposed to the transverse one. The comparison between the MRFM and BLS data on one side, and the simulations on the other side, provides the complete spectroscopic labeling of over 40 parametrically excited modes. Our findings could be promising for spin-wave-based computation schemes, in which the amplitudes of a large number of spin-wave modes have to be controlled.
△ Less
Submitted 31 January, 2023;
originally announced January 2023.
-
Imaging the ultrafast coherent control of a skyrmion crystal
Authors:
Phoebe Tengdin,
Benoit Truc,
Alexey Sapozhnik,
Lingyao Kong,
Nina del Ser,
Simone Gargiulo,
Ivan Madan,
Thomas Schoenenberger,
Priya R. Baral,
** Che,
Arnaud Magrez,
Dirk Grundler,
Henrik M. Rønnow,
Thomas Lagrange,
Jiadong Zang,
Achim Rosch,
Fabrizio Carbone
Abstract:
Exotic magnetic textures emerging from the subtle interplay between thermodynamic and topological fluctuation have attracted intense interest due to their potential applications in spintronic devices. Recent advances in electron microscopy have enabled the imaging of random photo-generated individual skyrmions. However, their deterministic and dynamical manipulation is hampered by the chaotic natu…
▽ More
Exotic magnetic textures emerging from the subtle interplay between thermodynamic and topological fluctuation have attracted intense interest due to their potential applications in spintronic devices. Recent advances in electron microscopy have enabled the imaging of random photo-generated individual skyrmions. However, their deterministic and dynamical manipulation is hampered by the chaotic nature of such fluctuations and the intrinsically irreversible switching between different minima in the magnetic energy landscape. Here, we demonstrate a method to coherently control the rotation of a skyrmion crystal by discrete amounts at speeds which are much faster than previously observed. By employing circularly polarized femtosecond laser pulses with an energy below the bandgap of the Mott insulator Cu2OSeO3, we excite a collective magnon mode via the inverse Faraday effect. This triggers coherent magnetic oscillations that directly control the rotation of a skyrmion crystal imaged by cryo-Lorentz Transmission Electron Microscopy. The manipulation of topological order via ultrafast laser pulses shown here can be used to engineer fast spin-based logical devices.
△ Less
Submitted 22 July, 2022; v1 submitted 9 October, 2021;
originally announced October 2021.
-
Confined dipole and exchange spin waves in a bulk chiral magnet with Dzyaloshinskii-Moriya interaction
Authors:
** Che,
Ioannis Stasinopoulos,
Andrea Mucchietto,
Jianing Li,
Helmuth Berger,
Andreas Bauer,
Christian Pfleiderer,
Dirk Grundler
Abstract:
The Dzyaloshinskii-Moriya interaction (DMI) has an impact on excited spin waves in the chiral magnet Cu$_2$OSeO$_3$ by means of introducing asymmetry on their dispersion relations. The confined eigenmodes of a chiral magnet are hence no longer the conventional standing spin waves. Here we report a combined experimental and micromagnetic modeling study by broadband microwave spectroscopy we observe…
▽ More
The Dzyaloshinskii-Moriya interaction (DMI) has an impact on excited spin waves in the chiral magnet Cu$_2$OSeO$_3$ by means of introducing asymmetry on their dispersion relations. The confined eigenmodes of a chiral magnet are hence no longer the conventional standing spin waves. Here we report a combined experimental and micromagnetic modeling study by broadband microwave spectroscopy we observe confined spin waves up to eleventh order in bulk Cu$_2$OSeO$_3$ in the field-polarized state. In micromagnetic simulations we find similarly rich spectra. They indicate the simultaneous excitation of both dipole- and exchange-dominated spin waves with wavelengths down to (47.2 $\pm$ 0.05) nm attributed to the exchange interaction modulation. Our results suggest DMI to be effective to create exchange spin waves in a bulk sample without the challenging nanofabrication and thereby to explore their scattering with noncollinear spin textures.
△ Less
Submitted 14 April, 2021; v1 submitted 13 April, 2021;
originally announced April 2021.
-
Localized surface plasmon enhanced InGaN-based light-emitting diodes with polygonal Au/Al nanoparticles
Authors:
Xiaokang Mao,
Zhiguo Yu,
Peng Che,
**g Zhou,
Yuyin Li,
Jianbo Feng,
Zili Xie,
Hong Zhao,
Dunjun Chen,
Xiangqian Xiu,
Ke Wang,
Yi Shi,
Rong Zhang,
Youdou Zheng
Abstract:
Localized surface plasmons (LSPs) have played a significant role in improving the light emission efficiency of light emitting diodes (LEDs). In this report, polygonal nanoholes have been fabricated in the p-GaN layer of InGaN-based LEDs by using Ni nanoporous film as the etching mask, and then Au/Al metal nanoparticles are embedded in the nanoholes to form the LSP structure. The coupling between t…
▽ More
Localized surface plasmons (LSPs) have played a significant role in improving the light emission efficiency of light emitting diodes (LEDs). In this report, polygonal nanoholes have been fabricated in the p-GaN layer of InGaN-based LEDs by using Ni nanoporous film as the etching mask, and then Au/Al metal nanoparticles are embedded in the nanoholes to form the LSP structure. The coupling between the LSP and the LED has been clearly observed. The results show that the light output of the LEDs has been increased by 46% at higher current injection condition, and together with a shift of the gain peak position to the LSP peak resonance energy. As the coupling distance is decreased from 60 nm to 30 nm, the maximum enhancement factor increases to 2.38. The above results indicate that the LSP from the polygonal metal nanoparticles is a kind of very promising structure to enhance the lighting performance of the InGaN-based LEDs.
△ Less
Submitted 1 April, 2021;
originally announced April 2021.
-
Dipolar-stabilized first and second-order antiskyrmions in ferrimagnetic multilayers
Authors:
Michael Heigl,
Sabri Koraltan,
Marek Vaňatka,
Robert Kraft,
Claas Abert,
Christoph Vogler,
Anna Semisalova,
** Che,
Aladin Ullrich,
Timo Schmidt,
Julian Hintermayr,
Dirk Grundler,
Michael Farle,
Michal Urbánek,
Dieter Suess,
Manfred Albrecht
Abstract:
Skyrmions and antiskyrmions are topologically protected spin structures with opposite topological charge. Particularly in coexisting phases, these two types of magnetic quasi-particles may show fascinating physics and potential for spintronic devices. While skyrmions are observed in a wide range of materials, until now antiskyrmions were exclusive to materials with D2d symmetry. In this work, we s…
▽ More
Skyrmions and antiskyrmions are topologically protected spin structures with opposite topological charge. Particularly in coexisting phases, these two types of magnetic quasi-particles may show fascinating physics and potential for spintronic devices. While skyrmions are observed in a wide range of materials, until now antiskyrmions were exclusive to materials with D2d symmetry. In this work, we show first and second-order antiskyrmions stabilized by magnetic dipole-dipole interaction in Fe/Gd-based multilayers. We modify the magnetic properties of the multilayers by Ir insertion layers. Using Lorentz transmission electron microscopy imaging, we observe coexisting antiskyrmions, Bloch skyrmions, and type-2 bubbles and determine the range of material properties and magnetic fields where the different spin objects form and dissipate. We perform micromagnetic simulations to obtain more insight into the studied system and conclude that the reduction of saturation magnetization and uniaxial anisotropy leads to the existence of this zoo of different spin objects and that they are primarily stabilized by dipolar interaction.
△ Less
Submitted 18 February, 2021; v1 submitted 13 October, 2020;
originally announced October 2020.
-
Req2Lib: A Semantic Neural Model for Software Library Recommendation
Authors:
Zhensu Sun,
Yan Liu,
Ziming Cheng,
Chen Yang,
Pengyu Che
Abstract:
Third-party libraries are crucial to the development of software projects. To get suitable libraries, developers need to search through millions of libraries by filtering, evaluating, and comparing. The vast number of libraries places a barrier for programmers to locate appropriate ones. To help developers, researchers have proposed automated approaches to recommend libraries based on library usag…
▽ More
Third-party libraries are crucial to the development of software projects. To get suitable libraries, developers need to search through millions of libraries by filtering, evaluating, and comparing. The vast number of libraries places a barrier for programmers to locate appropriate ones. To help developers, researchers have proposed automated approaches to recommend libraries based on library usage pattern. However, these prior studies can not sufficiently match user requirements and suffer from cold-start problem. In this work, we would like to make recommendations based on requirement descriptions to avoid these problems. To this end, we propose a novel neural approach called Req2Lib which recommends libraries given descriptions of the project requirement. We use a Sequence-to-Sequence model to learn the library linked-usage information and semantic information of requirement descriptions in natural language. Besides, we apply a domain-specific pre-trained word2vec model for word embedding, which is trained over textual corpus from Stack Overflow posts. In the experiment, we train and evaluate the model with data from 5,625 java projects. Our preliminary evaluation demonstrates that Req2Lib can recommend libraries accurately.
△ Less
Submitted 24 May, 2020;
originally announced May 2020.
-
Chiral spin-wave velocities induced by all-garnet interfacial Dzyaloshinskii-Moriya interaction in ultrathin yttrium iron garnet films
Authors:
Hanchen Wang,
Jilei Chen,
Tao Liu,
Jianyu Zhang,
Korbinian Baumgaertl,
Chenyang Guo,
Yuehui Li,
Chuanpu Liu,
** Che,
Sa Tu,
Song Liu,
Peng Gao,
Xiufeng Han,
Dapeng Yu,
Mingzhong Wu,
Dirk Grundler,
Haiming Yu
Abstract:
Spin waves can probe the Dzyaloshinskii-Moriya interaction (DMI) which gives rise to topological spin textures, such as skyrmions. However, the DMI has not yet been reported in yttrium iron garnet (YIG) with arguably the lowest dam** for spin waves. In this work, we experimentally evidence the interfacial DMI in a 7~nm-thick YIG film by measuring the nonreciprocal spin wave propagation in terms…
▽ More
Spin waves can probe the Dzyaloshinskii-Moriya interaction (DMI) which gives rise to topological spin textures, such as skyrmions. However, the DMI has not yet been reported in yttrium iron garnet (YIG) with arguably the lowest dam** for spin waves. In this work, we experimentally evidence the interfacial DMI in a 7~nm-thick YIG film by measuring the nonreciprocal spin wave propagation in terms of frequency, amplitude and most importantly group velocities using all electrical spin-wave spectroscopy. The velocities of propagating spin waves show chirality among three vectors, i.e. the film normal direction, applied field and spin-wave wavevector. By measuring the asymmetric group velocities, we extract a DMI constant of 16~$μ$J/m$^{2}$ which we independently confirm by Brillouin light scattering. Thickness-dependent measurements reveal that the DMI originates from the oxide interface between the YIG and garnet substrate. The interfacial DMI discovered in the ultrathin YIG films is of key importance for functional chiral magnonics as ultra-low spin-wave dam** can be achieved.
△ Less
Submitted 21 December, 2019; v1 submitted 7 October, 2019;
originally announced October 2019.
-
Leveraging Crowdsourced GPS Data for Road Extraction from Aerial Imagery
Authors:
Tao Sun,
Zonglin Di,
Pengyu Che,
Chun Liu,
Yin Wang
Abstract:
Deep learning is revolutionizing the map** industry. Under lightweight human curation, computer has generated almost half of the roads in Thailand on OpenStreetMap (OSM) using high-resolution aerial imagery. Bing maps are displaying 125 million computer-generated building polygons in the U.S. While tremendously more efficient than manual map**, one cannot map out everything from the air. Espec…
▽ More
Deep learning is revolutionizing the map** industry. Under lightweight human curation, computer has generated almost half of the roads in Thailand on OpenStreetMap (OSM) using high-resolution aerial imagery. Bing maps are displaying 125 million computer-generated building polygons in the U.S. While tremendously more efficient than manual map**, one cannot map out everything from the air. Especially for roads, a small prediction gap by image occlusion renders the entire road useless for routing. Misconnections can be more dangerous. Therefore computer-based map** often requires local verifications, which is still labor intensive. In this paper, we propose to leverage crowdsourced GPS data to improve and support road extraction from aerial imagery. Through novel data augmentation, GPS rendering, and 1D transpose convolution techniques, we show almost 5% improvements over previous competition winning models, and much better robustness when predicting new areas without any new training data or domain adaptation.
△ Less
Submitted 4 May, 2019;
originally announced May 2019.
-
Reliable Deniable Communication: Hiding Messages in Noise
Authors:
Pak Hou Che,
Mayank Bakshi,
Sidharth Jaggi
Abstract:
A transmitter Alice may wish to reliably transmit a message to a receiver Bob over a binary symmetric channel (BSC), while simultaneously ensuring that her transmission is deniable from an eavesdropper Willie. That is, if Willie listening to Alice's transmissions over a "significantly noisier" BSC than the one to Bob, he should be unable to estimate even whether Alice is transmitting. We consider…
▽ More
A transmitter Alice may wish to reliably transmit a message to a receiver Bob over a binary symmetric channel (BSC), while simultaneously ensuring that her transmission is deniable from an eavesdropper Willie. That is, if Willie listening to Alice's transmissions over a "significantly noisier" BSC than the one to Bob, he should be unable to estimate even whether Alice is transmitting. We consider two scenarios. In our first scenario, we assume that the channel transition probability from Alice to Bob and Willie is perfectly known to all parties. Here, even when Alice's (potential) communication scheme is publicly known to Willie (with no common randomness between Alice and Bob), we prove that over 'n' channel uses Alice can transmit a message of length O(sqrt{n}) bits to Bob, deniably from Willie. We also prove information-theoretic order-optimality of this result. In our second scenario, we allow uncertainty in the knowledge of the channel transition probability parameters. In particular, we assume that the channel transition probabilities for both Bob and Willie are uniformly drawn from a known interval. Here, we show that, in contrast to the previous setting, Alice can communicate O(n) bits of message reliably and deniably (again, with no common randomness). We give both an achievability result and a matching converse for this setting. Our work builds upon the work of Bash et al on AWGN channels (but with common randomness) and differs from other recent works (by Wang et al and Bloch) in two important ways - firstly our deniability metric is variational distance (as opposed to Kullback-Leibler divergence), and secondly, our techniques are significantly different from these works.
△ Less
Submitted 11 July, 2016; v1 submitted 24 April, 2013;
originally announced April 2013.
-
An Implementation of a Method for Computing the Uncertainty in Inferred Probabilities in Belief Networks
Authors:
Peter Che,
Richard E. Neapolitan,
James Kenevan,
Martha Evens
Abstract:
In recent years the belief network has been used increasingly to model systems in Al that must perform uncertain inference. The development of efficient algorithms for probabilistic inference in belief networks has been a focus of much research in AI. Efficient algorithms for certain classes of belief networks have been developed, but the problem of reporting the uncertainty in inferred probabili…
▽ More
In recent years the belief network has been used increasingly to model systems in Al that must perform uncertain inference. The development of efficient algorithms for probabilistic inference in belief networks has been a focus of much research in AI. Efficient algorithms for certain classes of belief networks have been developed, but the problem of reporting the uncertainty in inferred probabilities has received little attention. A system should not only be capable of reporting the values of inferred probabilities and/or the favorable choices of a decision; it should report the range of possible error in the inferred probabilities and/or choices. Two methods have been developed and implemented for determining the variance in inferred probabilities in belief networks. These methods, the Approximate Propagation Method and the Monte Carlo Integration Method are discussed and compared in this paper.
△ Less
Submitted 6 March, 2013;
originally announced March 2013.
-
Routing for Security in Networks with Adversarial Nodes
Authors:
Pak Hou Che,
Minghua Chen,
Tracey Ho,
Sidharth Jaggi,
Michael Langberg
Abstract:
We consider the problem of secure unicast transmission between two nodes in a directed graph, where an adversary eavesdrops/jams a subset of nodes. This adversarial setting is in contrast to traditional ones where the adversary controls a subset of links. In particular, we study, in the main, the class of routing-only schemes (as opposed to those allowing coding inside the network). Routing-only s…
▽ More
We consider the problem of secure unicast transmission between two nodes in a directed graph, where an adversary eavesdrops/jams a subset of nodes. This adversarial setting is in contrast to traditional ones where the adversary controls a subset of links. In particular, we study, in the main, the class of routing-only schemes (as opposed to those allowing coding inside the network). Routing-only schemes usually have low implementation complexity, yet a characterization of the rates achievable by such schemes was open prior to this work. We first propose an LP based solution for secure communication against eavesdrop**, and show that it is information-theoretically rate-optimal among all routing-only schemes. The idea behind our design is to balance information flow in the network so that no subset of nodes observe "too much" information. Interestingly, we show that the rates achieved by our routing-only scheme are always at least as good as, and sometimes better, than those achieved by "naïve" network coding schemes (i.e. the rate-optimal scheme designed for the traditional scenario where the adversary controls links in a network rather than nodes.) We also demonstrate non-trivial network coding schemes that achieve rates at least as high as (and again sometimes better than) those achieved by our routing schemes, but leave open the question of characterizing the optimal rate-region of the problem under all possible coding schemes. We then extend these routing-only schemes to the adversarial node-jamming scenarios and show similar results. During the journey of our investigation, we also develop a new technique that has the potential to derive non-trivial bounds for general secure-communication schemes.
△ Less
Submitted 1 March, 2013;
originally announced March 2013.
-
Non-adaptive probabilistic group testing with noisy measurements: Near-optimal bounds with efficient algorithms
Authors:
Chun Lam Chan,
Pak Hou Che,
Sidharth Jaggi,
Venkatesh Saligrama
Abstract:
We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noiseless, and the case when the measurements are noisy (the outcome of each group test may be independently faulty with probability q). Order-optimal results for these scenarios are known in the literature. We gi…
▽ More
We consider the problem of detecting a small subset of defective items from a large set via non-adaptive "random pooling" group tests. We consider both the case when the measurements are noiseless, and the case when the measurements are noisy (the outcome of each group test may be independently faulty with probability q). Order-optimal results for these scenarios are known in the literature. We give information-theoretic lower bounds on the query complexity of these problems, and provide corresponding computationally efficient algorithms that match the lower bounds up to a constant factor. To the best of our knowledge this work is the first to explicitly estimate such a constant that characterizes the gap between the upper and lower bounds for these problems.
△ Less
Submitted 22 July, 2011;
originally announced July 2011.