Showing 1–50 of 51 results for author: Adler, A

Instrument Overview of Taurus: A Balloon-borne CMB and Dust Polarization Experiment

Authors: Jared L. May, Alexandre E. Adler, Jason E. Austermann, Steven J. Benton, Rick Bihary, Malcolm Durkin, Shannon M. Duff, Jeffrey P. Filippini, Aurelien A. Fraisse, Thomas J. L. J. Gascard, Sho M. Gibbs, Suren Gourapura, Jon E. Gudmundsson, John W. Hartley, Johannes Hubmayr, William C. Jones, Steven Li, Johanna M. Nagy, Kate Okun, Ivan L. Padilla, L. Javier Romualdez, Simon Tartakovsky, Michael R. Vissers

Abstract: Taurus is a balloon-borne cosmic microwave background (CMB) experiment optimized to map the E-mode polarization and Galactic foregrounds at the largest angular scales ($\ell$ $\lt$ 30) and improve measurements of the optical depth to reionization ($τ$). This will pave the way for improved measurements of the sum of neutrino masses in combination with high-resolution CMB data while also testing the… ▽ More Taurus is a balloon-borne cosmic microwave background (CMB) experiment optimized to map the E-mode polarization and Galactic foregrounds at the largest angular scales ($\ell$ $\lt$ 30) and improve measurements of the optical depth to reionization ($τ$). This will pave the way for improved measurements of the sum of neutrino masses in combination with high-resolution CMB data while also testing the $ΛCDM$ model on large angular scales and providing high-frequency maps of polarized dust foregrounds to the CMB community. These measurements take advantage of the low-loading environment found in the stratosphere and are enabled by NASA's super-pressure balloon platform, which provides access to 70% of the sky with a launch from Wanaka, New Zealand. Here we describe a general overview of Taurus, with an emphasis on the instrument design. Taurus will employ more than 10,000 100 mK transition edge sensor bolometers distributed across two low-frequency (150, 220 GHz) and one high-frequency (280, 350 GHz) dichroic receivers. The liquid helium cryostat housing the detectors and optics is supported by a lightweight gondola. The payload is designed to meet the challenges in mass, power, and thermal control posed by the super-pressure platform. The instrument and scan strategy are optimized for rigorous control of instrumental systematics, enabling high-fidelity linear polarization measurements on the largest angular scales. △ Less

Submitted 1 July, 2024; originally announced July 2024.

Modeling optical systematics for the Taurus CMB experiment

Authors: Alexandre E. Adler, Jason E. Austermann, Steven J. Benton, Shannon M. Duff, Jeffrey P. Filippini, Aurelien A. Fraisse, Thomas Gascard, Sho M. Gibbs, Suren Gourapura, Johannes Hubmayr, Jon E. Gudmundsson, William C. Jones, Jared L. May, Johanna M. Nagy, Kate Okun, Ivan Padilla, Christopher Rooney, Simon Tartakovsky, Michael R. Vissers

Abstract: We simulate a variety of optical systematics for Taurus, a balloon-borne cosmic microwave background (CMB) polarisation experiment, to assess their impact on large-scale E-mode polarisation measurements and constraints of the optical depth to reionisation τ. We model a one-month flight of Taurus from Wanaka, New Zealand aboard a super-pressure balloon (SPB). We simulate night-time scans of both th… ▽ More We simulate a variety of optical systematics for Taurus, a balloon-borne cosmic microwave background (CMB) polarisation experiment, to assess their impact on large-scale E-mode polarisation measurements and constraints of the optical depth to reionisation τ. We model a one-month flight of Taurus from Wanaka, New Zealand aboard a super-pressure balloon (SPB). We simulate night-time scans of both the CMB and dust foregrounds in the 150GHz band, one of Taurus's four observing bands. We consider a variety of possible systematics that may affect Taurus's observations, including non-gaussian beams, pointing reconstruction error, and half-wave plate (HWP) non-idealities. For each of these, we evaluate the residual power in the difference between maps simulated with and without the systematic, and compare this to the expected signal level corresponding to Taurus's science goals. Our results indicate that most of the HWP-related systematics can be mitigated to be smaller than sample variance by calibrating with Planck's TT spectrum and using an achromatic HWP model, with a preference for five layers of sapphire to ensure good systematic control. However, additional beam characterization will be required to mitigate far-sidelobe pickup from dust on larger scales. △ Less

Submitted 17 June, 2024; originally announced June 2024.

Comments: 21 pages, 6 tables, 7 figures, to be submitted to JCAP

The LiteBIRD mission to explore cosmic inflation

Authors: T. Ghigna, A. Adler, K. Aizawa, H. Akamatsu, R. Akizawa, E. Allys, A. Anand, J. Aumont, J. Austermann, S. Azzoni, C. Baccigalupi, M. Ballardini, A. J. Banday, R. B. Barreiro, N. Bartolo, S. Basak, A. Basyrov, S. Beckman, M. Bersanelli, M. Bortolami, F. Bouchet, T. Brinckmann, P. Campeti, E. Carinos, A. Carones , et al. (134 additional authors not shown)

Abstract: LiteBIRD, the next-generation cosmic microwave background (CMB) experiment, aims for a launch in Japan's fiscal year 2032, marking a major advancement in the exploration of primordial cosmology and fundamental physics. Orbiting the Sun-Earth Lagrangian point L2, this JAXA-led strategic L-class mission will conduct a comprehensive mapping of the CMB polarization across the entire sky. During its 3-… ▽ More LiteBIRD, the next-generation cosmic microwave background (CMB) experiment, aims for a launch in Japan's fiscal year 2032, marking a major advancement in the exploration of primordial cosmology and fundamental physics. Orbiting the Sun-Earth Lagrangian point L2, this JAXA-led strategic L-class mission will conduct a comprehensive mapping of the CMB polarization across the entire sky. During its 3-year mission, LiteBIRD will employ three telescopes within 15 unique frequency bands (ranging from 34 through 448 GHz), targeting a sensitivity of 2.2\,$μ$K-arcmin and a resolution of 0.5$^\circ$ at 100\,GHz. Its primary goal is to measure the tensor-to-scalar ratio $r$ with an uncertainty $δr = 0.001$, including systematic errors and margin. If $r \geq 0.01$, LiteBIRD expects to achieve a $>5σ$ detection in the $\ell=$2-10 and $\ell=$11-200 ranges separately, providing crucial insight into the early Universe. We describe LiteBIRD's scientific objectives, the application of systems engineering to mission requirements, the anticipated scientific impact, and the operations and scanning strategies vital to minimizing systematic effects. We will also highlight LiteBIRD's synergies with concurrent CMB projects. △ Less

Submitted 4 June, 2024; originally announced June 2024.

Comments: 23 pages, 9 figures, 1 table, SPIE Astronomical Telescopes + Instrumentation 2024

Momentum-space Observation of Optically Excited Non-Thermal Electrons in Graphene with Persistent Pseudospin Polarization

Authors: Jin Bakalis, Sergii Chernov, Ziling Li, Alice Kunin, Zachary H. Withers, Shuyu Cheng, Alexander Adler, Peng Zhao, Christopher Corder, Michael G. White, Gerd Schönhense, Xu Du, Roland Kawkami, Thomas K. Allison

Abstract: The unique optical properties of graphene, with broadband absorption and ultrafast response, make it a critical component of optoelectronic and spintronic devices. Using time-resolved momentum microscopy with high data rate and high dynamic range, we report momentum-space measurements of electrons promoted to the graphene conduction band with visible light, and their subsequent relaxation. We obse… ▽ More The unique optical properties of graphene, with broadband absorption and ultrafast response, make it a critical component of optoelectronic and spintronic devices. Using time-resolved momentum microscopy with high data rate and high dynamic range, we report momentum-space measurements of electrons promoted to the graphene conduction band with visible light, and their subsequent relaxation. We observe a pronounced non-thermal distribution of nascent photoexcited electrons with lattice pseudospin polarization in remarkable agreement with results of simple tight-binding theory. By varying the excitation fluence, we vary the relative importance of electron-electron vs. electron-phonon scattering in the relaxation of the initial distribution. Increasing the excitation fluence results in increased noncollinear electron-electron scattering and reduced pseudospin polarization, although up-scattered electrons retain a degree of polarization. These detailed momentum-resolved electron dynamics in graphene demonstrate the capabilities of high-performance time-resolved momentum microscopy in the study of 2D materials and can inform the design of graphene devices. △ Less

Submitted 20 February, 2024; originally announced February 2024.

Comments: 19 pages, 5 figures

Impact of beam far side-lobe knowledge in the presence of foregrounds for LiteBIRD

Authors: C. Leloup, G. Patanchon, J. Errard, C. Franceschet, J. E. Gudmundsson, S. Henrot-Versillé, H. Imada, H. Ishino, T. Matsumura, G. Puglisi, W. Wang, A. Adler, J. Aumont, R. Aurlien, C. Baccigalupi, M. Ballardini, A. J. Banday, R. B. Barreiro, N. Bartolo, A. Basyrov, M. Bersanelli, D. Blinov, M. Bortolami, T. Brinckmann, P. Campeti , et al. (86 additional authors not shown)

Abstract: We present a study of the impact of an uncertainty in the beam far side-lobe knowledge on the measurement of the Cosmic Microwave Background $B$-mode signal at large scale. It is expected to be one of the main source of systematic effects in future CMB observations. Because it is crucial for all-sky survey missions to take into account the interplays between beam systematic effects and all the dat… ▽ More We present a study of the impact of an uncertainty in the beam far side-lobe knowledge on the measurement of the Cosmic Microwave Background $B$-mode signal at large scale. It is expected to be one of the main source of systematic effects in future CMB observations. Because it is crucial for all-sky survey missions to take into account the interplays between beam systematic effects and all the data analysis steps, the primary goal of this paper is to provide the methodology to carry out the end-to-end study of their effect for a space-borne CMB polarization experiment, up to the cosmological results in the form of a bias $δr$ on the tensor-to-scalar ratio $r$. LiteBIRD is dedicated to target the measurement of CMB primordial $B$ modes by reaching a sensitivity of $σ\left( r \right) \leq 10^{-3}$ assuming $r=0$. As a demonstration of our framework, we derive the relationship between the knowledge of the beam far side-lobes and the tentatively allocated error budget under given assumptions on design, simulation and component separation method. We assume no mitigation of the far side-lobes effect at any stage of the analysis pipeline. We show that $δr$ is mostly due to the integrated fractional power difference between the estimated beams and the true beams in the far side-lobes region, with little dependence on the actual shape of the beams, for low enough $δr$. Under our set of assumptions, in particular considering the specific foreground cleaning method we used, we find that the integrated fractional power in the far side-lobes should be known at a level as tight as $\sim 10^{-4}$, to achieve the required limit on the bias $δr < 1.9 \times 10^{-5}$. The framework and tools developed for this study can be easily adapted to provide requirements under different design, data analysis frameworks and for other future space-borne experiments beyond LiteBIRD. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Generative AI for Hate Speech Detection: Evaluation and Findings

