You are a robot and you live in a Markov decision process (MDP) with a finite or an infinite number of transitions from state-action to next states. You got brains and so you plan before you act. Luckily, your roboparents equipped you with a generative model to do some Monte-Carlo planning. The world is waiting for you and you have no time to waste. You want your planning to be efficient. Sample-efficient. Indeed, you want to exploit the possible structure of the MDP by exploring only a subset of states reachable by following near-optimal policies. You want guarantees on sample complexity that depend on a measure of the quantity of near-optimal states. You want something, that is an extension of Monte-Carlo sampling (for estimating an expectation) to problems that alternate maximization (over actions) and expectation (over next states). But you do not want to StOP with exponential running time, you want something simple to implement and computationally efficient. You want it all and you want it now. You want TrailBlazer.
The Quantum Approximate Optimization Algorithm (QAOA) is one of the most promising candidates for achieving quantum advantage over classical computers. However, existing compilers lack specialized methods for optimizing QAOA circuits. There are circuit patterns inside the QAOA circuits, and current quantum hardware has specific qubit connectivity topologies. Therefore, we propose Coqa to optimize QAOA circuit compilation tailored to different types of quantum hardware. Our method integrates a linear nearest-neighbor (LNN) topology and efficiently map the patterns of QAOA circuits to the LNN topology by heuristically checking the interaction based on the weight of problem Hamiltonian. This approach allows us to reduce the number of SWAP gates during compilation, which directly impacts the circuit depth and overall fidelity of the quantum computation. By leveraging the inherent patterns in QAOA circuits, our approach achieves more efficient compilation compared to general-purpose compilers. With our proposed method, we are able to achieve an average of 30% reduction in gate count and a 39x acceleration in compilation time across our benchmarks.
Twisted bilayer photonic crystals introduce a twist between two stacked photonic crystal slabs, enabling strong modulation of their electromagnetic properties. The change in the twist angle strongly influences the resonant frequencies and available propagating diffraction orders with applications including sensing, lasing, slow light or wavefront engineering. In this work, we design and analyze twisted bilayer crystals capable of steering light in a direction controlled by the twist angle. In order to achieve beam steering, the device efficiently routes input power into a single, twist-dependent, transmitted diffraction order. The outgoing light then follows the orientation of this diffraction order, externally controlled by the twist angle. The optimization is performed using high-efficiency heuristic optimization method which enabled a data-oriented approach to further understand the design operation. The optimized device demonstrates an efficiency above 90% across twist angles ranging from 0 to 30 degrees for both TE and TM polarizations. Extending the optimization to include left- and right-handed polarizations yields overall accuracy nearing 90% when averaged across the entire
In recent years, computer-aided automatic polyp segmentation and neoplasm detection have been an emerging topic in medical image analysis, providing valuable support to colonoscopy procedures. Attentions have been paid to improving the accuracy of polyp detection and segmentation. However, not much focus has been given to latency and throughput for performing these tasks on dedicated devices, which can be crucial for practical applications. This paper introduces a novel deep neural network architecture called BlazeNeo, for the task of polyp segmentation and neoplasm detection with an emphasis on compactness and speed while maintaining high accuracy. The model leverages the highly efficient HarDNet backbone alongside lightweight Receptive Field Blocks for computational efficiency, and an auxiliary training mechanism to take full advantage of the training data for the segmentation quality. Our experiments on a challenging dataset show that BlazeNeo achieves improvements in latency and model size while maintaining comparable accuracy against state-of-the-art methods. When deploying on the Jetson AGX Xavier edge device in INT8 precision, our BlazeNeo achieves over 155 fps while yieldin
High Energy Cosmic Rays (C.R.) versus Neutrino and Neutralino induced Air-Shower maybe tested at Horizons by their muons, gamma and Cerenkov blazing signals. Inclined and Horizontal C.R. Showers (70-90 zenith angle) produce secondary (gamma, e+, e-) mostly suppressed by high column atmosphere depth. Earliest shower Cherenkov photons are diluted by large distances and by air opacity, while secondary penetrating muons and their successive decay into electrons and gamma, may revive additional Cerenkov lights. GeVs gamma telescopes at the top of the mountains or in Space may detect at horizons PeVs up to EeV C.R. and their secondaries. Details on arrival angle and column depth, shower shape, timing signature of photon flash intensity, may inform us on the altitude interaction and primary UHECR composition. Below the horizons, at zenith angle among copious single albedo muons, rare up-going showers traced by muon bundles would give evidence of rare tau Earth-Skimming neutrinos, at EeVs energies. Their rate may be comparable with 6.3 PeVs anti-neutrino electron induced air-shower (mostly hadronic) originated above and also below horizons, in interposed atmosphere by W resonance at Glasho
The apparently huge energy budget of the gamma ray burst GRB 990123 led to the final collapse of the isotropic fireball model, forcing even the most skeptical to consider a beamed Jet emission correlated to a supernova (SN) explosion. Similarly the surprising giant flare from the soft gamma repeater SGR 1806-20 that occurred on 2004 December 27, may induce the crisis of the magnetar model. If the apparently huge energy associated to this flare has been radiated isotropically, the magnetar should have consumed at once most of (if not all) the energy stored in the magnetic field. On the contrary we think that a thin collimated precessing jet, blazing on-axis, may be the source of such apparently huge bursts with a moderate output power. We discuss the possible role of the synchrotron emission and electromagnetic showering of PeV electron pairs from muon bundles. A jet made of muons may play a key role in avoiding the opacity of the SN-GRB radiation field. We propose a similar mechanism to explain the emission of SGRs. In this case we also examine the possibility of a primary hadronic jet that would produce ultra relativistic e+ e- (1 - 10 PeV) from pion- muon or neutron decay. Such e
Old and recent puzzles of GRBs and SGRs find a solution with a model based on the fast blazing of very collimated thin gamma Jets. Damped oscillating afterglows in GRB030329 find a natural explanation assuming a very thin Jet whose persistent activity and different angle of view maybe combined at once with the Supernovae power and the apparent huge GRBs output. The same thin beaming offer an understanding of the apparent SGR-Pulsar power connection. A thin collimated precessing Gamma Jet model for both GRBs and SGRs, at their different scaled luminosity (10^{44} - 10^{38}erg s^-1), explains the existence of few identical energy spectra and time evolution of these sources leading to a unified model. Their similarity with the huge precessing Jets in AGN, QSRs and Radio-Galaxies inspires this smaller scale SGR-GRB model. The spinning-precessing Jet explains the rare mysterious X-Ray precursors in GRBs and SGRs events. Any large Gamma Jet off-axis beaming to the observer might lead to the X-Flash events without any GRB signals, as the most recent XRF030723. Its possible re-brightening would confirm the evidence of the variable pointing of the jet in or off line towards the observer. In
Gamma Ray Burst and Soft Gamma Repeaters are neither standard candle nor isotropic explosions. Our model explain them as strong blazing of a light-house, spinning and precessing gamma jet. Such jets at maximal output (as GRBs in Supernova like sources at cosmic edges) or at late lower power stages (SGRs in nearer planetary nebulae in galactic halo) may blaze the observer by extreme beaming $(Ω< 10^{-8})$ and apparent huge luminosity. \keywords{GRB, Jet, Inverse Compton, SGR}
Machine learning tools have illustrated their potential in many significant sectors such as healthcare and finance, to aide in deriving useful inferences. The sensitive and confidential nature of the data, in such sectors, raise natural concerns for the privacy of data. This motivated the area of Privacy-preserving Machine Learning (PPML) where privacy of the data is guaranteed. Typically, ML techniques require large computing power, which leads clients with limited infrastructure to rely on the method of Secure Outsourced Computation (SOC). In SOC setting, the computation is outsourced to a set of specialized and powerful cloud servers and the service is availed on a pay-per-use basis. In this work, we explore PPML techniques in the SOC setting for widely used ML algorithms-- Linear Regression, Logistic Regression, and Neural Networks. We propose BLAZE, a blazing fast PPML framework in the three server setting tolerating one malicious corruption over a ring (\Z{\ell}). BLAZE achieves the stronger security guarantee of fairness (all honest servers get the output whenever the corrupt server obtains the same). Leveraging an input-independent preprocessing phase, BLAZE has a fast inpu
For vertices $u$ and $v$ of an $n$-vertex graph $G$, a $uv$-trail of $G$ is an induced $uv$-path of $G$ that is not a shortest $uv$-path of $G$. Berger, Seymour, and Spirkl [Discrete Mathematics 2021] gave the previously only known polynomial-time algorithm, running in $O(n^{18})$ time, to either output a $uv$-trail of $G$ or ensure that $G$ admits no $uv$-trail. We reduce the complexity to the time required to perform a poly-logarithmic number of multiplications of $n^2\times n^2$ Boolean matrices, leading to a largely improved $O(n^{4.75})$-time algorithm.
NASA’s Swift Observatory observed a supermassive black hole ripping apart a star more than 30,000 light-years from the center of a distant galaxy。 The extraordinary flare briefly outshone its entire host galaxy in ultraviolet light and revealed a black hole about a million times the Sun’s mass
Deep Learning Library (DLL) is a new library for machine learning with deep neural networks that focuses on speed. It supports feed-forward neural networks such as fully-connected Artificial Neural Networks (ANNs) and Convolutional Neural Networks (CNNs). It also has very comprehensive support for Restricted Boltzmann Machines (RBMs) and Convolutional RBMs. Our main motivation for this work was to propose and evaluate novel software engineering strategies with potential to accelerate runtime for training and inference. Such strategies are mostly independent of the underlying deep learning algorithms. On three different datasets and for four different neural network models, we compared DLL to five popular deep learning frameworks. Experimentally, it is shown that the proposed framework is systematically and significantly faster on CPU and GPU. In terms of classification performance, similar accuracies as the other frameworks are reported.
The two-point correlation function (2PCF) is the most widely used tool for quantifying the spatial distribution of galaxies. Since the distribution of galaxies is determined by galaxy formation physics as well as the underlying cosmology, fitting an observed correlation function yields valuable insights into both. The calculation for a 2PCF involves computing pair-wise separations and consequently, the computing time scales quadratically with the number of galaxies. The next-generation galaxy surveys are slated to observe many millions of galaxies, and computing the 2PCF for such surveys would be prohibitively time-consuming. Additionally, modern modelling techniques require the 2PCF to be calculated thousands of times on simulated galaxy catalogues of {\em at least} equal size to the data and would be completely unfeasible for the next generation surveys. Thus, calculating the 2PCF forms a substantial bottleneck in improving our understanding of the fundamental physics of the universe, and we need high-performance software to compute the correlation function. In this paper, we present Corrfunc --- a suite of highly optimised, OpenMP parallel clustering codes. The improved performa
This article provides a pedagogical introduction to the Silver Blaze problem. This problem refers to the difficulty of reconciling to perspectives on QCD with a chemical potential. The first is the phenomenological fact that at $T=0$ QCD remains in its ground state -- the vacuum -- with all physical observables unchanged whenever the magnitude of a chemical potential is less than some critical value. The second is the fact that in functional integral treatments, the inclusion of any nonzero chemical potential changes all eigenvalues of the Dirac operator for every gauge configuration, leading to a natural expectation that the functional determinants also changes, which leads to the expectation that physical observables should be altered. The problem amounts to explaining why nothing happens below the critical chemical potential. By focusing on the eigenvalues of $γ_0$ times the Dirac operator rather than the Dirac operator itself, it is possible to show that for QCD with two flavors and identical quark masses, an isospin chemical potential with a magnitude less than $m_π$ (and no baryon chemical potential), or a baryon chemical potential of less than $\frac{3}{2} m_π$ (and no isosp
We present the generalization of our FEM-based topology optimization framework to 3D blazed metasurfaces operating in reflection over the visible and near-infrared range [400-1,500]nm. The design region is described through a density-based SIMP interpolation and optimized using the adjoint method, enabling the treatment of several tens of thousands degrees of freedom. A first approach directly applies topology optimization to the 3D Finite Element mesh (mesh-based), yielding a freeform structure that achieves an average diffraction efficiency of 62% in order -1 over two octaves under the targeted incidence. However, such patterns remain difficult to manufacture. We therefore introduce a pillar-based parameterization, embedding fabrication constraints within the optimization loop. The resulting binary metasurface, compatible with e-beam lithography and Reactive Ion Etching techniques, achieves an average efficiency of 57% over the same spectral band in s-polarization, with low polarization dependence. This work demonstrates that large-scale 3D topology optimization can bridge the gap between broadband optical performance and realistic nanofabrication constraints for blazed metasurfa
Maintaining the highest quality and output of photon science in the VUV-, EUV-, soft- and tender-X-ray energy ranges requires high-quality blazed profile gratings. Currently, their availability is critical due to technological challenges and limited manufacturing resources. In this work we discuss the opportunity of an alternative method to manufacture blazed gratings by means of electron-beam lithography (EBL). We investigate the different parameters influencing the optical performance of blazed profile gratings produced by EBL and develop a robust process for the manufacturing of high-quality blazed gratings using polymethyl methacrylate (PMMA) as high resolution, positive tone resist and ion beam etching.
JSON Schemas provide useful guardrails for developers of Web APIs to guarantee that the semi-structured JSON input provided by clients matches a predefined structure. This is important both to ensure the correctness of the data received as input and also to avoid potential security issues from processing input that is not correctly validated. However, this validation process can be time-consuming and adds overhead to every request. Different keywords in the JSON Schema specification have complex interactions that may increase validation time. Since popular APIs may process thousands of requests per second and schemas change infrequently, we observe that we can resolve some of the complexity ahead of time in order to achieve faster validation. Our JSON Schema validator, Blaze, compiles complex schemas to an efficient representation in seconds to minutes, adding minimal overhead at build time. Blaze incorporates several unique optimizations to reduce the validation time by an average of approximately 10x compared existing validators on a variety of datasets. In some cases, Blaze achieves a reduction in validation time of multiple orders of magnitude compared to the next fastest valid
This study explores the use of synchrotron measurements as a nanometrology tool for blazed gratings. In grazing incidence geometry, one can measure both the conical diffraction and the diffuse scattering on the grating simultaneously in a single scattering pattern. The sensitivity of scattering patterns to the structure of the blazed gratings is evaluated. The diffraction component of the pattern is shown to be sensitive to the average groove profile of the gratings. Meanwhile, the diffuse scattering depends on the roughness morphology of the reflective surface of blazed gratings. These findings are supported by numerical simulations. The simulations were performed using several rigorous solvers for the Helmholtz equations, and with a perturbation theory. The analysis relies on synchrotron data, as well as data from atomic force microscopy and scanning electron microscopy. The aim of this article is to draw the attention of the optical community to the synchrotron measurements as a nanometrology tool for the modern optical elements.
Software bugs require developers to exert significant effort to identify and resolve them, often consuming about one-third of their time. Bug localization, the process of pinpointing the exact source code files that need modification, is crucial in reducing this effort. Existing bug localization tools, typically reliant on deep learning techniques, face limitations in cross-project applicability and effectiveness in multi-language environments. Recent advancements with Large Language Models (LLMs) offer detailed representations for bug localization. However, they encounter challenges with limited context windows and mapping accuracy. To address these issues, we propose BLAZE, an approach that employs dynamic chunking and hard example learning. First, BLAZE dynamically segments source code to minimize continuity loss. Then, BLAZE fine-tunes a GPT-based model using challenging bug cases, in order to enhance cross-project and cross-language bug localization. To support the capability of BLAZE, we create the BEETLEBOX dataset, which comprises 26,321 bugs from 29 large and thriving open-source projects across five different programming languages (Java, C++, Python, Go, and JavaScript).
A topology optimization method is presented and applied to a blazed diffraction grating in reflection under conical incidence. This type of gratings is meant to disperse the incident light on one particular diffraction order and this property is fundamental in spectroscopy. Conventionally, a blazed metallic grating is made of a sawtooth profile designed to work with the +/-1st diffraction order in reflection. In this paper, we question this intuitive triangular pattern and look for optimal opto-geometric characteristics using topology optimization based on Finite Element modelling of Maxwell's equations. In practical contexts, the grating geometry is mono-periodic but it is enlightened by a 3D plane wave with a wavevector outside of the plane of invariance. Consequently, this study deals with the resolution of a direct and inverse problem using the Finite Element Method in this intermediate state between 2D and 3D: the so-called conical incidence. A multi-wavelength objective is used in order to obtain a broadband blazed effect. Finally, several numerical experiments are detailed. The results show that it is possible to reach a 98% diffraction efficiency on the -1st diffraction ord