-
System of Agentic AI for the Discovery of Metal-Organic Frameworks
Authors:
Theo Jaffrelot Inizan,
Sherry Yang,
Aaron Kaplan,
Yen-hsu Lin,
Jian Yin,
Saber Mirzaei,
Mona Abdelgaid,
Ali H. Alawadhi,
KwangHwan Cho,
Zhiling Zheng,
Ekin Dogus Cubuk,
Christian Borgs,
Jennifer T. Chayes,
Kristin A. Persson,
Omar M. Yaghi
Abstract:
Generative models and machine learning promise accelerated material discovery in MOFs for CO2 capture and water harvesting but face significant challenges navigating vast chemical spaces while ensuring synthetizability. Here, we present MOFGen, a system of Agentic AI comprising interconnected agents: a large language model that proposes novel MOF compositions, a diffusion model that generates crys…
▽ More
Generative models and machine learning promise accelerated material discovery in MOFs for CO2 capture and water harvesting but face significant challenges navigating vast chemical spaces while ensuring synthetizability. Here, we present MOFGen, a system of Agentic AI comprising interconnected agents: a large language model that proposes novel MOF compositions, a diffusion model that generates crystal structures, quantum mechanical agents that optimize and filter candidates, and synthetic-feasibility agents guided by expert rules and machine learning. Trained on all experimentally reported MOFs and computational databases, MOFGen generated hundreds of thousands of novel MOF structures and synthesizable organic linkers. Our methodology was validated through high-throughput experiments and the successful synthesis of five "AI-dreamt" MOFs, representing a major step toward automated synthesizable material discovery.
△ Less
Submitted 18 April, 2025;
originally announced April 2025.
-
Enhancing Aviation Communication Transcription: Fine-Tuning Distil-Whisper with LoRA
Authors:
Shokoufeh Mirzaei,
Jesse Arzate,
Yukti Vijay
Abstract:
Transcription of aviation communications has several applications, from assisting air traffic controllers in identifying the accuracy of read-back errors to search and rescue operations. Recent advances in artificial intelligence have provided unprecedented opportunities for improving aviation communication transcription tasks. OpenAI's Whisper is one of the leading automatic speech recognition mo…
▽ More
Transcription of aviation communications has several applications, from assisting air traffic controllers in identifying the accuracy of read-back errors to search and rescue operations. Recent advances in artificial intelligence have provided unprecedented opportunities for improving aviation communication transcription tasks. OpenAI's Whisper is one of the leading automatic speech recognition models. However, fine-tuning Whisper for aviation communication transcription is not computationally efficient. Thus, this paper aims to use a Parameter-Efficient Fine-tuning method called Low-Rank Adaptation to fine-tune a more computationally efficient version of Whisper, distil-Whisper. To perform the fine-tuning, we used the Air Traffic Control Corpus dataset from the Linguistic Data Consortium, which contains approximately 70 hours of controller and pilot transmissions near three major airports in the US. The objective was to reduce the word error rate to enhance accuracy in the transcription of aviation communication. First, starting with an initial set of hyperparameters for LoRA (Alpha = 64 and Rank = 32), we performed a grid search. We applied a 5-fold cross-validation to find the best combination of distil-Whisper hyperparameters. Then, we fine-tuned the model for LoRA hyperparameters, achieving an impressive average word error rate of 3.86% across five folds. This result highlights the model's potential for use in the cockpit.
△ Less
Submitted 13 March, 2025;
originally announced March 2025.
-
RMCDA: The comprehensive R library for applying multi-criteria decision analysis methods
Authors:
Annice Najafi,
Shokoufeh Mirzaei
Abstract:
Multi-Criteria Decision Making (MCDM) is a branch of operations research used in a variety of domains from health care to engineering to facilitate decision-making among multiple options based on specific criteria. Several R packages have been developed for the application of traditional MCDM approaches. However, as the discipline has advanced, many new approaches have emerged, necessitating the d…
▽ More
Multi-Criteria Decision Making (MCDM) is a branch of operations research used in a variety of domains from health care to engineering to facilitate decision-making among multiple options based on specific criteria. Several R packages have been developed for the application of traditional MCDM approaches. However, as the discipline has advanced, many new approaches have emerged, necessitating the development of innovative and comprehensive tools to enhance the accessibility of these methodologies. Here, we introduce RMCDA, a comprehensive and universal R package that offers access to a variety of established MCDM approaches (e.g., AHP, TOPSIS, PROMETHEE, and VIKOR), along with newer techniques such as Stratified MCDM (SMCDM) and the Stratified Best-Worst Method (SBWM). Our open source software intends to broaden the practical use of these methods through supplementary visualization tools and straightforward installation.
△ Less
Submitted 12 February, 2025;
originally announced February 2025.
-
Case Study of Decoherence Times of Transmon Qubit
Authors:
H. Zarrabi,
S. Hajihosseini,
M. Fardmanesh,
S. I. Mirzaei
Abstract:
In the past two decades, one of the fascinating subjects in quantum physics has been quantum bits (qubits). Thanks to the superposition principle, the qubits can perform many calculations simultaneously, which will significantly increase the speed and capacity of the calculations. The time when a qubit lives in an excited state is called decoherence time. The decoherence time varies considerably d…
▽ More
In the past two decades, one of the fascinating subjects in quantum physics has been quantum bits (qubits). Thanks to the superposition principle, the qubits can perform many calculations simultaneously, which will significantly increase the speed and capacity of the calculations. The time when a qubit lives in an excited state is called decoherence time. The decoherence time varies considerably depending on the qubit type and materials. Today, short decoherence times are one of the bottlenecks in implementing quantum computers based on superconducting qubits. In this research, the topology of the transmon qubit is investigated, and the decoherence time caused by noise, flux, and critical current noise is calculated by numerical method.
△ Less
Submitted 10 September, 2023;
originally announced September 2023.
-
Synchronization in repulsively coupled oscillators
Authors:
Simin Mirzaei,
Md Sayeed Anwar,
Fatemeh Parastesh,
Sajad Jafari,
Dibakar Ghosh
Abstract:
A long-standing expectation is that two repulsively coupled oscillators tend to oscillate in opposite directions. It has been difficult to achieve complete synchrony in coupled identical oscillators with purely repulsive coupling. Here, we introduce a general coupling condition based on the linear matrix of dynamical systems for the emergence of the complete synchronization in pure repulsively cou…
▽ More
A long-standing expectation is that two repulsively coupled oscillators tend to oscillate in opposite directions. It has been difficult to achieve complete synchrony in coupled identical oscillators with purely repulsive coupling. Here, we introduce a general coupling condition based on the linear matrix of dynamical systems for the emergence of the complete synchronization in pure repulsively coupled oscillators. The proposed coupling profiles (coupling matrices) define a bidirectional cross-coupling link that plays the role of indicator for the onset of complete synchrony between identical oscillators. We illustrate the proposed coupling scheme on several paradigmatic two-coupled chaotic oscillators and validate its effectiveness through the linear stability analysis of the synchronous solution based on the master stability function approach. We further demonstrate that the proposed general condition for the selection of coupling profiles to achieve synchronization even works perfectly for a large ensemble of oscillators.
△ Less
Submitted 2 December, 2022;
originally announced December 2022.
-
Frequency Response Analysis of Backside Illuminated Free-Membrane Type IR Superconducting Bolometer
Authors:
Roya Mohajeri,
Seyed Iman Mirzaei,
Mehdi Fardmanesh
Abstract:
The IR response of a backside illuminated type Yttrium Barium Copper Oxide (YBCO) transition-edge bolometer (TEB) in a free-membrane configuration is measured and analyzed. The analysis is based on a comprehensive equivalent circuit model for the bolometer structure considering all the thermal parameters of the device. The detector is made using a 450nm superconductive YBCO thin film grown on abou…
▽ More
The IR response of a backside illuminated type Yttrium Barium Copper Oxide (YBCO) transition-edge bolometer (TEB) in a free-membrane configuration is measured and analyzed. The analysis is based on a comprehensive equivalent circuit model for the bolometer structure considering all the thermal parameters of the device. The detector is made using a 450nm superconductive YBCO thin film grown on about 100 um thick crystalline SrTiO3 (STO) substrate using an optimized low cost Metal Organic Deposition (MOD) technique. The backside illuminated structure provided a basis for freely utilizing different IR absorber materials and structures on the backside of the bolometer in order to get wide band high radiation absorption coefficient for the device, while also avoiding any negative effect of the deposition of the absorber layer on the YBCO thin film properties. The obtained analytical and experimental results for the backside illuminated bolometer were also compared with the results of the previously reported front-side illuminated bolometers.
△ Less
Submitted 29 August, 2022;
originally announced August 2022.
-
Rational design of carbon-based materials for purification and storage of energy carrier gases of methane and hydrogen
Authors:
Shohreh Mirzaei,
Ali Ahmadpour,
Zongping Shao,
Arash Arami-Niya
Abstract:
Today, fast-growing energy demands and fuel resource depletion are among the hottest concerning issues that treating our world. So, a huge need is felt to find efficient, affordable and eco-friendly energy storage and production systems. Much current research effort proved that gaseous energy carriers such as CH4 and H2 seem to be the right choice for alternative fuel resources. However, the most…
▽ More
Today, fast-growing energy demands and fuel resource depletion are among the hottest concerning issues that treating our world. So, a huge need is felt to find efficient, affordable and eco-friendly energy storage and production systems. Much current research effort proved that gaseous energy carriers such as CH4 and H2 seem to be the right choice for alternative fuel resources. However, the most important challenge with this new-faced resource is the comparatively low volumetric energy storage density. Fortunately, the high-pressure gas storage technique inside the porous media of solid adsorbent is considered as one best way to tackle the energy density problem. Famous family of porous carbon materials, with a suitable pore size distribution centred in the micropore range and a large number of adsorption sites per volume of solid, open up a great scope for gas storing applications. This review article represents the state-of-the-art with a precise focus on what has and can be done to improve/enhance the gas/energy storage capacity of traditional and novel structures of low-cost carbon-based adsorbents. We review a wide variety of design strategies to synthesis carbonaceous adsorbents, with a strong focus on creating the connection between structural properties and gas adsorption performance. In this regard, various synthesis techniques have been studied with emphasis on the more interesting recent progress that allows better control and optimisation of porosity of porous carbons for maxing gas storage capacity. We will also show that carbon-based adsorbents, particularly activated carbons, have been extensively studied and remain a powerful candidate in the search for an energy carrier economy. In the end, a perspective is provided to forecast the future development of carbon-based materials.
△ Less
Submitted 20 April, 2022;
originally announced April 2022.
-
Demonstration of Thermal Images Captured by a Backside Illuminated Transition Edge Bolometer
Authors:
Roya Moahjeri,
Seyed Iman Mirzaei,
Rana Nazifi,
Anders Christian Wulff,
Jean-Claude Grivel,
Mehdi Fardmanesh
Abstract:
A high temperature superconducting detector was fabricated to capture the thermal images in room temperature background. The detector was made of YBa2Cu3O7-δ (YBCO) superconducting thin film deposited on an Yttria Stabilized Zirconia (YSZ) substrate, structurally modified for high responsivity performance. A very thin absorber layer was implemented on the backside of the detector to increase the a…
▽ More
A high temperature superconducting detector was fabricated to capture the thermal images in room temperature background. The detector was made of YBa2Cu3O7-δ (YBCO) superconducting thin film deposited on an Yttria Stabilized Zirconia (YSZ) substrate, structurally modified for high responsivity performance. A very thin absorber layer was implemented on the backside of the detector to increase the absorption of the device at infrared (IR) range of frequencies. To capture thermal images, a movable off-axis parabolic mirror on XY plane was used for focusing the incoming IR radiation including the thermal signal of the objects onto the device surface. The captured thermal images belong to the objects within the temperature range between 300K and 400K, which correspond to our imaging optics.
△ Less
Submitted 18 August, 2021;
originally announced August 2021.
-
Leveraging Tacit Information Embedded in CNN Layers for Visual Tracking
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei,
Shigeyuki Oba
Abstract:
Different layers in CNNs provide not only different levels of abstraction for describing the objects in the input but also encode various implicit information about them. The activation patterns of different features contain valuable information about the stream of incoming images: spatial relations, temporal patterns, and co-occurrence of spatial and spatiotemporal (ST) features. The studies in v…
▽ More
Different layers in CNNs provide not only different levels of abstraction for describing the objects in the input but also encode various implicit information about them. The activation patterns of different features contain valuable information about the stream of incoming images: spatial relations, temporal patterns, and co-occurrence of spatial and spatiotemporal (ST) features. The studies in visual tracking literature, so far, utilized only one of the CNN layers, a pre-fixed combination of them, or an ensemble of trackers built upon individual layers. In this study, we employ an adaptive combination of several CNN layers in a single DCF tracker to address variations of the target appearances and propose the use of style statistics on both spatial and temporal properties of the target, directly extracted from CNN layers for visual tracking. Experiments demonstrate that using the additional implicit data of CNNs significantly improves the performance of the tracker. Results demonstrate the effectiveness of using style similarity and activation consistency regularization in improving its localization and scale accuracy.
△ Less
Submitted 2 October, 2020;
originally announced October 2020.
-
Adversarial Semi-Supervised Multi-Domain Tracking
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei
Abstract:
Neural networks for multi-domain learning empowers an effective combination of information from different domains by sharing and co-learning the parameters. In visual tracking, the emerging features in shared layers of a multi-domain tracker, trained on various sequences, are crucial for tracking in unseen videos. Yet, in a fully shared architecture, some of the emerging features are useful only i…
▽ More
Neural networks for multi-domain learning empowers an effective combination of information from different domains by sharing and co-learning the parameters. In visual tracking, the emerging features in shared layers of a multi-domain tracker, trained on various sequences, are crucial for tracking in unseen videos. Yet, in a fully shared architecture, some of the emerging features are useful only in a specific domain, reducing the generalization of the learned feature representation. We propose a semi-supervised learning scheme to separate domain-invariant and domain-specific features using adversarial learning, to encourage mutual exclusion between them, and to leverage self-supervised learning for enhancing the shared features using the unlabeled reservoir. By employing these features and training dedicated layers for each sequence, we build a tracker that performs exceptionally on different types of videos.
△ Less
Submitted 30 September, 2020;
originally announced September 2020.
-
AnimGAN: A Spatiotemporally-Conditioned Generative Adversarial Network for Character Animation
Authors:
Maryam Sadat Mirzaei,
Kourosh Meshgi,
Etienne Frigo,
Toyoaki Nishida
Abstract:
Producing realistic character animations is one of the essential tasks in human-AI interactions. Considered as a sequence of poses of a humanoid, the task can be considered as a sequence generation problem with spatiotemporal smoothness and realism constraints. Additionally, we wish to control the behavior of AI agents by giving them what to do and, more specifically, how to do it. We proposed a s…
▽ More
Producing realistic character animations is one of the essential tasks in human-AI interactions. Considered as a sequence of poses of a humanoid, the task can be considered as a sequence generation problem with spatiotemporal smoothness and realism constraints. Additionally, we wish to control the behavior of AI agents by giving them what to do and, more specifically, how to do it. We proposed a spatiotemporally-conditioned GAN that generates a sequence that is similar to a given sequence in terms of semantics and spatiotemporal dynamics. Using LSTM-based generator and graph ConvNet discriminator, this system is trained end-to-end on a large gathered dataset of gestures, expressions, and actions. Experiments showed that compared to traditional conditional GAN, our method creates plausible, realistic, and semantically relevant humanoid animation sequences that match user expectations.
△ Less
Submitted 23 May, 2020;
originally announced May 2020.
-
A wide band low profile linear cross polarizer for millimeter wave applications
Authors:
Shiva Hajitabarmarznaki,
Mehdi Ahmadi-Boroujeni,
Seyedeh Zahra Shojaeian,
Rana Nazifi,
Seyed Iman Mirzaei,
Mehdi Fardmanesh
Abstract:
In this article, two wide band high-efficiency metasurface structures as a linear-cross polarizer in transmission mode based on asymmetric split-ring resonators (ASRR) are proposed and tested to indicate that this is not a purely theoretical work. A unit cell of the first structure consists of double polarization-sensitive S-shape resonators (SRs) on the bottom side of the dielectric layer. The su…
▽ More
In this article, two wide band high-efficiency metasurface structures as a linear-cross polarizer in transmission mode based on asymmetric split-ring resonators (ASRR) are proposed and tested to indicate that this is not a purely theoretical work. A unit cell of the first structure consists of double polarization-sensitive S-shape resonators (SRs) on the bottom side of the dielectric layer. The superiority of this proposed structure is its filtering property and high conversion efficiency at its resonant frequency, 100 GHz, where its cross-polarized transmission coefficient reaches 0.87. The simulation results show that the polarization conversion ratio (PCR) exceeds 85% in the frequency range of 86 to 139 GHz. Additionally, the second structure consistsed of a wire-grid array as the bottom layer. This structure has extremely low co-polarized transmission amplitude which represents a good polarization transformer in cross-direction. Furthermore, this structure has a polarization conversion ration more than 95% in frequency range of 50 to 200GHz, having wider relative bandwidth compared to the first proposed polarizer. The performance of both polarizers has very weak angular dependence under the oblique incident of x-polarized EM wave with from to .A prototype of these proposed polarizers has been fabricated and a good agreement between experimental and simulation results has been observed. These proposed structures can find application in mm-wave and THz sensing and imaging systems which benefit from polarimetric measurements.
△ Less
Submitted 8 April, 2020;
originally announced April 2020.
-
Design and Fabrication of an Ultra-low Noise Ag-AgCl Electrode
Authors:
Behnoush Rostami,
Seyed Iman Mirzaei,
Atieh Zamani,
A. Simchi,
Mehdi Fardmanesh
Abstract:
We have developed a new method for fabrication of ultra-low noise silver-silver chloride (Ag-AgCl) reference electrode with dramatically high stability, useful in biomedical precise measurements. Low noise level and high stability are the most important features when evaluating reference electrode for example when used as a half-cell at electrochemical cells. The noise was measured for bare Ag-AgC…
▽ More
We have developed a new method for fabrication of ultra-low noise silver-silver chloride (Ag-AgCl) reference electrode with dramatically high stability, useful in biomedical precise measurements. Low noise level and high stability are the most important features when evaluating reference electrode for example when used as a half-cell at electrochemical cells. The noise was measured for bare Ag-AgCl electrode pairs in a saline electrolyte without any junction. The noise spectral density for such measurements increases at low frequencies due to flicker (1/f) noise. Thermal noise from the real part of the electrode impedance is always lower than 1/f noise and is shown as offset voltage in noise spectrum. Electrode noise is highly correlated to its offset voltage. Moreover, the variance of the potential difference in our measurements is correlated to the noise level of electrodes. In this paper, offset voltage spectrum and the variance of data while doing measurements are proposed for identification of noise in our electrodes. The results presented suggest a new process for fabrication of electrode pairs with differential noise potential of 16 nanovolt root mean square at frequency of 1 Hz.
△ Less
Submitted 11 February, 2019;
originally announced March 2019.
-
SMARTp: A SMART design for non-surgical treatments of chronic periodontitis with spatially-referenced and non-randomly missing skewed outcomes
Authors:
Jing Xu,
Dipankar Bandyopadhyay,
Sedigheh Mirzaei,
Bryan Michalowicz,
Bibhas Chakraaborty
Abstract:
This paper proposes dynamic treatment regimes for choosing individualized effective treatment strategies of chronic periodontal disease. R codes for implementing the proposed sample size formula are available in GitHub.
This paper proposes dynamic treatment regimes for choosing individualized effective treatment strategies of chronic periodontal disease. R codes for implementing the proposed sample size formula are available in GitHub.
△ Less
Submitted 25 February, 2019;
originally announced February 2019.
-
Long and Short Memory Balancing in Visual Co-Tracking using Q-Learning
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei,
Shigeyuki Oba
Abstract:
Employing one or more additional classifiers to break the self-learning loop in tracing-by-detection has gained considerable attention. Most of such trackers merely utilize the redundancy to address the accumulating label error in the tracking loop, and suffer from high computational complexity as well as tracking challenges that may interrupt all classifiers (e.g. temporal occlusions). We propose…
▽ More
Employing one or more additional classifiers to break the self-learning loop in tracing-by-detection has gained considerable attention. Most of such trackers merely utilize the redundancy to address the accumulating label error in the tracking loop, and suffer from high computational complexity as well as tracking challenges that may interrupt all classifiers (e.g. temporal occlusions). We propose the active co-tracking framework, in which the main classifier of the tracker labels samples of the video sequence, and only consults auxiliary classifier when it is uncertain. Based on the source of the uncertainty and the differences of two classifiers (e.g. accuracy, speed, update frequency, etc.), different policies should be taken to exchange the information between two classifiers. Here, we introduce a reinforcement learning approach to find the appropriate policy by considering the state of the tracker in a specific sequence. The proposed method yields promising results in comparison to the best tracking-by-detection approaches.
△ Less
Submitted 13 February, 2019;
originally announced February 2019.
-
Information-Maximizing Sampling to Promote Tracking-by-Detection
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei,
Shigeyuki Oba
Abstract:
The performance of an adaptive tracking-by-detection algorithm not only depends on the classification and updating processes but also on the sampling. Typically, such trackers select their samples from the vicinity of the last predicted object location, or from its expected location using a pre-defined motion model, which does not exploit the contents of the samples nor the information provided by…
▽ More
The performance of an adaptive tracking-by-detection algorithm not only depends on the classification and updating processes but also on the sampling. Typically, such trackers select their samples from the vicinity of the last predicted object location, or from its expected location using a pre-defined motion model, which does not exploit the contents of the samples nor the information provided by the classifier. We introduced the idea of most informative sampling, in which the sampler attempts to select samples that trouble the classifier of a discriminative tracker. We then proposed an active discriminative co-tracker that embed an adversarial sampler to increase its robustness against various tracking challenges. Experiments show that our proposed tracker outperforms state-of-the-art trackers on various benchmark videos.
△ Less
Submitted 7 June, 2018;
originally announced June 2018.
-
Bistability in a Mesoscopic Josephson Junction Array Resonator
Authors:
P. R. Muppalla,
O. Gargiulo,
S. I. Mirzaei,
B. Prasanna Venkatesh,
M. L. Juan,
L. Grünhaupt,
I. M. Pop,
G. Kirchmair
Abstract:
We present an experimental investigation of stochastic switching of a bistable Josephson junctions array resonator with a resonance frequency in the GHz range. As the device is in the regime where the anharmonicity is on the order of the linewidth, the bistability appears for a pump strength of only a few photons. We measure the dynamics of the bistability by continuously observing the jumps betwe…
▽ More
We present an experimental investigation of stochastic switching of a bistable Josephson junctions array resonator with a resonance frequency in the GHz range. As the device is in the regime where the anharmonicity is on the order of the linewidth, the bistability appears for a pump strength of only a few photons. We measure the dynamics of the bistability by continuously observing the jumps between the two metastable states, which occur with a rate ranging from a few Hz down to a few mHz. The switching rate strongly depends on the pump strength, readout strength and the temperature, following Kramer's law. The interplay between nonlinearity and coupling, in this little explored regime, could provide a new resource for nondemolition measurements, single photon switches or even elements for autonomous quantum error correction.
△ Less
Submitted 26 June, 2017; v1 submitted 13 June, 2017;
originally announced June 2017.
-
Active Collaborative Ensemble Tracking
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei,
Shigeyuki Oba,
Shin Ishii
Abstract:
A discriminative ensemble tracker employs multiple classifiers, each of which casts a vote on all of the obtained samples. The votes are then aggregated in an attempt to localize the target object. Such method relies on collective competence and the diversity of the ensemble to approach the target/non-target classification task from different views. However, by updating all of the ensemble using a…
▽ More
A discriminative ensemble tracker employs multiple classifiers, each of which casts a vote on all of the obtained samples. The votes are then aggregated in an attempt to localize the target object. Such method relies on collective competence and the diversity of the ensemble to approach the target/non-target classification task from different views. However, by updating all of the ensemble using a shared set of samples and their final labels, such diversity is lost or reduced to the diversity provided by the underlying features or internal classifiers' dynamics. Additionally, the classifiers do not exchange information with each other while striving to serve the collective goal, i.e., better classification. In this study, we propose an active collaborative information exchange scheme for ensemble tracking. This, not only orchestrates different classifier towards a common goal but also provides an intelligent update mechanism to keep the diversity of classifiers and to mitigate the shortcomings of one with the others. The data exchange is optimized with regard to an ensemble uncertainty utility function, and the ensemble is updated via co-training. The evaluations demonstrate promising results realized by the proposed algorithm for the real-world online tracking.
△ Less
Submitted 28 April, 2017;
originally announced April 2017.
-
Efficient Asymmetric Co-Tracking using Uncertainty Sampling
Authors:
Kourosh Meshgi,
Maryam Sadat Mirzaei,
Shigeyuki Oba,
Shin Ishii
Abstract:
Adaptive tracking-by-detection approaches are popular for tracking arbitrary objects. They treat the tracking problem as a classification task and use online learning techniques to update the object model. However, these approaches are heavily invested in the efficiency and effectiveness of their detectors. Evaluating a massive number of samples for each frame (e.g., obtained by a sliding window)…
▽ More
Adaptive tracking-by-detection approaches are popular for tracking arbitrary objects. They treat the tracking problem as a classification task and use online learning techniques to update the object model. However, these approaches are heavily invested in the efficiency and effectiveness of their detectors. Evaluating a massive number of samples for each frame (e.g., obtained by a sliding window) forces the detector to trade the accuracy in favor of speed. Furthermore, misclassification of borderline samples in the detector introduce accumulating errors in tracking. In this study, we propose a co-tracking based on the efficient cooperation of two detectors: a rapid adaptive exemplar-based detector and another more sophisticated but slower detector with a long-term memory. The sampling labeling and co-learning of the detectors are conducted by an uncertainty sampling unit, which improves the speed and accuracy of the system. We also introduce a budgeting mechanism which prevents the unbounded growth in the number of examples in the first detector to maintain its rapid response. Experiments demonstrate the efficiency and effectiveness of the proposed tracker against its baselines and its superior performance against state-of-the-art trackers on various benchmark videos.
△ Less
Submitted 31 March, 2017;
originally announced April 2017.
-
Using Alloy to Formally Model and Reason About an OpenFlow Network Switch
Authors:
Saber Mirzaei,
Sanaz Bahargam,
Richard Skowyra,
Assaf Kfoury,
Azer Bestavros
Abstract:
Openflow provides a standard interface for separating a network into a data plane and a programmatic control plane. This enables easy network reconfiguration, but introduces the potential for programming bugs to cause network effects. To study OpenFlow switch behavior, we used Alloy to create a software abstraction describing the internal state of a network and its OpenFlow switches. This work is…
▽ More
Openflow provides a standard interface for separating a network into a data plane and a programmatic control plane. This enables easy network reconfiguration, but introduces the potential for programming bugs to cause network effects. To study OpenFlow switch behavior, we used Alloy to create a software abstraction describing the internal state of a network and its OpenFlow switches. This work is an attempt to model the static and dynamic behaviour a network built using OpenFlow switches.
△ Less
Submitted 31 March, 2016;
originally announced April 2016.
-
Shortest path and maximum flow problems in planar flow networks with additive gains and losses
Authors:
Saber Mirzaei,
Assaf Kfoury
Abstract:
In contrast to traditional flow networks, in additive flow networks, to every edge e is assigned a gain factor g(e) which represents the loss or gain of the flow while using edge e. Hence, if a flow f(e) enters the edge e and f(e) is less than the designated capacity of e, then f(e) + g(e) = 0 units of flow reach the end point of e, provided e is used, i.e., provided f(e) != 0. In this report we s…
▽ More
In contrast to traditional flow networks, in additive flow networks, to every edge e is assigned a gain factor g(e) which represents the loss or gain of the flow while using edge e. Hence, if a flow f(e) enters the edge e and f(e) is less than the designated capacity of e, then f(e) + g(e) = 0 units of flow reach the end point of e, provided e is used, i.e., provided f(e) != 0. In this report we study the maximum flow problem in additive flow networks, which we prove to be NP-hard even when the underlying graphs of additive flow networks are planar. We also investigate the shortest path problem, when to every edge e is assigned a cost value for every unit flow entering edge e, which we show to be NP-hard in the strong sense even when the additive flow networks are planar.
△ Less
Submitted 29 March, 2016;
originally announced March 2016.
-
Efficient Reassembling of Graphs, Part 2: The Balanced Case
Authors:
Saber Mirzaei,
Assaf Kfoury
Abstract:
The reassembling of a simple connected graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. The reassembling process has a simple formulation (there are several equivalent formulations) relative to a binary tree B (reassembling tree), with root node at the top and $n$ leaf nodes at the bottom, where every cross-section corresponds to a partition of V such…
▽ More
The reassembling of a simple connected graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. The reassembling process has a simple formulation (there are several equivalent formulations) relative to a binary tree B (reassembling tree), with root node at the top and $n$ leaf nodes at the bottom, where every cross-section corresponds to a partition of V such that:
- the bottom (or first) cross-section (all the leaves) is the finest partition of V with n one-vertex blocks,
- the top (or last) cross-section (the root) is the coarsest partition with a single block, the entire set V,
- a node (or block) in an intermediate cross-section (or partition) is the result of merging its two children nodes (or blocks) in the cross-section (or partition) below it.
The maximum edge-boundary degree encountered during the reassembling process is what we call the alpha-measure of the reassembling, and the sum of all edge-boundary degrees is its beta-measure. The alpha-optimization (resp. beta-optimization) of the reassembling of G is to determine a reassembling tree B that minimizes its alpha-measure (resp. beta-measure).
There are different forms of reassembling. In an earlier report, we studied linear reassembling, which is the case when the height of B is (n-1). In this report, we study balanced reassembling, when B has height [log n].
The two main results in this report are the NP-hardness of alpha-optimization and beta-optimization of balanced reassembling. The first result is obtained by a sequence of polynomial-time reductions from minimum bisection of graphs (known to be NP-hard), and the second by a sequence of polynomial-time reductions from clique cover of graphs (known to be NP-hard).
△ Less
Submitted 9 February, 2016;
originally announced February 2016.
-
Minimum Average Delay of Routing Trees
Authors:
Saber Mirzaei
Abstract:
The general communication tree embedding problem is the problem of mapping a set of communicating terminals, represented by a graph G, into the set of vertices of some physical network represented by a tree T. In the case where the vertices of G are mapped into the leaves of the host tree T the underlying tree is called a routing tree and if the internal vertices of T are forced to have degree 3,…
▽ More
The general communication tree embedding problem is the problem of mapping a set of communicating terminals, represented by a graph G, into the set of vertices of some physical network represented by a tree T. In the case where the vertices of G are mapped into the leaves of the host tree T the underlying tree is called a routing tree and if the internal vertices of T are forced to have degree 3, the host tree is known as layout tree. Different optimization problems have been studied in the class of communication tree problems such as well-known minimum edge dilation and minimum edge congestion problems. In this report we study the less investigate measure i.e. tree length, which is a representative for average edge dilation (communication delay) measure and also for average edge congestion measure. We show that finding a routing tree T for an arbitrary graph G with minimum tree length is an NP-Hard problem.
△ Less
Submitted 11 January, 2016;
originally announced January 2016.
-
Comparison of Qubit and Qutrit like Entangled Squeezed and Coherent States of Light
Authors:
G. Najarbashi,
S. Mirzaei
Abstract:
Squeezed state of light is one of the important subjects in quantum optics which is generated by optical nonlinear interactions. In this paper, we especially focus on qubit like entangled squeezed states (ESS's) generated by beam splitters, phase-shifter and cross Kerr nonlinearity. Moreover the Wigner function of two-mode qubit and qutrit like ESS are investigated. We will show that the distances…
▽ More
Squeezed state of light is one of the important subjects in quantum optics which is generated by optical nonlinear interactions. In this paper, we especially focus on qubit like entangled squeezed states (ESS's) generated by beam splitters, phase-shifter and cross Kerr nonlinearity. Moreover the Wigner function of two-mode qubit and qutrit like ESS are investigated. We will show that the distances of peaks of Wigner functions for two-mode ESS are entanglement sensitive and can be a witness for entanglement. Like the qubit cases, monogamy inequality is fulfilled for qutrit like ESS. These trends are compared with those obtained for qubit and qutrit like entangled coherent states (ECS).
△ Less
Submitted 28 May, 2016; v1 submitted 7 January, 2016;
originally announced January 2016.
-
One-Mode Wigner Quasi-probability Distribution Function for Entangled Coherent States Generated by Beam Splitter and Cavity QED
Authors:
G. Najarbashi,
S. Mirzaei
Abstract:
In this paper, we use the displacement operator together with parity operation to construct the superposition of two coherent states. By transmitting this superposition from 50-50 beam splitter the two-mode qubit like ECS is generated. Moreover, we introduce a controllable method for producing qutrit like ECS using atom-field interaction in cavity QED and beam splitter. We will show that the dista…
▽ More
In this paper, we use the displacement operator together with parity operation to construct the superposition of two coherent states. By transmitting this superposition from 50-50 beam splitter the two-mode qubit like ECS is generated. Moreover, we introduce a controllable method for producing qutrit like ECS using atom-field interaction in cavity QED and beam splitter. We will show that the distances of peaks of Wigner functions for reduced density matrices of two-mode ECS's are entanglement sensitive and can be a witness for entanglement. To confirm the results we use concurrence measure to compare bipartite entanglement of ECS's with the behavior of peaks of Wigner functions. Moreover, we investigate decoherence effects on Wigner function, arising from transmitting ECS's through noisy channels.
△ Less
Submitted 24 February, 2016; v1 submitted 2 January, 2016;
originally announced January 2016.
-
Noise Effects on Entangled Coherent State Generated via Atom-Field Interaction and Beam Splitter
Authors:
G. Najarbashi,
S. Mirzaei
Abstract:
In this paper, we introduce a controllable method for producing two and three-mode entangled coherent states (ECS's) using atom-field interaction in cavity QED and beam splitter. The generated states play central roles in linear optics, quantum computation and teleportation. We especially focus on qubit, qutrit and qufit like ECS's and investigate their entanglement by concurrence measure. Moreove…
▽ More
In this paper, we introduce a controllable method for producing two and three-mode entangled coherent states (ECS's) using atom-field interaction in cavity QED and beam splitter. The generated states play central roles in linear optics, quantum computation and teleportation. We especially focus on qubit, qutrit and qufit like ECS's and investigate their entanglement by concurrence measure. Moreover, we illustrate decoherence properties of ECS's due to noisy channels, using negativity measure. At the end the effect of noise on monogamy inequality is discussed.
△ Less
Submitted 12 November, 2015;
originally announced November 2015.
-
Linear Arrangement of Halin Graphs
Authors:
Saber Mirzaei,
Assaf Kfoury
Abstract:
We study the Optimal Linear Arrangement (OLA) problem of Halin graphs, one of the simplest classes of non-outerplanar graphs. We present several properties of OLA of general Halin graphs. We prove a lower bound on the cost of OLA of any Halin graph, and define classes of Halin graphs for which the cost of OLA matches this lower bound. We show for these classes of Halin graphs, OLA can be computed…
▽ More
We study the Optimal Linear Arrangement (OLA) problem of Halin graphs, one of the simplest classes of non-outerplanar graphs. We present several properties of OLA of general Halin graphs. We prove a lower bound on the cost of OLA of any Halin graph, and define classes of Halin graphs for which the cost of OLA matches this lower bound. We show for these classes of Halin graphs, OLA can be computed in O(n log n), where n is the number of vertices.
△ Less
Submitted 27 September, 2015;
originally announced September 2015.
-
Efficient Reassembling of Graphs, Part 1: The Linear Case
Authors:
Assaf Kfoury,
Saber Mirzaei
Abstract:
The reassembling of a simple connected graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. Its simplest formulation is in two steps: (1) We cut every edge of G into two halves, thus obtaining a collection of n=|V| one-vertex components. (2) We splice the two halves of every edge together, not of all the edges at once, but in some ordering Θof the edges th…
▽ More
The reassembling of a simple connected graph G = (V,E) is an abstraction of a problem arising in earlier studies of network analysis. Its simplest formulation is in two steps: (1) We cut every edge of G into two halves, thus obtaining a collection of n=|V| one-vertex components. (2) We splice the two halves of every edge together, not of all the edges at once, but in some ordering Θof the edges that minimizes two measures that depend on the edge-boundary degrees of assembled components.
The edge-boundary degree of a component A (subset of V) is the number of edges in G with one endpoint in A and one endpoint in V-A. We call the maximum edge-boundary degree encountered during the reassembling process the alpha-measure of the reassembling, and the sum of all edge-boundary degrees is its beta-measure. The alpha-optimization (resp. beta-optimization) of the reassembling of G is to determine an order Θfor splicing the edges that minimizes its alpha-measure (resp. beta-measure).
There are different forms of reassembling. We consider only cases satisfying the condition that if the an edge between disjoint components A and B is spliced, then all the edges between A and B are spliced at the same time. In this report, we examine the particular case of linear reassembling, which requires that the next edge to be spliced must be adjacent to an already spliced edge. We delay other forms of reassembling to follow-up reports.
We prove that alpha-optimization of linear reassembling and minimum-cutwidth linear arrangment (CutWidth) are polynomially reducible to each other, and that beta-optimization of linear reassembling and minimum-cost linear arrangement (MinArr) are polynomially reducible to each other.
△ Less
Submitted 21 September, 2015;
originally announced September 2015.
-
Entanglement of Multi-qudit States Constructed by Linearly Independent Coherent States: Balanced Case
Authors:
G. Najarbashi,
S. Mirzaei
Abstract:
Multi-mode entangled coherent states are important resources for linear optics quantum computation and teleportation. Here we introduce the generalized balanced N-mode coherent states which recast in the multi-qudit case. The necessary and sufficient condition for bi-separability of such balanced N-mode coherent states is found. We particularly focus on pure and mixed multi-qubit and multi-qutrit…
▽ More
Multi-mode entangled coherent states are important resources for linear optics quantum computation and teleportation. Here we introduce the generalized balanced N-mode coherent states which recast in the multi-qudit case. The necessary and sufficient condition for bi-separability of such balanced N-mode coherent states is found. We particularly focus on pure and mixed multi-qubit and multi-qutrit like states and examine the degree of bipartite as well as tripartite entanglement using the concurrence measure. Unlike the N-qubit case, it is shown that there are qutrit states violating monogamy inequality. Using parity, displacement operator and beam splitters, we will propose a scheme for generating balanced N-mode entangled coherent states for even number of terms in superposition.
△ Less
Submitted 5 April, 2015; v1 submitted 18 March, 2015;
originally announced March 2015.
-
Two and Three-Qubits Geometry, Quaternionic and Octonionic Conformal Maps, and Intertwining Stereographic Projection
Authors:
G. Najarbashi,
B. Seifi,
S. Mirzaei
Abstract:
In this paper the geometry of two and three-qubit states under local unitary groups is discussed. We first review the one qubit geometry and its relation with Riemannian sphere under the action of group $SU(2)$. We show that the quaternionic stereographic projection intertwines between local unitary group $SU(2)\otimes SU(2)$ and quaternionic Möbius transformation. The invariant term appearing in…
▽ More
In this paper the geometry of two and three-qubit states under local unitary groups is discussed. We first review the one qubit geometry and its relation with Riemannian sphere under the action of group $SU(2)$. We show that the quaternionic stereographic projection intertwines between local unitary group $SU(2)\otimes SU(2)$ and quaternionic Möbius transformation. The invariant term appearing in this operation is related to concurrence measure. Yet, there exists the same intertwining stereographic projection for much more global group $Sp(2)$, generalizing the familiar Bloch sphere in 2-level systems. Subsequently, we introduce octonionic stereographic projection and octonionic conformal map (or octonionic Möbius maps) for three-qubit states and find evidence that they may have invariant terms under local unitary operations which shows that both maps are entanglement sensitive.
△ Less
Submitted 12 November, 2015; v1 submitted 24 January, 2015;
originally announced January 2015.
-
Dipolar Spin Models with Arrays of Superconducting Qubits
Authors:
M. Dalmonte,
S. I. Mirzai,
P. R. Muppalla,
D. Marcos,
P. Zoller,
G. Kirchmair
Abstract:
We propose a novel platform for quantum many body simulations of dipolar spin models using current circuit QED technology. Our basic building blocks are 3D Transmon qubits where we use the naturally occurring dipolar interactions to realize interacting spin systems. This opens the way toward the realization of a broad class of tunable spin models in both two- and one-dimensional geometries. We ill…
▽ More
We propose a novel platform for quantum many body simulations of dipolar spin models using current circuit QED technology. Our basic building blocks are 3D Transmon qubits where we use the naturally occurring dipolar interactions to realize interacting spin systems. This opens the way toward the realization of a broad class of tunable spin models in both two- and one-dimensional geometries. We illustrate the potential offered by these systems in the context of dimerized Majumdar-Ghosh-type phases, archetypical examples of quantum magnetism, showing how such phases are robust against disorder and decoherence, and could be observed within state-of-the-art experiments.
△ Less
Submitted 13 January, 2015;
originally announced January 2015.
-
An Alloy Verification Model for Consensus-Based Auction Protocols
Authors:
Saber Mirzaei,
Flavio Esposito
Abstract:
Max Consensus-based Auction (MCA) protocols are an elegant approach to establish conflict-free distributed allocations in a wide range of network utility maximization problems. A set of agents independently bid on a set of items, and exchange their bids with their first hop-neighbors for a distributed (max-consensus) winner determination. The use of MCA protocols was proposed, $e.g.$, to solve the…
▽ More
Max Consensus-based Auction (MCA) protocols are an elegant approach to establish conflict-free distributed allocations in a wide range of network utility maximization problems. A set of agents independently bid on a set of items, and exchange their bids with their first hop-neighbors for a distributed (max-consensus) winner determination. The use of MCA protocols was proposed, $e.g.$, to solve the task allocation problem for a fleet of unmanned aerial vehicles, in smart grids, or in distributed virtual network management applications. Misconfigured or malicious agents participating in a MCA, or an incorrect instantiation of policies can lead to oscillations of the protocol, causing, $e.g.$, Service Level Agreement (SLA) violations.
In this paper, we propose a formal, machine-readable, Max-Consensus Auction model, encoded in the Alloy lightweight modeling language. The model consists of a network of agents applying the MCA mechanisms, instantiated with potentially different policies, and a set of predicates to analyze its convergence properties. We were able to verify that MCA is not resilient against rebidding attacks, and that the protocol fails (to achieve a conflict-free resource allocation) for some specific combinations of policies. Our model can be used to verify, with a "push-button" analysis, the convergence of the MCA mechanism to a conflict-free allocation of a wide range of policy instantiations.
△ Less
Submitted 10 December, 2015; v1 submitted 14 July, 2014;
originally announced July 2014.
-
Entanglement of Multipartite Fermionic Coherent States for Pseudo Hermitian Hamiltonians
Authors:
G. Najarbashi,
M. A. Fasihi,
M. Nakahara,
F. Mirmasoudi,
S. Mirzaei
Abstract:
In this paper the entanglement of multi-qubit fermionic pseudo Hermitian coherent states (FPHCS) described by anticommutative Grassmann numbers is studied. The pseudo-Hermitian versions of the well known maximally entangled pure states such as Bell and GHZ, W and biseparable states are introduced through integrating over the tensor products of FPHCSs with suitable choice of Grassmannian weight fun…
▽ More
In this paper the entanglement of multi-qubit fermionic pseudo Hermitian coherent states (FPHCS) described by anticommutative Grassmann numbers is studied. The pseudo-Hermitian versions of the well known maximally entangled pure states such as Bell and GHZ, W and biseparable states are introduced through integrating over the tensor products of FPHCSs with suitable choice of Grassmannian weight functions. Meanwhile as an illustration, the method is applied to tensor product of 2 and 3 qubit pseudo Hermitian systems. Then the measures of concurrence and average entropy are applied to quantify the entanglement of the pseudo two and three qubit states respectively.
△ Less
Submitted 22 December, 2012;
originally announced December 2012.
-
Evidence for a Fermi liquid in the pseudogap phase of high-Tc cuprates
Authors:
S. I. Mirzaei,
D. Stricker,
J. N. Hancock,
C. Berthod,
A. Georges,
E. van Heumen,
M. K. Chan,
X. Zhao,
Y. Li,
M. Greven,
N. Barišić,
D. van der Marel
Abstract:
Cuprate high-T_c superconductors on the Mott-insulating side of "optimal doping" (with respect to the highest T_c's) exhibit enigmatic behavior in the non-superconducting state. Near optimal doping the transport and spectroscopic properties are unlike those of a Landau-Fermi liquid. For carrier concentrations below optimal doping a pseudogap removes quasi-particle spectral weight from parts of the…
▽ More
Cuprate high-T_c superconductors on the Mott-insulating side of "optimal doping" (with respect to the highest T_c's) exhibit enigmatic behavior in the non-superconducting state. Near optimal doping the transport and spectroscopic properties are unlike those of a Landau-Fermi liquid. For carrier concentrations below optimal doping a pseudogap removes quasi-particle spectral weight from parts of the Fermi surface, and causes a break-up of the Fermi surface into disconnected nodal and anti-nodal sectors. Here we show that the near-nodal excitations of underdoped cuprates obey Fermi liquid behavior. Our optical measurements reveal that the dynamical relaxation rate 1/tau(omega,T) collapses on a universal function proportional to (hbar omega)^2+(1.5 pi k_B T)^2. Hints at possible Fermi liquid behavior came from the recent discovery of quantum oscillations at low temperature and high magnetic field in underdoped YBa2Cu3O6+d and YBa2Cu4O8, from the observed T^2-dependence of the DC (ω=0) resistivity for both overdoped and underdoped cuprates, and from the two-fluid analysis of nuclear magnetic resonance data. However, the direct spectroscopic determination of the energy dependence of the life-time of the excitations -provided by our measurements- has been elusive up to now. This observation defies the standard lore of non-Fermi liquid physics in high T_c cuprates on the underdoped side of the phase diagram.
△ Less
Submitted 28 July, 2012;
originally announced July 2012.
-
Strong coupling to magnetic fluctuations in the charge dynamics of Fe-based superconductors
Authors:
J. N. Hancock,
S. I. Mirzaei,
J. Gillett,
S. E. Sebastian,
J. Teyssier,
R. Viennois,
E. Giannini,
D. van der Marel
Abstract:
We present a comprehensive comparison of the infrared charge response of two systems, characteristic of classes of the 122 pnictide (SrFe2As2) and 11 chalcogenide (Fe_1.087Te) Fe compounds with magnetically-ordered ground states. In the 122 system, the magnetic phase shows a decreased plasma frequency and scattering, and associated appearance of strong mid-infrared features. The 11 system, with a…
▽ More
We present a comprehensive comparison of the infrared charge response of two systems, characteristic of classes of the 122 pnictide (SrFe2As2) and 11 chalcogenide (Fe_1.087Te) Fe compounds with magnetically-ordered ground states. In the 122 system, the magnetic phase shows a decreased plasma frequency and scattering, and associated appearance of strong mid-infrared features. The 11 system, with a different magnetic ordering pattern, also shows decreased scattering, but an increase in the plasma frequency, while no clear mid-infrared features appear below the ordering temperature. We suggest how this marked contrast can be understood in terms of the diverse magnetic ordering patterns of the ground state, and conclude that while the high temperature phases of these systems are similar, the magnetic ordering strongly affects the charge dynamical response. In addition, we propose an optical absorption mechanism which appears to be consistent with information gained from several different experiments.
△ Less
Submitted 1 April, 2010;
originally announced April 2010.
-
Far-infrared probe of superconductivity in SmO$_{1-x}$F$_{x}$FeAs}
Authors:
S. I. Mirzaei,
V. Guritanu,
A. B. Kuzmenko,
C. Senatore,
D. van der Marel,
G. Wu,
R. H. Liu,
X. H. Chen
Abstract:
We report far-infrared reflectance measurements on polycrystalline superconducting samples of SmO$_{1-x}$F$_{x}$FeAs ($x$ = 0.12, 0.15 and 0.2). We clearly observe superconductivity induced changes of reflectivity in a broad range of energies, which resembles earlier optical measurements on high $T_{c}$ cuprates. The superconducting-to-normal reflectivity ratio $R_{s}/R_{n}$ grows for the photon…
▽ More
We report far-infrared reflectance measurements on polycrystalline superconducting samples of SmO$_{1-x}$F$_{x}$FeAs ($x$ = 0.12, 0.15 and 0.2). We clearly observe superconductivity induced changes of reflectivity in a broad range of energies, which resembles earlier optical measurements on high $T_{c}$ cuprates. The superconducting-to-normal reflectivity ratio $R_{s}/R_{n}$ grows for the photon energies below 18 meV and shows a complicated structure due to the presence of a strong infrared-active phonon at about 10 meV.
△ Less
Submitted 13 June, 2008;
originally announced June 2008.