Authors: Sagi Pendzel, Tomer Wullach, Amir Adler, Einat Minkov

Abstract: Automatic hate speech detection using deep neural models is hampered by the scarcity of labeled datasets, leading to poor generalization. To mitigate this problem, generative AI has been utilized to generate large amounts of synthetic hate speech sequences from available labeled examples, leveraging the generated data in finetuning large pre-trained language models (LLMs). In this chapter, we prov… ▽ More Automatic hate speech detection using deep neural models is hampered by the scarcity of labeled datasets, leading to poor generalization. To mitigate this problem, generative AI has been utilized to generate large amounts of synthetic hate speech sequences from available labeled examples, leveraging the generated data in finetuning large pre-trained language models (LLMs). In this chapter, we provide a review of relevant methods, experimental setups and evaluation of this approach. In addition to general LLMs, such as BERT, RoBERTa and ALBERT, we apply and evaluate the impact of train set augmentation with generated data using LLMs that have been already adapted for hate detection, including RoBERTa-Toxicity, HateBERT, HateXplain, ToxDect, and ToxiGen. An empirical study corroborates our previous findings, showing that this approach improves hate speech generalization, boosting recall performance across data distributions. In addition, we explore and compare the performance of the finetuned LLMs with zero-shot hate detection using a GPT-3.5 model. Our results demonstrate that while better generalization is achieved using the GPT-3.5 model, it achieves mediocre recall and low precision on most datasets. It is an open question whether the sensitivity of models such as GPT-3.5, and onward, can be improved using similar techniques of text generation. △ Less

Submitted 16 November, 2023; originally announced November 2023.

Deep Compressed Learning for 3D Seismic Inversion

Authors: Maayan Gelboim, Amir Adler, Yen Sun, Mauricio Araya-Polo

Abstract: We consider the problem of 3D seismic inversion from pre-stack data using a very small number of seismic sources. The proposed solution is based on a combination of compressed-sensing and machine learning frameworks, known as compressed-learning. The solution jointly optimizes a dimensionality reduction operator and a 3D inversion encoder-decoder implemented by a deep convolutional neural network… ▽ More We consider the problem of 3D seismic inversion from pre-stack data using a very small number of seismic sources. The proposed solution is based on a combination of compressed-sensing and machine learning frameworks, known as compressed-learning. The solution jointly optimizes a dimensionality reduction operator and a 3D inversion encoder-decoder implemented by a deep convolutional neural network (DCNN). Dimensionality reduction is achieved by learning a sparse binary sensing layer that selects a small subset of the available sources, then the selected data is fed to a DCNN to complete the regression task. The end-to-end learning process provides a reduction by an order-of-magnitude in the number of seismic records used during training, while preserving the 3D reconstruction quality comparable to that obtained by using the entire dataset. △ Less

Submitted 31 October, 2023; originally announced November 2023.

Comments: Presented at The International Meeting for Applied Geoscience & Energy (IMAGE23)

Estimating True Beliefs in Opinion Dynamics with Social Pressure

Authors: Jennifer Tang, Aviv Adler, Amir Ajorlou, Ali Jadbabaie

Abstract: Social networks often exert social pressure, causing individuals to adapt their expressed opinions to conform to their peers. An agent in such systems can be modeled as having a (true and unchanging) inherent belief while broadcasting a declared opinion at each time step based on her inherent belief and the past declared opinions of her neighbors. An important question in this setting is parameter… ▽ More Social networks often exert social pressure, causing individuals to adapt their expressed opinions to conform to their peers. An agent in such systems can be modeled as having a (true and unchanging) inherent belief while broadcasting a declared opinion at each time step based on her inherent belief and the past declared opinions of her neighbors. An important question in this setting is parameter estimation: how to disentangle the effects of social pressure to estimate inherent beliefs from declared opinions. This is useful for forecasting when agents' declared opinions are influenced by social pressure while real-world behavior only depends on their inherent beliefs. To address this, Jadbabaie et al. formulated the Interacting Pólya Urn model of opinion dynamics under social pressure and studied it on complete-graph social networks using an aggregate estimator, and found that their estimator converges to the inherent beliefs unless majority pressure pushes the network to consensus. In this work, we studythis model on arbitrary networks, providing an estimator which converges to the inherent beliefs even in consensus situations. Finally, we bound the convergence rate of our estimator in both consensus and non-consensus scenarios; to get the bound for consensus scenarios (which converge slower than non-consensus) we additionally found how quickly the system converges to consensus. △ Less

Submitted 26 June, 2024; v1 submitted 26 October, 2023; originally announced October 2023.

The Teenager's Problem: Efficient Garment Decluttering With Grasp Optimization

Authors: Aviv Adler, Ayah Ahmad, Shengyin Wang, Wisdom C. Agboh, Edith Llontop, Tianshuang Qiu, Jeffrey Ichnowski, Mehmet Dogar, Thomas Kollar, Richard Cheng, Ken Goldberg

Abstract: This paper addresses the ''Teenager's Problem'': efficiently removing scattered garments from a planar surface. As grasping and transporting individual garments is highly inefficient, we propose analytical policies to select grasp locations for multiple garments using an overhead camera. Two classes of methods are considered: depth-based, which use overhead depth data to find efficient grasps, and… ▽ More This paper addresses the ''Teenager's Problem'': efficiently removing scattered garments from a planar surface. As grasping and transporting individual garments is highly inefficient, we propose analytical policies to select grasp locations for multiple garments using an overhead camera. Two classes of methods are considered: depth-based, which use overhead depth data to find efficient grasps, and segment-based, which use segmentation on the RGB overhead image (without requiring any depth data); grasp efficiency is measured by Objects per Transport, which denotes the average number of objects removed per trip to the laundry basket. Experiments suggest that both depth- and segment-based methods easily reduce Objects per Transport (OpT) by $20\%$; furthermore, these approaches complement each other, with combined hybrid methods yielding improvements of $34\%$. Finally, a method employing consolidation (with segmentation) is considered, which manipulates the garments on the work surface to increase OpT; this yields an improvement of $67\%$ over the baseline, though at a cost of additional physical actions. △ Less

Submitted 25 October, 2023; originally announced October 2023.

Stochastic Opinion Dynamics under Social Pressure in Arbitrary Networks

Authors: Jennifer Tang, Aviv Adler, Amir Ajorlou, Ali Jadbabaie

Abstract: Social pressure is a key factor affecting the evolution of opinions on networks in many types of settings, pushing people to conform to their neighbors' opinions. To study this, the interacting Polya urn model was introduced by Jadbabaie et al., in which each agent has two kinds of opinion: inherent beliefs, which are hidden from the other agents and fixed; and declared opinions, which are randoml… ▽ More Social pressure is a key factor affecting the evolution of opinions on networks in many types of settings, pushing people to conform to their neighbors' opinions. To study this, the interacting Polya urn model was introduced by Jadbabaie et al., in which each agent has two kinds of opinion: inherent beliefs, which are hidden from the other agents and fixed; and declared opinions, which are randomly sampled at each step from a distribution which depends on the agent's inherent belief and her neighbors' past declared opinions (the social pressure component), and which is then communicated to their neighbors. Each agent also has a bias parameter denoting her level of resistance to social pressure. At every step, the agents simultaneously update their declared opinions according to their neighbors' aggregate past declared opinions, their inherent beliefs, and their bias parameters. We study the asymptotic behavior of this opinion dynamics model and show that agents' declaration probabilities converge almost surely in the limit using Lyapunov theory and stochastic approximation techniques. We also derive necessary and sufficient conditions for the agents to approach consensus on their declared opinions. Our work provides further insight into the difficulty of inferring the inherent beliefs of agents when they are under social pressure. △ Less

Submitted 25 October, 2023; v1 submitted 17 August, 2023; originally announced August 2023.

Comments: fixed typos

Push-MOG: Efficient Pushing to Consolidate Polygonal Objects for Multi-Object Grasping

Authors: Shrey Aeron, Edith LLontop, Aviv Adler, Wisdom C. Agboh, Mehmet R Dogar, Ken Goldberg

Abstract: Recently, robots have seen rapidly increasing use in homes and warehouses to declutter by collecting objects from a planar surface and placing them into a container. While current techniques grasp objects individually, Multi-Object Grasping (MOG) can improve efficiency by increasing the average number of objects grasped per trip (OpT). However, grasping multiple objects requires the objects to be… ▽ More Recently, robots have seen rapidly increasing use in homes and warehouses to declutter by collecting objects from a planar surface and placing them into a container. While current techniques grasp objects individually, Multi-Object Grasping (MOG) can improve efficiency by increasing the average number of objects grasped per trip (OpT). However, grasping multiple objects requires the objects to be aligned and in close proximity. In this work, we propose Push-MOG, an algorithm that computes "fork pushing" actions using a parallel-jaw gripper to create graspable object clusters. In physical decluttering experiments, we find that Push-MOG enables multi-object grasps, increasing the average OpT by 34%. Code and videos will be available at https://sites.google.com/berkeley.edu/push-mog. △ Less

Submitted 24 June, 2023; originally announced June 2023.

Comments: 6 pages, 4 figures, CASE 2023

An F-ratio-Based Method for Estimating the Number of Active Sources in MEG

