-
Simple Delegated Choice
Authors:
Ali Khodabakhsh,
Emmanouil Pountourakis,
Samuel Taggart
Abstract:
This paper studies delegation in a model of discrete choice. In the delegation problem, an uninformed principal must consult an informed agent to make a decision. Both the agent and principal have preferences over the decided-upon action which vary based on the state of the world, and which may not be aligned. The principal may commit to a mechanism, which maps reports of the agent to actions. Whe…
▽ More
This paper studies delegation in a model of discrete choice. In the delegation problem, an uninformed principal must consult an informed agent to make a decision. Both the agent and principal have preferences over the decided-upon action which vary based on the state of the world, and which may not be aligned. The principal may commit to a mechanism, which maps reports of the agent to actions. When this mechanism is deterministic, it can take the form of a menu of actions, from which the agent simply chooses upon observing the state. In this case, the principal is said to have delegated the choice of action to the agent.
We consider a setting where the decision being delegated is a choice of a utility-maximizing action from a set of several options. We assume the shared portion of the agent's and principal's utilities is drawn from a distribution known to the principal, and that utility misalignment takes the form of a known bias for or against each action. We provide tight approximation analyses for simple threshold policies under three increasingly general sets of assumptions. With independently-distributed utilities, we prove a $3$-approximation. When the agent has an outside option the principal cannot rule out, the constant approximation fails, but we prove a $\log ρ/\log\log ρ$-approximation, where $ρ$ is the ratio of the maximum value to the optimal utility. We also give a weaker but tight bound that holds for correlated values, and complement our upper bounds with hardness results. One special case of our model is utility-based assortment optimization, for which our results are new.
△ Less
Submitted 24 June, 2024;
originally announced June 2024.
-
Solution of FPK Equation for Stochastic Dynamics Subjected to Additive Gaussian Noise via Deep Learning Approach
Authors:
Amir H. Khodabakhsh,
Seid H. Pourtakdoust
Abstract:
The Fokker-Plank-Kolmogorov (FPK) equation is an idealized model representing many stochastic systems commonly encountered in the analysis of stochastic structures as well as many other applications. Its solution thus provides an invaluable insight into the performance of many engineering systems. Despite its great importance, the solution of the FPK equation is still extremely challenging. For sy…
▽ More
The Fokker-Plank-Kolmogorov (FPK) equation is an idealized model representing many stochastic systems commonly encountered in the analysis of stochastic structures as well as many other applications. Its solution thus provides an invaluable insight into the performance of many engineering systems. Despite its great importance, the solution of the FPK equation is still extremely challenging. For systems of practical significance, the FPK equation is usually high dimensional, rendering most of the numerical methods ineffective. In this respect, the present work introduces the FPK-DP Net as a physics-informed network that encodes the physical insights, i.e. the governing constrained differential equations emanated out of physical laws, into a deep neural network. FPK-DP Net is a mesh-free learning method that can solve the density evolution of stochastic dynamics subjected to additive white Gaussian noise without any prior simulation data and can be used as an efficient surrogate model afterward. FPK-DP Net uses the dimension-reduced FPK equation. Therefore, it can be used to address high-dimensional practical problems as well. To demonstrate the potential applicability of the proposed framework, and to study its accuracy and efficacy, numerical implementations on five different benchmark problems are investigated.
△ Less
Submitted 8 November, 2023;
originally announced November 2023.
-
LazyFox: Fast and parallelized overlap** community detection in large graphs
Authors:
Tim Garrels,
Athar Khodabakhsh,
Bernhard Y. Renard,
Katharina Baum
Abstract:
The detection of communities in graph datasets provides insight about a graph's underlying structure and is an important tool for various domains such as social sciences, marketing, traffic forecast, and drug discovery. While most existing algorithms provide fast approaches for community detection, their results usually contain strictly separated communities. However, most datasets would semantica…
▽ More
The detection of communities in graph datasets provides insight about a graph's underlying structure and is an important tool for various domains such as social sciences, marketing, traffic forecast, and drug discovery. While most existing algorithms provide fast approaches for community detection, their results usually contain strictly separated communities. However, most datasets would semantically allow for or even require overlap** communities that can only be determined at much higher computational cost. We build on an efficient algorithm, Fox, that detects such overlap** communities. Fox measures the closeness of a node to a community by approximating the count of triangles which that node forms with that community. We propose LazyFox, a multi-threaded version of the Fox algorithm, which provides even faster detection without an impact on community quality. This allows for the analyses of significantly larger and more complex datasets. LazyFox enables overlap** community detection on complex graph datasets with millions of nodes and billions of edges in days instead of weeks. As part of this work, LazyFox's implementation was published and is available as a tool under an MIT licence at https://github.com/TimGarrels/LazyFox.
△ Less
Submitted 6 October, 2022;
originally announced October 2022.
-
A Deep Learning Approach for the solution of Probability Density Evolution of Stochastic Systems
Authors:
Seid H. Pourtakdoust,
Amir H. Khodabakhsh
Abstract:
Derivation of the probability density evolution provides invaluable insight into the behavior of many stochastic systems and their performance. However, for most real-time applica-tions, numerical determination of the probability density evolution is a formidable task. The latter is due to the required temporal and spatial discretization schemes that render most computational solutions prohibitive…
▽ More
Derivation of the probability density evolution provides invaluable insight into the behavior of many stochastic systems and their performance. However, for most real-time applica-tions, numerical determination of the probability density evolution is a formidable task. The latter is due to the required temporal and spatial discretization schemes that render most computational solutions prohibitive and impractical. In this respect, the development of an efficient computational surrogate model is of paramount importance. Recent studies on the physics-constrained networks show that a suitable surrogate can be achieved by encoding the physical insight into a deep neural network. To this aim, the present work introduces DeepPDEM which utilizes the concept of physics-informed networks to solve the evolution of the probability density via proposing a deep learning method. DeepPDEM learns the General Density Evolution Equation (GDEE) of stochastic structures. This approach paves the way for a mesh-free learning method that can solve the density evolution problem with-out prior simulation data. Moreover, it can also serve as an efficient surrogate for the solu-tion at any other spatiotemporal points within optimization schemes or real-time applica-tions. To demonstrate the potential applicability of the proposed framework, two network architectures with different activation functions as well as two optimizers are investigated. Numerical implementation on three different problems verifies the accuracy and efficacy of the proposed method.
△ Less
Submitted 5 July, 2022;
originally announced July 2022.
-
Eliciting Truthful Reports with Partial Signals in Repeated Games
Authors:
Yutong Wu,
Ali Khodabakhsh,
Bo Li,
Evdokia Nikolova,
Emmanouil Pountourakis
Abstract:
We consider a repeated game where a player self-reports her usage of a service and is charged a payment accordingly by a center. The center observes a partial signal, representing part of the player's true consumption, which is generated from a publicly known distribution. The player can report any value that does not contradict the signal and the center issues a payment based on the reported info…
▽ More
We consider a repeated game where a player self-reports her usage of a service and is charged a payment accordingly by a center. The center observes a partial signal, representing part of the player's true consumption, which is generated from a publicly known distribution. The player can report any value that does not contradict the signal and the center issues a payment based on the reported information. Such problems find application in net metering billing in the electricity market, where a customer's actual consumption of the electricity network is masked and complete verification is impractical. When the underlying true value is relatively constant, we propose a penalty mechanism that elicits truthful self-reports. Namely, besides charging the player the reported value, the mechanism charges a penalty proportional to her inconsistent reports. We show how fear of the uncertainty in the future incentivizes the player to be truthful today. For Bernoulli distributions, we give the complete analysis and optimal strategies given any penalty. Since complete truthfulness is not possible for continuous distributions, we give approximate truthful results by a reduction from Bernoulli distributions. We also extend our mechanism to a multi-player cost sharing setting and give equilibrium results.
△ Less
Submitted 15 August, 2022; v1 submitted 9 September, 2021;
originally announced September 2021.
-
Unknown Presentation Attack Detection against Rational Attackers
Authors:
Ali Khodabakhsh,
Zahid Akhtar
Abstract:
Despite the impressive progress in the field of presentation attack detection and multimedia forensics over the last decade, these systems are still vulnerable to attacks in real-life settings. Some of the challenges for existing solutions are the detection of unknown attacks, the ability to perform in adversarial settings, few-shot learning, and explainability. In this study, these limitations ar…
▽ More
Despite the impressive progress in the field of presentation attack detection and multimedia forensics over the last decade, these systems are still vulnerable to attacks in real-life settings. Some of the challenges for existing solutions are the detection of unknown attacks, the ability to perform in adversarial settings, few-shot learning, and explainability. In this study, these limitations are approached by reliance on a game-theoretic view for modeling the interactions between the attacker and the detector. Consequently, a new optimization criterion is proposed and a set of requirements are defined for improving the performance of these systems in real-life settings. Furthermore, a novel detection technique is proposed using generator-based feature sets that are not biased towards any specific attack species. To further optimize the performance on known attacks, a new loss function coined categorical margin maximization loss (C-marmax) is proposed which gradually improves the performance against the most powerful attack. The proposed approach provides a more balanced performance across known and unknown attacks and achieves state-of-the-art performance in known and unknown attack detection cases against rational attackers. Lastly, the few-shot learning potential of the proposed approach is studied as well as its ability to provide pixel-level explainability.
△ Less
Submitted 2 July, 2021; v1 submitted 4 October, 2020;
originally announced October 2020.
-
Data Privacy in IoT Equipped Future Smart Homes
Authors:
Athar Khodabakhsh,
Sule Yildirim Yayilgan
Abstract:
Smart devices are becoming inseparable from daily lives and are improving fast for providing intelligent services and remote monitoring and control. In order to provide personalized and customized services more personal data collection is required. Consequently, intelligent services are becoming intensely personal and they raise concerns regarding data privacy and security. In this paper data priv…
▽ More
Smart devices are becoming inseparable from daily lives and are improving fast for providing intelligent services and remote monitoring and control. In order to provide personalized and customized services more personal data collection is required. Consequently, intelligent services are becoming intensely personal and they raise concerns regarding data privacy and security. In this paper data privacy requirements in a smart home environment equipped with "Internet of Things" are described and privacy challenges for data and models are addressed.
△ Less
Submitted 11 August, 2020;
originally announced August 2020.
-
Electrical Flows over Spanning Trees
Authors:
Swati Gupta,
Ali Khodabakhsh,
Hassan Mortagy,
Evdokia Nikolova
Abstract:
The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints in electricity distribution networks. The bulk of existing results on convex optimization over vertices of polytopes and on the structure of electrical flows d…
▽ More
The network reconfiguration problem seeks to find a rooted tree $T$ such that the energy of the (unique) feasible electrical flow over $T$ is minimized. The tree requirement on the support of the flow is motivated by operational constraints in electricity distribution networks. The bulk of existing results on convex optimization over vertices of polytopes and on the structure of electrical flows do not easily give guarantees for this problem, while many heuristic methods have been developed in the power systems community as early as 1989. Our main contribution is to give the first provable approximation guarantees for the network reconfiguration problem. We provide novel lower bounds and corresponding approximation factors for various settings ranging from $\min\{O(m-n), O(n)\}$ for general graphs, to $O(\sqrt{n})$ over grids with uniform resistances on edges, and $O(1)$ for grids with uniform edge resistances and demands. To obtain the result for general graphs, we propose a new method for (approximate) spectral graph sparsification, which may be of independent interest. Using insights from our theoretical results, we propose a general heuristic for the network reconfiguration problem that is orders of magnitude faster than existing methods in the literature, while obtaining comparable performance.
△ Less
Submitted 14 December, 2020; v1 submitted 10 September, 2019;
originally announced September 2019.
-
Time-resolved mid-infrared dual-comb spectroscopy
Authors:
Muhammad A. Abbas,
Qing Pan,
Julien Mandon,
Simona M. Cristescu,
Frans J. M. Harren,
Amir Khodabakhsh
Abstract:
Dual-comb spectroscopy can provide broad spectral bandwidth and high spectral resolution in a short acquisition time, enabling time-resolved measurements. Specifically, spectroscopy in the mid-infrared wavelength range is of particular interest, since most of the molecules have their strongest rotational-vibrational transitions in this "fingerprint" region. Here we report time-resolved mid-infrare…
▽ More
Dual-comb spectroscopy can provide broad spectral bandwidth and high spectral resolution in a short acquisition time, enabling time-resolved measurements. Specifically, spectroscopy in the mid-infrared wavelength range is of particular interest, since most of the molecules have their strongest rotational-vibrational transitions in this "fingerprint" region. Here we report time-resolved mid-infrared dual-comb spectroscopy for the first time, covering ~300 nm bandwidth around 3.3 μm with 6 GHz spectral resolution and 20 μs temporal resolution. As a demonstration, we study a CH4/He gas mixture in an electric discharge, while the discharge is modulated between dark and glow regimes. We simultaneously monitor the production of C2H6 and the vibrational excitation of CH4 molecules, observing the dynamics of both processes. This approach to broadband, high-resolution, and time-resolved mid-infrared spectroscopy provides a new tool for monitoring the kinetics of fast chemical reactions, with potential applications in various fields such as physical chemistry and plasma/combustion analysis.
△ Less
Submitted 2 August, 2019;
originally announced August 2019.
-
Electric Vehicle Valet
Authors:
Ali Khodabakhsh,
Orestis Papadigenopoulos,
Jannik Matuschke,
Jimmy Horn,
Evdokia Nikolova,
Emmanouil Pountourakis
Abstract:
We propose a novel way to use Electric Vehicles (EVs) as dynamic mobile energy storage with the goal to support grid balancing during peak load times. EVs seeking parking in a busy/expensive inner city area, can get free parking with a valet company in exchange for being utilized for grid support. The valet company would have an agreement with the local utility company to receive varying rewards f…
▽ More
We propose a novel way to use Electric Vehicles (EVs) as dynamic mobile energy storage with the goal to support grid balancing during peak load times. EVs seeking parking in a busy/expensive inner city area, can get free parking with a valet company in exchange for being utilized for grid support. The valet company would have an agreement with the local utility company to receive varying rewards for discharging EVs at designated times and locations of need (say, where power lines are congested). Given vehicle availabilities, the valet company would compute an optimal schedule of which vehicle to utilize where and when so as to maximize rewards collected. Our contributions are a detailed description of this new concept along with supporting theory to bring it to fruition. On the theory side, we provide new hardness results, as well as efficient algorithms with provable performance guarantees that we also test empirically.
△ Less
Submitted 15 November, 2018;
originally announced November 2018.
-
A Directed Graph Fourier Transform with Spread Frequency Components
Authors:
Rasoul Shafipour,
Ali Khodabakhsh,
Gonzalo Mateos,
Evdokia Nikolova
Abstract:
We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low, medium and high frequencies we seek a digraph (D)GFT such that the orthonormal frequency components are as spread as possible in the graph spectral domain. To that e…
▽ More
We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low, medium and high frequencies we seek a digraph (D)GFT such that the orthonormal frequency components are as spread as possible in the graph spectral domain. To that end, we advocate a two-step design whereby we: (i) find the maximum directed variation (i.e., a novel notion of frequency on a digraph) a candidate basis vector can attain; and (ii) minimize a smooth spectral dispersion function over the achievable frequency range to obtain the desired spread DGFT basis. Both steps involve non-convex, orthonormality-constrained optimization problems, which are efficiently tackled via a provably convergent, feasible optimization method on the Stiefel manifold. We also propose a heuristic to construct the DGFT basis from Laplacian eigen-vectors of an undirected version of the digraph. We show that the spectral-dispersion minimization problem can be cast as supermodular optimization over the set of candidate frequency components, whose orthonormality can be enforced via a matroid basis constraint. This motivates adopting a scalable greedy algorithm to obtain an approximate solution with quantifiable worst-case spectral dispersion. We illustrate the effectiveness of our DGFT algorithms through numerical tests on synthetic and real-world networks. We also carry out a graph-signal denoising task, whereby the DGFT basis is used to decompose and then low-pass filter temperatures recorded across the United States.
△ Less
Submitted 22 September, 2018; v1 submitted 6 April, 2018;
originally announced April 2018.
-
An experimental water line list at 1950 K in the 6250 -- 6670 \cm\ region
Authors:
Lucile Rutkowski,
Aleksandra Foltynowicz,
Florian M. Schmidt,
Alexandra C. Johansson,
Amir Khodabakhsh,
Aleksandra A. Kyuberis,
Nikolai F. Zobov,
Oleg L. Polyansky,
Sergei N. Yurchenko,
Jonathan Tennyson
Abstract:
An absorption spectrum of H$_2$$^{16}$O at 1950 K is recorded in a premixed methane/air flat flame using a cavity-enhanced optical frequency comb-based Fourier transform spectrometer. 2417 absorption lines are identified in the 6250 -- 6670 cm region with an accuracy of about 0.01 cm.
Absolute line intensities are retrieved using temperature and concentration values obtained by tunable diode las…
▽ More
An absorption spectrum of H$_2$$^{16}$O at 1950 K is recorded in a premixed methane/air flat flame using a cavity-enhanced optical frequency comb-based Fourier transform spectrometer. 2417 absorption lines are identified in the 6250 -- 6670 cm region with an accuracy of about 0.01 cm.
Absolute line intensities are retrieved using temperature and concentration values obtained by tunable diode laser absorption spectroscopy. Line assignments are made using a combination of empirically known energy levels and predictions from the new POKAZATEL variational line list. 2030 of the observed lines are assigned to 2937 transitions, once blends are taken into account. 126 new energy levels of H$_2$$^{16}$O are identified. The assigned transitions belong to 136 bands and span rotational states up to $J=27$.
△ Less
Submitted 26 December, 2017;
originally announced December 2017.
-
A Submodular Approach for Electricity Distribution Network Reconfiguration
Authors:
Ali Khodabakhsh,
Ger Yang,
Soumya Basu,
Evdokia Nikolova,
Michael C. Caramanis,
Thanasis Lianeas,
Emmanouil Pountourakis
Abstract:
Distribution network reconfiguration (DNR) is a tool used by operators to balance line load flows and mitigate losses. As distributed generation and flexible load adoption increases, the impact of DNR on the security, efficiency, and reliability of the grid will increase as well. Today, heuristic-based actions like branch exchange are routinely taken, with no theoretical guarantee of their optimal…
▽ More
Distribution network reconfiguration (DNR) is a tool used by operators to balance line load flows and mitigate losses. As distributed generation and flexible load adoption increases, the impact of DNR on the security, efficiency, and reliability of the grid will increase as well. Today, heuristic-based actions like branch exchange are routinely taken, with no theoretical guarantee of their optimality. This paper considers loss minimization via DNR, which changes the on/off status of switches in the network. The goal is to ensure a radial final configuration (called a spanning tree in the algorithms literature) that spans all network buses and connects them to the substation (called the root of the tree) through a single path. We prove that the associated combinatorial optimization problem is strongly NP-hard and thus likely cannot be solved efficiently. We formulate the loss minimization problem as a supermodular function minimization under a single matroid basis constraint, and use existing algorithms to propose a polynomial time local search algorithm for the DNR problem at hand and derive performance bounds. We show that our algorithm is equivalent to the extensively used branch exchange algorithm, for which, to the best of our knowledge, we pioneer in proposing a theoretical performance bound. Finally, we use a 33-bus network to compare our algorithm's performance to several algorithms published in the literature.
△ Less
Submitted 9 November, 2017;
originally announced November 2017.
-
A Digraph Fourier Transform With Spread Frequency Components
Authors:
Rasoul Shafipour,
Ali Khodabakhsh,
Gonzalo Mateos,
Evdokia Nikolova
Abstract:
We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low, medium and high frequencies we seek a digraph (D)GFT such that the orthonormal frequency components are as spread as possible in the graph spectral domain. This spec…
▽ More
We study the problem of constructing a graph Fourier transform (GFT) for directed graphs (digraphs), which decomposes graph signals into different modes of variation with respect to the underlying network. Accordingly, to capture low, medium and high frequencies we seek a digraph (D)GFT such that the orthonormal frequency components are as spread as possible in the graph spectral domain. This specification gives rise to a challenging nonconvex optimization problem, so we resort to a simple yet efficient heuristic to construct the DGFT basis from Laplacian eigenvectors of an undirected version of the digraph. To select frequency components which are as spread as possible, we define a spectral dispersion function and show that it is supermodular. Moreover, we show that orthonormality can be enforced via a matroid basis constraint, which motivates adopting a scalable greedy algorithm to obtain an approximate solution with provable performance guarantee. The effectiveness of the novel DGFT is illustrated through numerical tests on synthetic and real-world graphs.
△ Less
Submitted 30 May, 2017;
originally announced May 2017.
-
Sensitive and broadband measurement of dispersion in a cavity using a Fourier transform spectrometer with kHz resolution
Authors:
Lucile Rutkowski,
Alexandra C. Johansson,
Gang Zhao,
Thomas Hausmaninger,
Amir Khodabakhsh,
Ove Axner,
Aleksandra Foltynowicz
Abstract:
Optical cavities provide high sensitivity to dispersion since their resonance frequencies depend on the index of refraction. We present a direct, broadband, and accurate measurement of the modes of a high finesse cavity using an optical frequency comb and a mechanical Fourier transform spectrometer with a kHz-level resolution. We characterize 16000 cavity modes spanning 16 THz of bandwidth in term…
▽ More
Optical cavities provide high sensitivity to dispersion since their resonance frequencies depend on the index of refraction. We present a direct, broadband, and accurate measurement of the modes of a high finesse cavity using an optical frequency comb and a mechanical Fourier transform spectrometer with a kHz-level resolution. We characterize 16000 cavity modes spanning 16 THz of bandwidth in terms of center frequency, linewidth, and amplitude. We retrieve the group delay dispersion of the cavity mirror coatings and pure N${_2}$ with 0.1 fs${^2}$ precision and 1 fs${^2}$ accuracy, as well as the refractivity of the 3ν1+ν3 absorption band of CO${_2}$ with 5 x 10${^{-12}}$ precision. This opens up for broadband refractive index metrology and calibration-free spectroscopy of entire molecular bands.
△ Less
Submitted 12 May, 2017;
originally announced May 2017.
-
Cloud-based Fault Detection and Classification for Oil & Gas Industry
Authors:
Athar Khodabakhsh,
Ismail Ari,
Mustafa Bakir
Abstract:
Oil & Gas industry relies on automated, mission-critical equipment and complex systems built upon their interaction and cooperation. To assure continuous operation and avoid any supervision, architects embed Distributed Control Systems (DCS), a.k.a. Supervisory Control and Data Acquisition (SCADA) systems, on top of their equipment to generate data, monitor state and make critical online & offline…
▽ More
Oil & Gas industry relies on automated, mission-critical equipment and complex systems built upon their interaction and cooperation. To assure continuous operation and avoid any supervision, architects embed Distributed Control Systems (DCS), a.k.a. Supervisory Control and Data Acquisition (SCADA) systems, on top of their equipment to generate data, monitor state and make critical online & offline decisions.
In this paper, we propose a new Lambda architecture for oil & gas industry for unified data and analytical processing on data received from DCS, discuss cloud integration issues and share our experiences with the implementation of sensor fault-detection and classification modules inside the proposed architecture.
△ Less
Submitted 11 May, 2017;
originally announced May 2017.
-
Mid-infrared continuous-filtering Vernier spectroscopy using a doubly resonant optical parametric oscillator
Authors:
Amir Khodabakhsh,
Lucile Rutkowski,
Jérôme Morville,
Aleksandra Foltynowicz
Abstract:
We present a continuous-filtering Vernier spectrometer operating in the 3.15-3.4 $μ$m range, based on a femtosecond doubly resonant optical parametric oscillator, a cavity with a finesse of 340, a grating mounted on a galvo scanner and two photodiodes. The spectrometer allows acquisition of one spectrum spanning 250 nm of bandwidth in 25 ms with 8 GHz resolution, sufficient for resolving molecular…
▽ More
We present a continuous-filtering Vernier spectrometer operating in the 3.15-3.4 $μ$m range, based on a femtosecond doubly resonant optical parametric oscillator, a cavity with a finesse of 340, a grating mounted on a galvo scanner and two photodiodes. The spectrometer allows acquisition of one spectrum spanning 250 nm of bandwidth in 25 ms with 8 GHz resolution, sufficient for resolving molecular lines at atmospheric pressure. An active lock ensures good frequency and intensity stability of the consecutive spectra and enables continuous signal acquisition and efficient averaging. The relative frequency scale is calibrated using a Fabry-Perot etalon or, alternatively, the galvo scanner position signal. We measure spectra of pure CH${_4}$ as well as dry and laboratory air and extract CH${_4}$ and H${_2}$O concentrations by multiline fitting of model spectra. The figure of merit of the spectrometer is 1.7x10${^-}$${^9}$ cm${^-}$${^1}$ Hz${^-}$${^1}$${^/}$${^2}$ per spectral element and the minimum detectable concentration of CH${_4}$ is 360 ppt Hz${^-}$${^1}$${^/}$${^2}$, averaging down to 90 ppt after 16 s.
△ Less
Submitted 31 January, 2017;
originally announced February 2017.
-
Optical Frequency Comb Fourier Transform Spectroscopy with Sub-Nominal Resolution - Principles and Implementation
Authors:
Lucile Rutkowski,
Piotr Maslowski,
Alexandra C. Johansson,
Amir Khodabakhsh,
Aleksandra Foltynowicz
Abstract:
Broadband precision spectroscopy is indispensable for providing high fidelity molecular parameters for spectroscopic databases. We have recently shown that mechanical Fourier transform spectrometers based on optical frequency combs can measure broadband high-resolution molecular spectra undistorted by the instrumental line shape (ILS) and with a highly precise frequency scale provided by the comb.…
▽ More
Broadband precision spectroscopy is indispensable for providing high fidelity molecular parameters for spectroscopic databases. We have recently shown that mechanical Fourier transform spectrometers based on optical frequency combs can measure broadband high-resolution molecular spectra undistorted by the instrumental line shape (ILS) and with a highly precise frequency scale provided by the comb. The accurate measurement of the power of the comb modes interacting with the molecular sample was achieved by acquiring single-burst interferograms with nominal resolution precisely matched to the comb mode spacing. Here we give a full theoretical description of this sub-nominal resolution method and describe in detail the experimental and numerical steps needed to retrieve ILS-free molecular spectra, i.e. with ILS-induced distortion below the noise level. We investigate the accuracy of the transition line centers retrieved by fitting to the absorption lines measured using this method. We verify the performance by measuring an ILS-free cavity-enhanced low-pressure spectrum of the 3ν1+ν3 band of CO2. We observe and quantify collisional narrowing of absorption line shape, for the first time with a comb-based spectroscopic technique. Thus retrieval of line shape parameters with accuracy not limited by the Voigt profile is now possible for entire absorption bands acquired simultaneously.
△ Less
Submitted 8 July, 2017; v1 submitted 13 December, 2016;
originally announced December 2016.
-
Maximizing Non-Monotone DR-Submodular Functions with Cardinality Constraints
Authors:
Ali Khodabakhsh,
Evdokia Nikolova
Abstract:
We consider the problem of maximizing a non-monotone DR-submodular function subject to a cardinality constraint. Diminishing returns (DR) submodularity is a generalization of the diminishing returns property for functions defined over the integer lattice. This generalization can be used to solve many machine learning or combinatorial optimization problems such as optimal budget allocation, revenue…
▽ More
We consider the problem of maximizing a non-monotone DR-submodular function subject to a cardinality constraint. Diminishing returns (DR) submodularity is a generalization of the diminishing returns property for functions defined over the integer lattice. This generalization can be used to solve many machine learning or combinatorial optimization problems such as optimal budget allocation, revenue maximization, etc. In this work we propose the first polynomial-time approximation algorithms for non-monotone constrained maximization. We implement our algorithms for a revenue maximization problem with a real-world dataset to check their efficiency and performance.
△ Less
Submitted 3 September, 2017; v1 submitted 28 November, 2016;
originally announced November 2016.
-
Investigation of Synthetic Speech Detection Using Frame- and Segment-Specific Importance Weighting
Authors:
Ali Khodabakhsh,
Cenk Demiroglu
Abstract:
Speaker verification systems are vulnerable to spoofing attacks which presents a major problem in their real-life deployment. To date, most of the proposed synthetic speech detectors (SSDs) have weighted the importance of different segments of speech equally. However, different attack methods have different strengths and weaknesses and the traces that they leave may be short or long term acoustic…
▽ More
Speaker verification systems are vulnerable to spoofing attacks which presents a major problem in their real-life deployment. To date, most of the proposed synthetic speech detectors (SSDs) have weighted the importance of different segments of speech equally. However, different attack methods have different strengths and weaknesses and the traces that they leave may be short or long term acoustic artifacts. Moreover, those may occur for only particular phonemes or sounds. Here, we propose three algorithms that weigh likelihood-ratio scores of individual frames, phonemes, and sound-classes depending on their importance for the SSD. Significant improvement over the baseline system has been obtained for known attack methods that were used in training the SSDs. However, improvement with unknown attack types was not substantial. Thus, the type of distortions that were caused by the unknown systems were different and could not be captured better with the proposed SSD compared to the baseline SSD.
△ Less
Submitted 10 October, 2016;
originally announced October 2016.
-
Signal line shapes of Fourier transform cavity-enhanced frequency modulation spectroscopy with optical frequency combs
Authors:
Alexandra C. Johansson,
Lucile Rutkowski,
Amir Khodabakhsh,
Aleksandra Foltynowicz
Abstract:
We present a thorough analysis of the signal line shapes of Fourier transform-based noise-immune cavity-enhanced optical frequency comb spectroscopy (NICE-OFCS). We discuss the signal dependence on the ratio of the modulation frequency, f${_m}$, to the molecular line width, Γ. We compare a full model of the signals and a simplified absorption-like analytical model that has high accuracy for low f…
▽ More
We present a thorough analysis of the signal line shapes of Fourier transform-based noise-immune cavity-enhanced optical frequency comb spectroscopy (NICE-OFCS). We discuss the signal dependence on the ratio of the modulation frequency, f${_m}$, to the molecular line width, Γ. We compare a full model of the signals and a simplified absorption-like analytical model that has high accuracy for low f${_m}$/Γ ratios and is much faster to compute. We verify the theory experimentally by measuring and fitting NICE-OFCS spectra of CO${_2}$ at 1575 nm using a system based on an Er:fiber femtosecond laser and a cavity with a finesse of ~11000.
△ Less
Submitted 21 September, 2016;
originally announced September 2016.
-
Incorporation of Speech Duration Information in Score Fusion of Speaker Recognition Systems
Authors:
Ali Khodabakhsh,
Seyyed Saeed Sarfjoo,
Umut Uludag,
Osman Soyyigit,
Cenk Demiroglu
Abstract:
In recent years identity-vector (i-vector) based speaker verification (SV) systems have become very successful. Nevertheless, environmental noise and speech duration variability still have a significant effect on degrading the performance of these systems. In many real-life applications, duration of recordings are very short; as a result, extracted i-vectors cannot reliably represent the attribute…
▽ More
In recent years identity-vector (i-vector) based speaker verification (SV) systems have become very successful. Nevertheless, environmental noise and speech duration variability still have a significant effect on degrading the performance of these systems. In many real-life applications, duration of recordings are very short; as a result, extracted i-vectors cannot reliably represent the attributes of the speaker. Here, we investigate the effect of speech duration on the performance of three state-of-the-art speaker recognition systems. In addition, using a variety of available score fusion methods, we investigate the effect of score fusion for those speaker verification techniques to benefit from the performance difference of different methods under different enrollment and test speech duration conditions. This technique performed significantly better than the baseline score fusion methods.
△ Less
Submitted 7 August, 2016;
originally announced August 2016.
-
Optical frequency comb spectroscopy at 3-5.4 μm with a doubly resonant optical parametric oscillator
Authors:
Amir Khodabakhsh,
Venkata Ramaiah-Badarla,
Lucile Rutkowski,
Alexandra C. Johansson,
Kevin F. Lee,
Jie Jiang,
Christian Mohr,
Martin E. Fermann,
Aleksandra Foltynowicz
Abstract:
We present a versatile mid-infrared frequency comb spectroscopy system based on a doubly resonant optical parametric oscillator tunable in the 3-5.4 μm range and two detection methods, a Fourier transform spectrometer (FTS) and a Vernier spectrometer. Using the FTS with a multipass cell we measure high-precision broadband absorption spectra of CH$_4$ and NO at ~3.3 μm and ~5.2 μm, respectively, an…
▽ More
We present a versatile mid-infrared frequency comb spectroscopy system based on a doubly resonant optical parametric oscillator tunable in the 3-5.4 μm range and two detection methods, a Fourier transform spectrometer (FTS) and a Vernier spectrometer. Using the FTS with a multipass cell we measure high-precision broadband absorption spectra of CH$_4$ and NO at ~3.3 μm and ~5.2 μm, respectively, and of atmospheric species (CH$_4$, CO, CO$_2$ and H$_2$O) in air in the signal and idler wavelength range. The figure of merit of the system is on the order of 10$^{-8}$ cm$^{-1}$ Hz$^{-1/2}$ per spectral element, and multiline fitting yields minimum detectable concentrations of 10-20 ppb Hz$^{-1/2}$ for CH$_4$, NO and CO. For the first time in the mid-infrared, we perform continuous-filtering Vernier spectroscopy using a low finesse enhancement cavity, a grating and a single detector, and measure the absorption spectrum of CH$_4$ and H$_2$O in ambient air at ~3.3 μm.
△ Less
Submitted 31 March, 2016;
originally announced March 2016.
-
Surpassing the Path-Limited Resolution of a Fourier Transform Spectrometer with Frequency Combs
Authors:
Piotr Maslowski,
Kevin F. Lee,
Alexandra C. Johansson,
Amir Khodabakhsh,
Grzegorz Kowzan,
Lucile Rutkowski,
Andrew A. Mills,
Christian Mohr,
Jie Jiang,
Martin E. Fermann,
Aleksandra Foltynowicz
Abstract:
Fourier transform spectroscopy based on incoherent light sources is a well-established tool in research fields from molecular spectroscopy and atmospheric monitoring to material science and biophysics. It provides broadband molecular spectra and information about the molecular structure and composition of absorptive media. However, the spectral resolution is fundamentally limited by the maximum de…
▽ More
Fourier transform spectroscopy based on incoherent light sources is a well-established tool in research fields from molecular spectroscopy and atmospheric monitoring to material science and biophysics. It provides broadband molecular spectra and information about the molecular structure and composition of absorptive media. However, the spectral resolution is fundamentally limited by the maximum delay range (Δ$_{max}$) of the interferometer, so acquisition of high-resolution spectra implies long measurement times and large instrument size. We overcome this limit by combining the Fourier transform spectrometer with an optical frequency comb and measuring the intensities of individual comb lines by precisely matching the Δ$_{max}$ to the comb line spacing. This allows measurements of absorption lines narrower than the nominal (optical path-limited) resolution without ringing effects from the instrumental lineshape and reduces the acquisition time and interferometer length by orders of magnitude.
△ Less
Submitted 28 May, 2015;
originally announced May 2015.
-
Noise-immune cavity-enhanced optical frequency comb spectroscopy: A sensitive technique for high-resolution broadband molecular detection
Authors:
Amir Khodabakhsh,
Alexandra C. Johansson,
Aleksandra Foltynowicz
Abstract:
Noise-immune cavity-enhanced optical frequency comb spectroscopy (NICE-OFCS) is a recently developed technique that utilizes phase modulation to obtain immunity to frequency-to-amplitude noise conversion by the cavity modes and yields high absorption sensitivity over a broad spectral range. We describe the principles of the technique and discuss possible comb-cavity matching solutions. We present…
▽ More
Noise-immune cavity-enhanced optical frequency comb spectroscopy (NICE-OFCS) is a recently developed technique that utilizes phase modulation to obtain immunity to frequency-to-amplitude noise conversion by the cavity modes and yields high absorption sensitivity over a broad spectral range. We describe the principles of the technique and discuss possible comb-cavity matching solutions. We present a theoretical description of NICE-OFCS signals detected with a Fourier transform spectrometer (FTS), and validate the model by comparing it to experimental CO2 spectra around 1575 nm. Our system is based on an Er:fiber femtosecond laser locked to a cavity and phase-modulated at a frequency equal to a multiple of the cavity free spectral range (FSR). The NICE-OFCS signal is detected by a fast-scanning FTS equipped with a high-bandwidth commercial detector. We demonstrate a simple method of passive locking of the modulation frequency to the cavity FSR that significantly improves the long term stability of the system, allowing averaging times on the order of minutes. Using a cavity with a finesse of ~9000 we obtain absorption sensitivity of 6.4 x 10^{-11} cm^{-1} Hz^{-1/2} per spectral element, and concentration detection limit for CO2 of 450 ppb Hz^{-1/2}, determined by multiline fitting.
△ Less
Submitted 31 October, 2014;
originally announced October 2014.