Authors: Amita Giri, John C. Mosher, Amir Adler, Dimitrios Pantazis

Abstract: Magnetoencephalography (MEG) is a powerful technique for studying the human brain function. However, accurately estimating the number of sources that contribute to the MEG recordings remains a challenging problem due to the low signal-to-noise ratio (SNR), the presence of correlated sources, inaccuracies in head modeling, and variations in individual anatomy. To address these issues, our study int… ▽ More Magnetoencephalography (MEG) is a powerful technique for studying the human brain function. However, accurately estimating the number of sources that contribute to the MEG recordings remains a challenging problem due to the low signal-to-noise ratio (SNR), the presence of correlated sources, inaccuracies in head modeling, and variations in individual anatomy. To address these issues, our study introduces a robust method for accurately estimating the number of active sources in the brain based on the F-ratio statistical approach, which allows for a comparison between a full model with a higher number of sources and a reduced model with fewer sources. Using this approach, we developed a formal statistical procedure that sequentially increases the number of sources in the multiple dipole localization problem until all sources are found. Our results revealed that the selection of thresholds plays a critical role in determining the method`s overall performance, and appropriate thresholds needed to be adjusted for the number of sources and SNR levels, while they remained largely invariant to different inter-source correlations, modeling inaccuracies, and different cortical anatomies. By identifying optimal thresholds and validating our F-ratio-based method in simulated, real phantom, and human MEG data, we demonstrated the superiority of our F-ratio-based method over existing state-of-the-art statistical approaches, such as the Akaike Information Criterion (AIC) and Minimum Description Length (MDL). Overall, when tuned for optimal selection of thresholds, our method offers researchers a precise tool to estimate the true number of active brain sources and accurately model brain function. △ Less

Submitted 9 June, 2023; originally announced June 2023.

Report number: Vol 17

Journal ref: Frontiers in Human Neuroscience, 2023

The Simons Observatory: Beam characterization for the Small Aperture Telescopes

Authors: Nadia Dachlythra, Adriaan J. Duivenvoorden, Jon E. Gudmundsson, Matthew Hasselfield, Gabriele Coppi, Alexandre E. Adler, David Alonso, Susanna Azzoni, Grace E. Chesmore, Giulio Fabbian, Ken Ganga, Remington G. Gerras, Andrew H. Jaffe, Bradley R. Johnson, Brian Keating, Reijo Keskitalo, Theodore S. Kisner, Nicoletta Krachmalnicoff, Marius Lungu, Frederick Matsuda, Sigurd Naess, Lyman Page, Roberto Puddu, Giuseppe Puglisi, Sara M. Simon , et al. (5 additional authors not shown)

Abstract: We use time-domain simulations of Jupiter observations to test and develop a beam reconstruction pipeline for the Simons Observatory Small Aperture Telescopes. The method relies on a map maker that estimates and subtracts correlated atmospheric noise and a beam fitting code designed to compensate for the bias caused by the map maker. We test our reconstruction performance for four different freque… ▽ More We use time-domain simulations of Jupiter observations to test and develop a beam reconstruction pipeline for the Simons Observatory Small Aperture Telescopes. The method relies on a map maker that estimates and subtracts correlated atmospheric noise and a beam fitting code designed to compensate for the bias caused by the map maker. We test our reconstruction performance for four different frequency bands against various algorithmic parameters, atmospheric conditions and input beams. We additionally show the reconstruction quality as function of the number of available observations and investigate how different calibration strategies affect the beam uncertainty. For all of the cases considered, we find good agreement between the fitted results and the input beam model within a ~1.5% error for a multipole range l = 30 - 700 and an ~0.5% error for a multipole range l = 50 - 200. We conclude by using a harmonic-domain component separation algorithm to verify that the beam reconstruction errors and biases observed in our analysis do not significantly bias the Simons Observatory r-measurement. △ Less

Submitted 7 May, 2024; v1 submitted 18 April, 2023; originally announced April 2023.

Comments: 23 pages, 21 figures, published in ApJ

This Game Is Not Going To Analyze Itself

Authors: Aviv Adler, Hayashi Ani, Lily Chung, Michael Coulombe, Erik D. Demaine, Jenny Diomidova, Dylan Hendrickson, Jayson Lynch

Abstract: We analyze the puzzle video game This Game Is Not Going To Load Itself, where the player routes data packets of three different colors from given sources to given sinks of the correct color. Given the sources, sinks, and some previously placed arrow tiles, we prove that the game is in Sigma_2^P; in NP for sources of equal period; NP-complete for three colors and six equal-period sources with pla… ▽ More We analyze the puzzle video game This Game Is Not Going To Load Itself, where the player routes data packets of three different colors from given sources to given sinks of the correct color. Given the sources, sinks, and some previously placed arrow tiles, we prove that the game is in Sigma_2^P; in NP for sources of equal period; NP-complete for three colors and six equal-period sources with player input; and even without player input, simulating the game is both NP- and coNP-hard for two colors and many sources with different periods. On the other hand, we characterize which locations for three data sinks admit a perfect placement of arrow tiles that guarantee correct routing no matter the placement of the data sources, effectively solving most instances of the game as it is normally played. △ Less

Submitted 2 February, 2023; originally announced February 2023.

Comments: 23 pages, 23 figures. Presented at JCDCGGG 2022

Agility and Target Distribution in the Dynamic Stochastic Traveling Salesman Problem

Authors: Aviv Adler, Oren Gal, Sertac Karaman

Abstract: An important variant of the classic Traveling Salesman Problem (TSP) is the Dynamic TSP, in which a system with dynamic constraints is tasked with visiting a set of n target locations (in any order) in the shortest amount of time. Such tasks arise naturally in many robotic motion planning problems, particularly in exploration, surveillance and reconnaissance, and classical TSP algorithms on graphs… ▽ More An important variant of the classic Traveling Salesman Problem (TSP) is the Dynamic TSP, in which a system with dynamic constraints is tasked with visiting a set of n target locations (in any order) in the shortest amount of time. Such tasks arise naturally in many robotic motion planning problems, particularly in exploration, surveillance and reconnaissance, and classical TSP algorithms on graphs are typically inapplicable in this setting. An important question about such problems is: if the target points are random, what is the length of the tour (either in expectation or as a concentration bound) as n grows? This problem is the Dynamic Stochastic TSP (DSTSP), and has been studied both for specific important vehicle models and for general dynamic systems; however, in general only the order of growth is known. In this work, we explore the connection between the distribution from which the targets are drawn and the dynamics of the system, yielding a more precise lower bound on tour length as well as a matching upper bound for the case of symmetric (or driftless) systems. We then extend the symmetric dynamics results to the case when the points are selected by a (non-random) adversary whose goal is to maximize the length, thus showing worst-case bounds on the tour length. △ Less

Submitted 31 January, 2023; originally announced February 2023.

Comments: 106 pages

MSC Class: 60D05 (Primary)

Impact of half-wave plate systematics on the measurement of cosmic birefringence from CMB polarization

Authors: Marta Monelli, Eiichiro Komatsu, Alexandre E. Adler, Matteo Billi, Paolo Campeti, Nadia Dachlythra, Adriaan J. Duivenvoorden, Jon E. Gudmundsson, Martin Reinecke

Abstract: Polarization of the cosmic microwave background (CMB) can probe new parity-violating physics such as cosmic birefringence (CB), which requires exquisite control over instrumental systematics. The non-idealities of the half-wave plate (HWP) represent a source of systematics when used as a polarization modulator. We study their impact on the CMB angular power spectra, which is partially degenerate w… ▽ More Polarization of the cosmic microwave background (CMB) can probe new parity-violating physics such as cosmic birefringence (CB), which requires exquisite control over instrumental systematics. The non-idealities of the half-wave plate (HWP) represent a source of systematics when used as a polarization modulator. We study their impact on the CMB angular power spectra, which is partially degenerate with CB and miscalibration of the polarization angle. We use full-sky beam convolution simulations including HWP to generate mock noiseless time-ordered data, process them through a bin averaging map-maker, and calculate the power spectra including $TB$ and $EB$ correlations. We also derive analytical formulae which accurately model the observed spectra. For our choice of HWP parameters, the HWP-induced angle amounts to a few degrees, which could be misinterpreted as CB. Accurate knowledge of the HWP is required to mitigate this. Our simulation and analytical formulae will be useful for deriving requirements for the accuracy of HWP calibration. △ Less

Submitted 21 March, 2023; v1 submitted 10 November, 2022; originally announced November 2022.

Comments: 12 pages + appendices and bibliography, 5 figures, 1 table; accepted for publication in JCAP

Journal ref: JCAP03(2023)034

Encoder-Decoder Architecture for 3D Seismic Inversion

Authors: Maayan Gelboim, Amir Adler, Yen Sun, Mauricio Araya-Polo

Abstract: Inverting seismic data to build 3D geological structures is a challenging task due to the overwhelming amount of acquired seismic data, and the very-high computational load due to iterative numerical solutions of the wave equation, as required by industry-standard tools such as Full Waveform Inversion (FWI). For example, in an area with surface dimensions of 4.5km $\times$ 4.5km, hundreds of seism… ▽ More Inverting seismic data to build 3D geological structures is a challenging task due to the overwhelming amount of acquired seismic data, and the very-high computational load due to iterative numerical solutions of the wave equation, as required by industry-standard tools such as Full Waveform Inversion (FWI). For example, in an area with surface dimensions of 4.5km $\times$ 4.5km, hundreds of seismic shot-gather cubes are required for 3D model reconstruction, leading to Terabytes of recorded data. This paper presents a deep learning solution for the reconstruction of realistic 3D models in the presence of field noise recorded in seismic surveys. We implement and analyze a convolutional encoder-decoder architecture that efficiently processes the entire collection of hundreds of seismic shot-gather cubes. The proposed solution demonstrates that realistic 3D models can be reconstructed with a structural similarity index measure (SSIM) of 0.8554 (out of 1.0) in the presence of field noise at 10dB signal-to-noise ratio. △ Less

Submitted 29 July, 2022; originally announced July 2022.

The Simons Observatory: Characterizing the Large Aperture Telescope Receiver with Radio Holography

Authors: Grace E. Chesmore, Kathleen Harrington, Carlos E. Sierra, Patricio A. Gallardo, Shreya Sutariya, Tommy Alford, Alexandre E. Adler, Tanay Bhandarkar, Gabriele Coppi, Nadia Dachlythra, Joseph Golec, Jon Gudmundsson, Saianeesh K. Haridas, Bradley R. Johnson, Anna M. Kofman, Jeffrey Iuliano, Jeff McMahon, Michael D. Niemack, John Orlowski-Scherer, Karen Perez Sarmiento, Roberto Puddu, Max Silva-Feaver, Sara M. Simon, Julia Robe, Edward J. Wollack , et al. (1 additional authors not shown)

Abstract: We present near-field radio holography measurements of the Simons Observatory Large Aperture Telescope Receiver optics. These measurements demonstrate that radio holography of complex millimeter-wave optical systems comprising cryogenic lenses, filters, and feed horns can provide detailed characterization of wave propagation before deployment. We used the measured amplitude and phase, at 4K, of th… ▽ More We present near-field radio holography measurements of the Simons Observatory Large Aperture Telescope Receiver optics. These measurements demonstrate that radio holography of complex millimeter-wave optical systems comprising cryogenic lenses, filters, and feed horns can provide detailed characterization of wave propagation before deployment. We used the measured amplitude and phase, at 4K, of the receiver near-field beam pattern to predict two key performance parameters: 1) the amount of scattered light that will spill past the telescope to 300K and 2) the beam pattern expected from the receiver when fielded on the telescope. These cryogenic measurements informed the removal of a filter, which led to improved optical efficiency and reduced side-lobes at the exit of the receiver. Holography measurements of this system suggest that the spilled power past the telescope mirrors will be less than 1\% and the main beam with its near side-lobes are consistent with the nominal telescope design. This is the first time such parameters have been confirmed in the lab prior to deployment of a new receiver. This approach is broadly applicable to millimeter and sub-millimeter instruments. △ Less

Submitted 1 December, 2022; v1 submitted 14 July, 2022; originally announced July 2022.

Journal ref: Vol. 61, Issue 34, pp. 10309-10319 (2022)

Modelling ground pickup for microwave telescopes

Authors: Alexandre E. Adler, Adriaan J. Duivenvoorden, Jon E. Gudmundsson

Abstract: Microwave telescopes require an ever-increasing control of experimental systematics in their quest to measure the Cosmic Microwave Background (CMB) to exquisite levels of precision. One important systematic for ground and balloon-borne experiments is ground pickup, where beam sidelobes detect the thermal emission of the much warmer ground while the main beam is scanning the sky. This generates sca… ▽ More Microwave telescopes require an ever-increasing control of experimental systematics in their quest to measure the Cosmic Microwave Background (CMB) to exquisite levels of precision. One important systematic for ground and balloon-borne experiments is ground pickup, where beam sidelobes detect the thermal emission of the much warmer ground while the main beam is scanning the sky. This generates scan-synchronous noise in experiment timestreams, which is difficult to filter out without also deleting some of the signal from the sky. Therefore, efficient modelling of pickup can help guide the design of experiments and of analysis pipelines. In this work, we present an extension to the beamconv algorithm that enables us to generate time-ordered data (TOD) from beam-convolved sky and ground maps simultaneously. We simulate ground pickup for both a ground-based experiment and a telescope attached to a stratospheric balloon. Ground templates for the balloon experiment are obtained by re-projecting satellite maps of the Earth's microwave emission. △ Less

Submitted 12 July, 2022; originally announced July 2022.

Comments: 10 pages, 6 figures, paper 12190-165 for the "SPIE AT+I 2022 mm, sub-mmm, and Far-Infrared Detectors and Instrumentation for Astronomy XI" conference

In silico modeling for personalized stenting in aortic coarctation

Authors: Dandan Ma, Yong Wang, Mueed Azhar, Ansgar Adler, Michael Steinmetz, Martin Uecker

Abstract: Stent intervention is a recommended therapy to reduce the pressure gradient and restore blood flow for patients with coarctation of the aorta (CoA). In this work, we developed a framework for personalized stent intervention in CoA using in silico modeling, combining computational fluid dynamics (CFD) and image-based prediction of the geometry of the aorta after stent intervention. Firstly, the blo… ▽ More Stent intervention is a recommended therapy to reduce the pressure gradient and restore blood flow for patients with coarctation of the aorta (CoA). In this work, we developed a framework for personalized stent intervention in CoA using in silico modeling, combining computational fluid dynamics (CFD) and image-based prediction of the geometry of the aorta after stent intervention. Firstly, the blood flow in the aorta, whose geometry was reconstructed from magnetic resonance imaging (MRI) data, was numerically modeled using the lattice Boltzmann method (LBM). Both large eddy simulation (LES) and direct numerical simulation (DNS) were considered to adequately resolve the turbulent hemodynamics, with boundary conditions extracted from phase-contrast flow MRI. By comparing the results from CFD and 4D-Flow MRI in 3D-printed flow phantoms, we concluded that the LBM based LES is capable of obtaining accurate aortic flow with acceptable computational cost. In silico stent implantation for a patient with CoA was then performed by predicting the deformed geometry after stent intervention and predicting the blood flow. By evaluating the pressure drop and maximum wall shear stress, an optimal stent can be selected. △ Less

Submitted 21 June, 2022; v1 submitted 9 May, 2022; originally announced May 2022.

Comments: Ethics declaration added

Journal ref: Engineering Applications of Computational Fluid Mechanics, 2022, 16: 2056-2073

Efficient Representation of Large-Alphabet Probability Distributions

Authors: Aviv Adler, Jennifer Tang, Yury Polyanskiy

Abstract: A number of engineering and scientific problems require representing and manipulating probability distributions over large alphabets, which we may think of as long vectors of reals summing to $1$. In some cases it is required to represent such a vector with only $b$ bits per entry. A natural choice is to partition the interval $[0,1]$ into $2^b$ uniform bins and quantize entries to each bin indepe… ▽ More A number of engineering and scientific problems require representing and manipulating probability distributions over large alphabets, which we may think of as long vectors of reals summing to $1$. In some cases it is required to represent such a vector with only $b$ bits per entry. A natural choice is to partition the interval $[0,1]$ into $2^b$ uniform bins and quantize entries to each bin independently. We show that a minor modification of this procedure -- applying an entrywise non-linear function (compander) $f(x)$ prior to quantization -- yields an extremely effective quantization method. For example, for $b=8 (16)$ and $10^5$-sized alphabets, the quality of representation improves from a loss (under KL divergence) of $0.5 (0.1)$ bits/entry to $10^{-4} (10^{-9})$ bits/entry. Compared to floating point representations, our compander method improves the loss from $10^{-1}(10^{-6})$ to $10^{-4}(10^{-9})$ bits/entry. These numbers hold for both real-world data (word frequencies in books and DNA $k$-mer counts) and for synthetic randomly generated distributions. Theoretically, we set up a minimax optimality criterion and show that the compander $f(x) ~\propto~ \mathrm{ArcSinh}(\sqrt{(1/2) (K \log K) x})$ achieves near-optimal performance, attaining a KL-quantization loss of $\asymp 2^{-2b} \log^2 K$ for a $K$-letter alphabet and $b\to \infty$. Interestingly, a similar minimax criterion for the quadratic loss on the hypercube shows optimality of the standard uniform quantizer. This suggests that the $\mathrm{ArcSinh}$ quantizer is as fundamental for KL-distortion as the uniform quantizer for quadratic distortion. △ Less

Submitted 26 October, 2023; v1 submitted 7 May, 2022; originally announced May 2022.

Comments: corrected typos

The Role of Heterogeneity in Autonomous Perimeter Defense Problems

Authors: Aviv Adler, Oscar Mickelin, Ragesh K. Ramachandran, Gaurav S. Sukhatme, Sertac Karaman

Abstract: When is heterogeneity in the composition of an autonomous robotic team beneficial and when is it detrimental? We investigate and answer this question in the context of a minimally viable model that examines the role of heterogeneous speeds in perimeter defense problems, where defenders share a total allocated speed budget. We consider two distinct problem settings and develop strategies based on d… ▽ More When is heterogeneity in the composition of an autonomous robotic team beneficial and when is it detrimental? We investigate and answer this question in the context of a minimally viable model that examines the role of heterogeneous speeds in perimeter defense problems, where defenders share a total allocated speed budget. We consider two distinct problem settings and develop strategies based on dynamic programming and on local interaction rules. We present a theoretical analysis of both approaches and our results are extensively validated using simulations. Interestingly, our results demonstrate that the viability of heterogeneous teams depends on the amount of information available to the defenders. Moreover, our results suggest a universality property: across a wide range of problem parameters the optimal ratio of the speeds of the defenders remains nearly constant. △ Less

Submitted 21 February, 2022; originally announced February 2022.

Comments: 27 pages, 9 figures

Brain Source Localization by Alternating Projection

Authors: Amir Adler, Mati Wax, Dimitrios Pantazis

Abstract: We present a novel solution to the problem of localizing magnetoencephalography (MEG) and electroencephalography (EEG) brain signals. The solution is sequential and iterative, and is based on minimizing the least-squares criterion by the Alternating Projection algorithm. Results from simulated and experimental MEG data from a human subject demonstrated robust performance, with consistently superio… ▽ More We present a novel solution to the problem of localizing magnetoencephalography (MEG) and electroencephalography (EEG) brain signals. The solution is sequential and iterative, and is based on minimizing the least-squares criterion by the Alternating Projection algorithm. Results from simulated and experimental MEG data from a human subject demonstrated robust performance, with consistently superior localization accuracy than scanning methods belonging to the beamformer and multiple-signal classification (MUSIC) families. Importantly, the proposed solution is more robust to forward model errors resulting from head rotations and translations, with a significant advantage in highly correlated sources. △ Less

Submitted 2 February, 2022; originally announced February 2022.

Comments: Published in the IEEE International Symposium on Biomedical Imaging (ISBI) 2022

Plug & Play Attacks: Towards Robust and Flexible Model Inversion Attacks

Authors: Lukas Struppek, Dominik Hintersdorf, Antonio De Almeida Correia, Antonia Adler, Kristian Kersting

Abstract: Model inversion attacks (MIAs) aim to create synthetic images that reflect the class-wise characteristics from a target classifier's private training data by exploiting the model's learned knowledge. Previous research has developed generative MIAs that use generative adversarial networks (GANs) as image priors tailored to a specific target model. This makes the attacks time- and resource-consuming… ▽ More Model inversion attacks (MIAs) aim to create synthetic images that reflect the class-wise characteristics from a target classifier's private training data by exploiting the model's learned knowledge. Previous research has developed generative MIAs that use generative adversarial networks (GANs) as image priors tailored to a specific target model. This makes the attacks time- and resource-consuming, inflexible, and susceptible to distributional shifts between datasets. To overcome these drawbacks, we present Plug & Play Attacks, which relax the dependency between the target model and image prior, and enable the use of a single GAN to attack a wide range of targets, requiring only minor adjustments to the attack. Moreover, we show that powerful MIAs are possible even with publicly available pre-trained GANs and under strong distributional shifts, for which previous approaches fail to produce meaningful results. Our extensive evaluation confirms the improved robustness and flexibility of Plug & Play Attacks and their ability to create high-quality images revealing sensitive class characteristics. △ Less

Submitted 9 June, 2022; v1 submitted 28 January, 2022; originally announced January 2022.

Comments: Accepted by ICML 2022

Character-level HyperNetworks for Hate Speech Detection

Authors: Tomer Wullach, Amir Adler, Einat Minkov

Abstract: The massive spread of hate speech, hateful content targeted at specific subpopulations, is a problem of critical social importance. Automated methods of hate speech detection typically employ state-of-the-art deep learning (DL)-based text classifiers-large pretrained neural language models of over 100 million parameters, adapting these models to the task of hate speech detection using relevant lab… ▽ More The massive spread of hate speech, hateful content targeted at specific subpopulations, is a problem of critical social importance. Automated methods of hate speech detection typically employ state-of-the-art deep learning (DL)-based text classifiers-large pretrained neural language models of over 100 million parameters, adapting these models to the task of hate speech detection using relevant labeled datasets. Unfortunately, there are only a few public labeled datasets of limited size that are available for this purpose. We make several contributions with high potential for advancing this state of affairs. We present HyperNetworks for hate speech detection, a special class of DL networks whose weights are regulated by a small-scale auxiliary network. These architectures operate at character-level, as opposed to word or subword-level, and are several orders of magnitude smaller compared to the popular DL classifiers. We further show that training hate detection classifiers using additional large amounts of automatically generated examples is beneficial in general, yet this practice especially boosts the performance of the proposed HyperNetworks. We report the results of extensive experiments, assessing the performance of multiple neural architectures on hate detection using five public datasets. The assessed methods include the pretrained language models of BERT, RoBERTa, ALBERT, MobileBERT and CharBERT, a variant of BERT that incorporates character alongside subword embeddings. In addition to the traditional setup of within-dataset evaluation, we perform cross-dataset evaluation experiments, testing the generalization of the various models in conditions of data shift. Our results show that the proposed HyperNetworks achieve performance that is competitive, and better in some cases, than these pretrained language models, while being smaller by orders of magnitude. △ Less

Submitted 19 May, 2022; v1 submitted 11 November, 2021; originally announced November 2021.

Feature Importance in Gradient Boosting Trees with Cross-Validation Feature Selection

Authors: Afek Ilay Adler, Amichai Painsky

Abstract: Gradient Boosting Machines (GBM) are among the go-to algorithms on tabular data, which produce state of the art results in many prediction tasks. Despite its popularity, the GBM framework suffers from a fundamental flaw in its base learners. Specifically, most implementations utilize decision trees that are typically biased towards categorical variables with large cardinalities. The effect of this… ▽ More Gradient Boosting Machines (GBM) are among the go-to algorithms on tabular data, which produce state of the art results in many prediction tasks. Despite its popularity, the GBM framework suffers from a fundamental flaw in its base learners. Specifically, most implementations utilize decision trees that are typically biased towards categorical variables with large cardinalities. The effect of this bias was extensively studied over the years, mostly in terms of predictive performance. In this work, we extend the scope and study the effect of biased base learners on GBM feature importance (FI) measures. We show that although these implementation demonstrate highly competitive predictive performance, they still, surprisingly, suffer from bias in FI. By utilizing cross-validated (CV) unbiased base learners, we fix this flaw at a relatively low computational cost. We demonstrate the suggested framework in a variety of synthetic and real-world setups, showing a significant improvement in all GBM FI measures while maintaining relatively the same level of prediction accuracy. △ Less

Submitted 12 September, 2021; originally announced September 2021.

Fight Fire with Fire: Fine-tuning Hate Detectors using Large Samples of Generated Hate Speech

Authors: Tomer Wullach, Amir Adler, Einat Minkov

Abstract: Automatic hate speech detection is hampered by the scarcity of labeled datasetd, leading to poor generalization. We employ pretrained language models (LMs) to alleviate this data bottleneck. We utilize the GPT LM for generating large amounts of synthetic hate speech sequences from available labeled examples, and leverage the generated data in fine-tuning large pretrained LMs on hate detection. An… ▽ More Automatic hate speech detection is hampered by the scarcity of labeled datasetd, leading to poor generalization. We employ pretrained language models (LMs) to alleviate this data bottleneck. We utilize the GPT LM for generating large amounts of synthetic hate speech sequences from available labeled examples, and leverage the generated data in fine-tuning large pretrained LMs on hate detection. An empirical study using the models of BERT, RoBERTa and ALBERT, shows that this approach improves generalization significantly and consistently within and across data distributions. In fact, we find that generating relevant labeled hate speech sequences is preferable to using out-of-domain, and sometimes also within-domain, human-labeled examples. △ Less

Submitted 1 September, 2021; originally announced September 2021.

Comments: Accepted to Findings of ACL: EMNLP 2021

The Simons Observatory: HoloSim-ML: machine learning applied to the efficient analysis of radio holography measurements of complex optical systems

Authors: Grace E. Chesmore, Alexandre E. Adler, Nicholas F. Cothard, Nadia Dachlythra, Patricio A. Gallardo, Jon Gudmundsson, Bradley R. Johnson, Michele Limon, Jeff McMahon, Federico Nati, Michael D. Niemack, Giuseppe Puglisi, Sara M. Simon, Edward J. Wollack, Kevin Wolz, Zhilei Xu, Ningfeng Zhu

Abstract: Near-field radio holography is a common method for measuring and aligning mirror surfaces for millimeter and sub-millimeter telescopes. In instruments with more than a single mirror, degeneracies arise in the holography measurement, requiring multiple measurements and new fitting methods. We present HoloSim-ML, a Python code for beam simulation and analysis of radio holography data from complex op… ▽ More Near-field radio holography is a common method for measuring and aligning mirror surfaces for millimeter and sub-millimeter telescopes. In instruments with more than a single mirror, degeneracies arise in the holography measurement, requiring multiple measurements and new fitting methods. We present HoloSim-ML, a Python code for beam simulation and analysis of radio holography data from complex optical systems. This code uses machine learning to efficiently determine the position of hundreds of mirror adjusters on multiple mirrors with few micron accuracy. We apply this approach to the example of the Simons Observatory 6m telescope. △ Less

Submitted 5 October, 2021; v1 submitted 8 July, 2021; originally announced July 2021.

Comments: Software is publicly available at: https://github.com/McMahonCosmologyGroup/holosim-ml

Using Machine Learning Techniques to Identify Key Risk Factors for Diabetes and Undiagnosed Diabetes

Authors: Avraham Adler

Abstract: This paper reviews a wide selection of machine learning models built to predict both the presence of diabetes and the presence of undiagnosed diabetes using eight years of National Health and Nutrition Examination Survey (NHANES) data. Models are tuned and compared via their Brier Scores. The most relevant variables of the best performing models are then compared. A Support Vector Machine with a l… ▽ More This paper reviews a wide selection of machine learning models built to predict both the presence of diabetes and the presence of undiagnosed diabetes using eight years of National Health and Nutrition Examination Survey (NHANES) data. Models are tuned and compared via their Brier Scores. The most relevant variables of the best performing models are then compared. A Support Vector Machine with a linear kernel performed best for predicting diabetes, returning a Brier score of 0.0654 and an AUROC of 0.9235 on the test set. An elastic net regression performed best for predicting undiagnosed diabetes with a Brier score of 0.0294 and an AUROC of 0.9439 on the test set. Similar features appear prominently in the models for both sets of models. Blood osmolality, family history, the prevalance of various compounds, and hypertension are key indicators for all diabetes risk. For undiagnosed diabetes in particular, there are ethnicity or genetic components which arise as strong correlates as well. △ Less

Submitted 19 May, 2021; originally announced May 2021.

Overview of the Medium and High Frequency Telescopes of the LiteBIRD satellite mission

Authors: L. Montier, B. Mot, P. de Bernardis, B. Maffei, G. Pisano, F. Columbro, J. E. Gudmundsson, S. Henrot-Versillé, L. Lamagna, J. Montgomery, T. Prouvé, M. Russell, G. Savini, S. Stever, K. L. Thompson, M. Tsujimoto, C. Tucker, B. Westbrook, P. A. R. Ade, A. Adler, E. Allys, K. Arnold, D. Auguste, J. Aumont, R. Aurlien , et al. (212 additional authors not shown)

Abstract: LiteBIRD is a JAXA-led Strategic Large-Class mission designed to search for the existence of the primordial gravitational waves produced during the inflationary phase of the Universe, through the measurements of their imprint onto the polarization of the cosmic microwave background (CMB). These measurements, requiring unprecedented sensitivity, will be performed over the full sky, at large angular… ▽ More LiteBIRD is a JAXA-led Strategic Large-Class mission designed to search for the existence of the primordial gravitational waves produced during the inflationary phase of the Universe, through the measurements of their imprint onto the polarization of the cosmic microwave background (CMB). These measurements, requiring unprecedented sensitivity, will be performed over the full sky, at large angular scales, and over 15 frequency bands from 34GHz to 448GHz. The LiteBIRD instruments consist of three telescopes, namely the Low-, Medium- and High-Frequency Telescope (respectively LFT, MFT and HFT). We present in this paper an overview of the design of the Medium-Frequency Telescope (89-224GHz) and the High-Frequency Telescope (166-448GHz), the so-called MHFT, under European responsibility, which are two cryogenic refractive telescopes cooled down to 5K. They include a continuous rotating half-wave plate as the first optical element, two high-density polyethylene (HDPE) lenses and more than three thousand transition-edge sensor (TES) detectors cooled to 100mK. We provide an overview of the concept design and the remaining specific challenges that we have to face in order to achieve the scientific goals of LiteBIRD. △ Less

Submitted 1 February, 2021; originally announced February 2021.

Comments: SPIE Conference

Journal ref: Proc. of SPIE Vol. 11443 14432G (2020)

LiteBIRD: JAXA's new strategic L-class mission for all-sky surveys of cosmic microwave background polarization

Authors: M. Hazumi, P. A. R. Ade, A. Adler, E. Allys, K. Arnold, D. Auguste, J. Aumont, R. Aurlien, J. Austermann, C. Baccigalupi, A. J. Banday, R. Banjeri, R. B. Barreiro, S. Basak, J. Beall, D. Beck, S. Beckman, J. Bermejo, P. de Bernardis, M. Bersanelli, J. Bonis, J. Borrill, F. Boulanger, S. Bounissou, M. Brilenkov , et al. (213 additional authors not shown)

Abstract: LiteBIRD, the Lite (Light) satellite for the study of B-mode polarization and Inflation from cosmic background Radiation Detection, is a space mission for primordial cosmology and fundamental physics. JAXA selected LiteBIRD in May 2019 as a strategic large-class (L-class) mission, with its expected launch in the late 2020s using JAXA's H3 rocket. LiteBIRD plans to map the cosmic microwave backgrou… ▽ More LiteBIRD, the Lite (Light) satellite for the study of B-mode polarization and Inflation from cosmic background Radiation Detection, is a space mission for primordial cosmology and fundamental physics. JAXA selected LiteBIRD in May 2019 as a strategic large-class (L-class) mission, with its expected launch in the late 2020s using JAXA's H3 rocket. LiteBIRD plans to map the cosmic microwave background (CMB) polarization over the full sky with unprecedented precision. Its main scientific objective is to carry out a definitive search for the signal from cosmic inflation, either making a discovery or ruling out well-motivated inflationary models. The measurements of LiteBIRD will also provide us with an insight into the quantum nature of gravity and other new physics beyond the standard models of particle physics and cosmology. To this end, LiteBIRD will perform full-sky surveys for three years at the Sun-Earth Lagrangian point L2 for 15 frequency bands between 34 and 448 GHz with three telescopes, to achieve a total sensitivity of 2.16 micro K-arcmin with a typical angular resolution of 0.5 deg. at 100GHz. We provide an overview of the LiteBIRD project, including scientific objectives, mission requirements, top-level system requirements, operation concept, and expected scientific outcomes. △ Less

Submitted 29 January, 2021; originally announced January 2021.

Comments: 20 pages, 9 figures

Journal ref: Proc. of SPIE Vol. 11443 114432F (2020)

Concept Design of Low Frequency Telescope for CMB B-mode Polarization satellite LiteBIRD

Authors: Y. Sekimoto, P. A. R. Ade, A. Adler, E. Allys, K. Arnold, D. Auguste, J. Aumont, R. Aurlien, J. Austermann, C. Baccigalupi, A. J. Banday, R. Banerji, R. B. Barreiro, S. Basak, J. Beall, D. Beck, S. Beckman, J. Bermejo, P. de Bernardis, M. Bersanelli, J. Bonis, J. Borrill, F. Boulanger, S. Bounissou, M. Brilenkov , et al. (212 additional authors not shown)

Abstract: LiteBIRD has been selected as JAXA's strategic large mission in the 2020s, to observe the cosmic microwave background (CMB) $B$-mode polarization over the full sky at large angular scales. The challenges of LiteBIRD are the wide field-of-view (FoV) and broadband capabilities of millimeter-wave polarization measurements, which are derived from the system requirements. The possible paths of stray li… ▽ More LiteBIRD has been selected as JAXA's strategic large mission in the 2020s, to observe the cosmic microwave background (CMB) $B$-mode polarization over the full sky at large angular scales. The challenges of LiteBIRD are the wide field-of-view (FoV) and broadband capabilities of millimeter-wave polarization measurements, which are derived from the system requirements. The possible paths of stray light increase with a wider FoV and the far sidelobe knowledge of $-56$ dB is a challenging optical requirement. A crossed-Dragone configuration was chosen for the low frequency telescope (LFT : 34--161 GHz), one of LiteBIRD's onboard telescopes. It has a wide field-of-view ($18^\circ \times 9^\circ$) with an aperture of 400 mm in diameter, corresponding to an angular resolution of about 30 arcminutes around 100 GHz. The focal ratio f/3.0 and the crossing angle of the optical axes of 90$^\circ$ are chosen after an extensive study of the stray light. The primary and secondary reflectors have rectangular shapes with serrations to reduce the diffraction pattern from the edges of the mirrors. The reflectors and structure are made of aluminum to proportionally contract from warm down to the operating temperature at $5\,$K. A 1/4 scaled model of the LFT has been developed to validate the wide field-of-view design and to demonstrate the reduced far sidelobes. A polarization modulation unit (PMU), realized with a half-wave plate (HWP) is placed in front of the aperture stop, the entrance pupil of this system. A large focal plane with approximately 1000 AlMn TES detectors and frequency multiplexing SQUID amplifiers is cooled to 100 mK. The lens and sinuous antennas have broadband capability. Performance specifications of the LFT and an outline of the proposed verification plan are presented. △ Less

Submitted 15 January, 2021; originally announced January 2021.

Comments: 21 pages, 14 figures

Journal ref: SPIE proceedings 1145310 (2020)

Probing frequency-dependent half-wave plate systematics for CMB experiments with full-sky beam convolution simulations

Authors: Adriaan J. Duivenvoorden, Alexandre E. Adler, Matteo Billi, Nadia Dachlythra, Jon E. Gudmundsson

Abstract: We study systematic effects from half-wave plates (HWPs) for cosmic microwave background (CMB) experiments using full-sky time-domain beam convolution simulations. Using an optical model for a fiducial spaceborne two-lens refractor telescope, we investigate how different HWP configurations optimized for dichroic detectors centred at 95 and 150 GHz impact the reconstruction of primordial B-mode pol… ▽ More We study systematic effects from half-wave plates (HWPs) for cosmic microwave background (CMB) experiments using full-sky time-domain beam convolution simulations. Using an optical model for a fiducial spaceborne two-lens refractor telescope, we investigate how different HWP configurations optimized for dichroic detectors centred at 95 and 150 GHz impact the reconstruction of primordial B-mode polarization. We pay particular attention to possible biases arising from the interaction of frequency dependent HWP non-idealities with polarized Galactic dust emission and the interaction between the HWP and the instrumental beam. To produce these simulations, we have extended the capabilities of the publicly available beamconv code. To our knowledge, we produce the first time-domain simulations that include both HWP non-idealities and realistic full-sky beam convolution. Our analysis shows how certain achromatic HWP configurations produce significant systematic polarization angle offsets that vary for sky components with different frequency dependence. Our analysis also demonstrates that once we account for interactions with HWPs, realistic beam models with non-negligible cross-polarization and sidelobes will cause significant B-mode residuals that will have to be extensively modelled in some cases. △ Less

Submitted 18 December, 2020; originally announced December 2020.

Modeling sidelobe response for ground-based mm-wavelength telescopes with the geometrical theory of diffraction

Authors: Alexandre E. Adler, Jon E. Gudmundsson

Abstract: Accurate optical modeling is important for the design and characterisation of current and next-generation experiments studying the Cosmic Microwave Background (CMB). Geometrical Optics (GO) cannot model diffractive effects. In this work, we discuss two methods that incorporate diffraction, Physical Optics (PO) and the Geometrical Theory of Diffraction (GTD). We simulate the optical response of a g… ▽ More Accurate optical modeling is important for the design and characterisation of current and next-generation experiments studying the Cosmic Microwave Background (CMB). Geometrical Optics (GO) cannot model diffractive effects. In this work, we discuss two methods that incorporate diffraction, Physical Optics (PO) and the Geometrical Theory of Diffraction (GTD). We simulate the optical response of a ground-based two-lens refractor design shielded by a ground screen with time-reversed simulations. In particular, we use GTD to determine the interplay between the design of the refractor's forebaffle and the sidelobes caused by interaction with the ground screen. △ Less

Submitted 14 December, 2020; originally announced December 2020.

Comments: 12 pages, 10 figures, Part of SPIE Proceedings Volume 11453, Millimeter, Submillimeter, and Far-Infrared Detectors and Instrumentation for Astronomy X

MEG Source Localization via Deep Learning

Authors: Dimitrios Pantazis, Amir Adler

Abstract: We present a deep learning solution to the problem of localization of magnetoencephalography (MEG) brain signals. The proposed deep model architectures are tuned for single and multiple time point MEG data, and can estimate varying numbers of dipole sources. Results from simulated MEG data on the cortical surface of a real human subject demonstrated improvements against the popular RAP-MUSIC local… ▽ More We present a deep learning solution to the problem of localization of magnetoencephalography (MEG) brain signals. The proposed deep model architectures are tuned for single and multiple time point MEG data, and can estimate varying numbers of dipole sources. Results from simulated MEG data on the cortical surface of a real human subject demonstrated improvements against the popular RAP-MUSIC localization algorithm in specific scenarios with varying SNR levels, inter-source correlation values, and number of sources. Importantly, the deep learning models had robust performance to forward model errors and a significant reduction in computation time, to a fraction of 1 ms, paving the way to real-time MEG source localization. △ Less

Submitted 1 December, 2020; originally announced December 2020.

The Simons Observatory: Modeling Optical Systematics in the Large Aperture Telescope

Authors: Jon E. Gudmundsson, Patricio A. Gallardo, Roberto Puddu, Simon R. Dicker, Alexandre E. Adler, Aamir M. Ali, Andrew Bazarko, Grace E. Chesmore, Gabriele Coppi, Nicholas F. Cothard, Nadia Dachlythra, Mark Devlin, Rolando Dünner, Giulio Fabbian, Nicholas Galitzki, Joseph E. Golec, Shuay-Pwu Patty Ho, Peter C. Hargrave, Anna M. Kofman, Adrian T. Lee, Michele Limon, Frederick T. Matsuda, Philip D. Mauskopf, Kavilan Moodley, Federico Nati , et al. (13 additional authors not shown)

Abstract: We present geometrical and physical optics simulation results for the Simons Observatory Large Aperture Telescope. This work was developed as part of the general design process for the telescope; allowing us to evaluate the impact of various design choices on performance metrics and potential systematic effects. The primary goal of the simulations was to evaluate the final design of the reflectors… ▽ More We present geometrical and physical optics simulation results for the Simons Observatory Large Aperture Telescope. This work was developed as part of the general design process for the telescope; allowing us to evaluate the impact of various design choices on performance metrics and potential systematic effects. The primary goal of the simulations was to evaluate the final design of the reflectors and the cold optics which are now being built. We describe non-sequential ray tracing used to inform the design of the cold optics, including absorbers internal to each optics tube. We discuss ray tracing simulations of the telescope structure that allow us to determine geometries that minimize detector loading and mitigate spurious near-field effects that have not been resolved by the internal baffling. We also describe physical optics simulations, performed over a range of frequencies and field locations, that produce estimates of monochromatic far field beam patterns which in turn are used to gauge general optical performance. Finally, we describe simulations that shed light on beam sidelobes from panel gap diffraction. △ Less

Submitted 21 September, 2020; originally announced September 2020.

Comments: 15 pages, 13 figures

Journal ref: Appl. Opt. 60, 823-837 (2021)

Towards Hate Speech Detection at Large via Deep Generative Modeling

Authors: Tomer Wullach, Amir Adler, Einat Minkov

Abstract: Hate speech detection is a critical problem in social media platforms, being often accused for enabling the spread of hatred and igniting physical violence. Hate speech detection requires overwhelming resources including high-performance computing for online posts and tweets monitoring as well as thousands of human experts for daily screening of suspected posts or tweets. Recently, Deep Learning (… ▽ More Hate speech detection is a critical problem in social media platforms, being often accused for enabling the spread of hatred and igniting physical violence. Hate speech detection requires overwhelming resources including high-performance computing for online posts and tweets monitoring as well as thousands of human experts for daily screening of suspected posts or tweets. Recently, Deep Learning (DL)-based solutions have been proposed for automatic detection of hate speech, using modest-sized training datasets of few thousands of hate speech sequences. While these methods perform well on the specific datasets, their ability to detect new hate speech sequences is limited and has not been investigated. Being a data-driven approach, it is well known that DL surpasses other methods whenever a scale-up in train dataset size and diversity is achieved. Therefore, we first present a dataset of 1 million realistic hate and non-hate sequences, produced by a deep generative language model. We further utilize the generated dataset to train a well-studied DL-based hate speech detector, and demonstrate consistent and significant performance improvements across five public hate speech datasets. Therefore, the proposed solution enables high sensitivity detection of a very large variety of hate speech sequences, paving the way to a fully automatic solution. △ Less

Submitted 13 May, 2020; originally announced May 2020.

Tatamibari is NP-complete

Authors: Aviv Adler, Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Quanquan C. Liu, Jayson Lynch

Abstract: In the Nikoli pencil-and-paper game Tatamibari, a puzzle consists of an $m \times n$ grid of cells, where each cell possibly contains a clue among +, -, |. The goal is to partition the grid into disjoint rectangles, where every rectangle contains exactly one clue, rectangles containing + are square, rectangles containing - are strictly longer horizontally than vertically, rectangles containing | a… ▽ More In the Nikoli pencil-and-paper game Tatamibari, a puzzle consists of an $m \times n$ grid of cells, where each cell possibly contains a clue among +, -, |. The goal is to partition the grid into disjoint rectangles, where every rectangle contains exactly one clue, rectangles containing + are square, rectangles containing - are strictly longer horizontally than vertically, rectangles containing | are strictly longer vertically than horizontally, and no four rectangles share a corner. We prove this puzzle NP-complete, establishing a Nikoli gap of 16 years. Along the way, we introduce a gadget framework for proving hardness of similar puzzles involving area coverage, and show that it applies to an existing NP-hardness proof for Spiral Galaxies. We also present a mathematical puzzle font for Tatamibari. △ Less

Submitted 7 May, 2020; v1 submitted 18 March, 2020; originally announced March 2020.

Comments: 26 pages, 21 figures. New discussion of safe placement of wires in Sections 3.2 and 3.5. To appear at the 10th International Conference on Fun with Algorithms (FUN 2020)

Localization of MEG and EEG Brain Signals by Alternating Projection

Authors: Amir Adler, Mati Wax, Dimitrios Pantazis

Abstract: We present a novel solution to the problem of localization of MEG and EEG brain signals. The solution is sequential and iterative, and is based on minimizing the least-squares (LS)criterion by the Alternating Projection (AP) algorithm, which is well known in the context of array signal processing. Unlike existing scanning solutions belonging to the beamformer and multiple-signal classification (MU… ▽ More We present a novel solution to the problem of localization of MEG and EEG brain signals. The solution is sequential and iterative, and is based on minimizing the least-squares (LS)criterion by the Alternating Projection (AP) algorithm, which is well known in the context of array signal processing. Unlike existing scanning solutions belonging to the beamformer and multiple-signal classification (MUSIC) families, the algorithm has good performance in low signal-to-noise ratio (SNR) and can cope with closely spaced sources and any mixture of correlated sources. Results from simulated and experimental MEG data from a real phantom demonstrated robust performance across an extended SNR range, the entire inter-source correlation range, and across multiple sources, with consistently superior localization accuracy than popular scanning methods. △ Less

Submitted 25 November, 2020; v1 submitted 29 August, 2019; originally announced August 2019.

Deep Recurrent Architectures for Seismic Tomography

Authors: Amir Adler, Mauricio Araya-Polo, Tomaso Poggio

Abstract: This paper introduces novel deep recurrent neural network architectures for Velocity Model Building (VMB), which is beyond what Araya-Polo et al 2018 pioneered with the Machine Learning-based seismic tomography built with convolutional non-recurrent neural network. Our investigation includes the utilization of basic recurrent neural network (RNN) cells, as well as Long Short Term Memory (LSTM) and… ▽ More This paper introduces novel deep recurrent neural network architectures for Velocity Model Building (VMB), which is beyond what Araya-Polo et al 2018 pioneered with the Machine Learning-based seismic tomography built with convolutional non-recurrent neural network. Our investigation includes the utilization of basic recurrent neural network (RNN) cells, as well as Long Short Term Memory (LSTM) and Gated Recurrent Unit (GRU) cells. Performance evaluation reveals that salt bodies are consistently predicted more accurately by GRU and LSTM-based architectures, as compared to non-recurrent architectures. The results take us a step closer to the final goal of a reliable fully Machine Learning-based tomography from pre-stack data, which when achieved will reduce the VMB turnaround from weeks to days. △ Less

Submitted 12 August, 2019; originally announced August 2019.

Comments: Published in the 81st EAGE Conference and Exhibition, 2019

Deep Learning of Compressed Sensing Operators with Structural Similarity Loss

Authors: Yochai Zur, Amir Adler

Abstract: Compressed sensing (CS) is a signal processing framework for efficiently reconstructing a signal from a small number of measurements, obtained by linear projections of the signal. In this paper we present an end-to-end deep learning approach for CS, in which a fully-connected network performs both the linear sensing and non-linear reconstruction stages. During the training phase, the sensing matri… ▽ More Compressed sensing (CS) is a signal processing framework for efficiently reconstructing a signal from a small number of measurements, obtained by linear projections of the signal. In this paper we present an end-to-end deep learning approach for CS, in which a fully-connected network performs both the linear sensing and non-linear reconstruction stages. During the training phase, the sensing matrix and the non-linear reconstruction operator are jointly optimized using Structural similarity index (SSIM) as loss rather than the standard Mean Squared Error (MSE) loss. We compare the proposed approach with state-of-the-art in terms of reconstruction quality under both losses, i.e. SSIM score and MSE score. △ Less

Submitted 25 June, 2019; originally announced June 2019.

Development of spatial suppression surrounding the focus of visual attention

Authors: Audrey M. B. Wong-Kee-You, John K. Tsotsos, Scott A. Adler

Abstract: The capacity to filter out irrelevant information from our environment is critical to efficient processing. Yet, during development, when building a knowledge base of the world is occurring, the ability to selectively allocate attentional resources is limited (e.g., Amso & Scerif, 2015). In adulthood, research has demonstrated that surrounding the spatial location of attentional focus is a suppres… ▽ More The capacity to filter out irrelevant information from our environment is critical to efficient processing. Yet, during development, when building a knowledge base of the world is occurring, the ability to selectively allocate attentional resources is limited (e.g., Amso & Scerif, 2015). In adulthood, research has demonstrated that surrounding the spatial location of attentional focus is a suppressive field, resulting from top-down attention promoting the processing of relevant stimuli and inhibiting surrounding distractors (e.g., Hopf et al., 2006). It is not fully known, however, whether this phenomenon manifests in development. In the current study, we examined whether spatial suppression surrounding the focus of visual attention is exhibited in developmental age groups. Participants between 12 and 27 years of age exhibited spatial suppression surrounding their focus of visual attention. Their accuracy increased as a function of the separation distance between a spatially cued (and attended) target and a second target, suggesting that a ring of suppression surrounded the attended target. When a central cue was instead presented and therefore attention was no longer spatially cued, surround suppression was not observed, indicating that our initial findings of suppression were indeed related to the focus of attention. Attentional surround suppression was not observed in 8- to 11-years-olds, even with a longer spatial cue presentation time, demonstrating that the lack of the effect at these ages is not due to slowed attentional feedback processes. Our findings demonstrate that top-down attentional processes are still immature until approximately 12 years of age, and that they continue to be refined throughout adolescence, converging well with previous research on attentional development. △ Less

Submitted 16 September, 2018; originally announced September 2018.

Direct Localization of Multiple Sources by Partly Calibrated Arrays

Authors: Amir Adler, Mati Wax

Abstract: We present novel solutions to the problem of direct localization of multiple narrow-band and arbitrarily correlated sources by partly calibrated arrays, i.e., arrays composed of fully calibrated sub-arrays yet lacking inter-array calibration. The solutions presented vary in their performance and computational complexity. We present first a relaxed maximum likelihood solution whose concentrated lik… ▽ More We present novel solutions to the problem of direct localization of multiple narrow-band and arbitrarily correlated sources by partly calibrated arrays, i.e., arrays composed of fully calibrated sub-arrays yet lacking inter-array calibration. The solutions presented vary in their performance and computational complexity. We present first a relaxed maximum likelihood solution whose concentrated likelihood involves only the unknown locations of the sources and requires an eigen-decomposition of the array covariance matrix at every potential location. To reduce the computational load, we introduce an approximation which eliminates the need for such an eigen-decomposition at every potential location. To further reduce the computational load, novel MUSIC-like and MVDR-like solutions are presented which are computationally much simpler than the existing solutions. The performance of these solutions is evaluated and compared via simulations. △ Less

Submitted 25 July, 2018; originally announced July 2018.

Addressing current challenges in cancer immunotherapy with mathematical and computational modeling

Authors: Anna Konstorum, Anthony T. Vella, Adam J. Adler, Reinhard Laubenbacher

Abstract: The goal of cancer immunotherapy is to boost a patient's immune response to a tumor. Yet, the design of an effective immunotherapy is complicated by various factors, including a potentially immunosuppressive tumor microenvironment, immune-modulating effects of conventional treatments, and therapy-related toxicities. These complexities can be incorporated into mathematical and computational models… ▽ More The goal of cancer immunotherapy is to boost a patient's immune response to a tumor. Yet, the design of an effective immunotherapy is complicated by various factors, including a potentially immunosuppressive tumor microenvironment, immune-modulating effects of conventional treatments, and therapy-related toxicities. These complexities can be incorporated into mathematical and computational models of cancer immunotherapy that can then be used to aid in rational therapy design. In this review, we survey modeling approaches under the umbrella of the major challenges facing immunotherapy development, which encompass tumor classification, optimal treatment scheduling, and combination therapy design. Although overlapping, each challenge has presented unique opportunities for modelers to make contributions using analytical and numerical analysis of model outcomes, as well as optimization algorithms. We discuss several examples of models that have grown in complexity as more biological information has become available, showcasing how model development is a dynamic process interlinked with the rapid advances in tumor-immune biology. We conclude the review with recommendations for modelers both with respect to methodology and biological direction that might help keep modelers at the forefront of cancer immunotherapy development. △ Less

Submitted 6 June, 2017; originally announced June 2017.

Comments: Accepted for publication in the Journal of the Royal Society Interface

Journal ref: Journal of the Royal Society Interface, 14 (131): 20170150 (2017)

Constant Modulus Beamforming via Convex Optimization

Authors: Amir Adler, Mati Wax

Abstract: We present novel convex-optimization-based solutions to the problem of blind beamforming of constant modulus signals, and to the related problem of linearly constrained blind beamforming of constant modulus signals. These solutions ensure global optimality and are parameter free, namely, do not contain any tuneable parameters and do not require any a-priori parameter settings. The performance of t… ▽ More We present novel convex-optimization-based solutions to the problem of blind beamforming of constant modulus signals, and to the related problem of linearly constrained blind beamforming of constant modulus signals. These solutions ensure global optimality and are parameter free, namely, do not contain any tuneable parameters and do not require any a-priori parameter settings. The performance of these solutions, as demonstrated by simulated data, is superior to existing methods. △ Less

Submitted 10 April, 2017; originally announced April 2017.

Compressed Learning: A Deep Neural Network Approach

Authors: Amir Adler, Michael Elad, Michael Zibulevsky

Abstract: Compressed Learning (CL) is a joint signal processing and machine learning framework for inference from a signal, using a small number of measurements obtained by linear projections of the signal. In this paper we present an end-to-end deep learning approach for CL, in which a network composed of fully-connected layers followed by convolutional layers perform the linear sensing and non-linear infe… ▽ More Compressed Learning (CL) is a joint signal processing and machine learning framework for inference from a signal, using a small number of measurements obtained by linear projections of the signal. In this paper we present an end-to-end deep learning approach for CL, in which a network composed of fully-connected layers followed by convolutional layers perform the linear sensing and non-linear inference stages. During the training phase, the sensing matrix and the non-linear inference operator are jointly optimized, and the proposed approach outperforms state-of-the-art for the task of image classification. For example, at a sensing rate of 1% (only 8 measurements of 28 X 28 pixels images), the classification error for the MNIST handwritten digits dataset is 6.46% compared to 41.06% with state-of-the-art. △ Less

Submitted 30 October, 2016; originally announced October 2016.

A Deep Learning Approach to Block-based Compressed Sensing of Images

Authors: Amir Adler, David Boublil, Michael Elad, Michael Zibulevsky

Abstract: Compressed sensing (CS) is a signal processing framework for efficiently reconstructing a signal from a small number of measurements, obtained by linear projections of the signal. Block-based CS is a lightweight CS approach that is mostly suitable for processing very high-dimensional images and videos: it operates on local patches, employs a low-complexity reconstruction operator and requires sign… ▽ More Compressed sensing (CS) is a signal processing framework for efficiently reconstructing a signal from a small number of measurements, obtained by linear projections of the signal. Block-based CS is a lightweight CS approach that is mostly suitable for processing very high-dimensional images and videos: it operates on local patches, employs a low-complexity reconstruction operator and requires significantly less memory to store the sensing matrix. In this paper we present a deep learning approach for block-based CS, in which a fully-connected network performs both the block-based linear sensing and non-linear reconstruction stages. During the training phase, the sensing matrix and the non-linear reconstruction operator are \emph{jointly} optimized, and the proposed approach outperforms state-of-the-art both in terms of reconstruction quality and computation time. For example, at a 25% sensing rate the average PSNR advantage is 0.77dB and computation time is over 200-times faster. △ Less

Submitted 5 June, 2016; originally announced June 2016.

Efficient Multi-Robot Motion Planning for Unlabeled Discs in Simple Polygons

Authors: Aviv Adler, Mark de Berg, Dan Halperin, Kiril Solovey

Abstract: We consider the following motion-planning problem: we are given $m$ unit discs in a simple polygon with $n$ vertices, each at their own start position, and we want to move the discs to a given set of $m$ target positions. Contrary to the standard (labeled) version of the problem, each disc is allowed to be moved to any target position, as long as in the end every target position is occupied. We sh… ▽ More We consider the following motion-planning problem: we are given $m$ unit discs in a simple polygon with $n$ vertices, each at their own start position, and we want to move the discs to a given set of $m$ target positions. Contrary to the standard (labeled) version of the problem, each disc is allowed to be moved to any target position, as long as in the end every target position is occupied. We show that this unlabeled version of the problem can be solved in $O(n\log n+mn+m^2)$ time, assuming that the start and target positions are at least some minimal distance from each other. This is in sharp contrast to the standard (labeled) and more general multi-robot motion-planning problem for discs moving in a simple polygon, which is known to be strongly NP-hard. △ Less

Submitted 26 January, 2015; v1 submitted 4 December, 2013; originally announced December 2013.

Audit and Change Analysis of Spreadsheets

Authors: John C. Nash, Neil Smith, Andy Adler

Abstract: Because spreadsheets have a large and growing importance in real-world work, their contents need to be controlled and validated. Generally spreadsheets have been difficult to verify, since data and executable information are stored together. Spreadsheet applications with multiple authors are especially difficult to verify, since controls over access are difficult to enforce. Facing similar probl… ▽ More Because spreadsheets have a large and growing importance in real-world work, their contents need to be controlled and validated. Generally spreadsheets have been difficult to verify, since data and executable information are stored together. Spreadsheet applications with multiple authors are especially difficult to verify, since controls over access are difficult to enforce. Facing similar problems, traditional software engineering has developed numerous tools and methodologies to control, verify and audit large applications with multiple developers. We present some tools we have developed to enable 1) the audit of selected, filtered, or all changes in a spreadsheet, that is, when a cell was changed, its original and new contents and who made the change, and 2) control of access to the spreadsheet file(s) so that auditing is trustworthy. Our tools apply to OpenOffice.org calc spreadsheets, which can generally be exchanged with Microsoft Excel. △ Less

Submitted 20 July, 2008; originally announced July 2008.

Comments: 10 pages, 3 figures

Journal ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2003 81-90 ISBN 1 86166 199 1

TellTable Spreadsheet Audit: from Technical Possibility to Operating Prototype

Authors: John Nash, Andy Adler, Neil Smith

Abstract: At the 2003 EuSpRIG meeting, we presented a framework and software infrastructure to generate and analyse an audit trail for a spreadsheet file. This report describes the results of a pilot implementation of this software (now called TellTable; see www.telltable.com), along with developments in the server infrastructure and availability, extensions to other "Office Suite" files, integration of t… ▽ More At the 2003 EuSpRIG meeting, we presented a framework and software infrastructure to generate and analyse an audit trail for a spreadsheet file. This report describes the results of a pilot implementation of this software (now called TellTable; see www.telltable.com), along with developments in the server infrastructure and availability, extensions to other "Office Suite" files, integration of the audit tool into the server interface, and related developments, licensing and reports. We continue to seek collaborators and partners in what is primarily an open-source project with some shared-source components. △ Less

Submitted 12 March, 2008; originally announced March 2008.

Comments: 11 pages

ACM Class: D.1.7; D.2.1; D.2.11; D.3.2; H.4.1; K.6.4; K.8.1

Journal ref: Proc. European Spreadsheet Risks Int. Grp. (EuSpRIG) 2004 45-55ISBN 1 902724 94 1