-
First Light Curve Analysis of NSVS 8294044, V1023 Her, and V1397 Her Contact Binary Systems
Authors:
Atila Poro,
Sabrina Baudart,
Mahshid Nourmohammad,
Zahra Sabaghpour Arani,
Fatemeh Farhadi,
Selda Ranjbar Salehian,
Ahmad Sarostad,
Saeideh Ranjbaryan Iri Olya,
Maryam Hadizadeh,
AmirHossein Khodaei
Abstract:
The first photometric light curve investigation of the NSVS 8294044, V1023 Her, and V1397 Her binary systems is presented. We used ground-based observations for the NSVS 8294044 system and Transiting Exoplanet Survey Satellite (TESS) data for V1023 Her and V1397 Her. The primary and secondary times of minima were extracted from all the data, and by collecting the literature, a new ephemeris was co…
▽ More
The first photometric light curve investigation of the NSVS 8294044, V1023 Her, and V1397 Her binary systems is presented. We used ground-based observations for the NSVS 8294044 system and Transiting Exoplanet Survey Satellite (TESS) data for V1023 Her and V1397 Her. The primary and secondary times of minima were extracted from all the data, and by collecting the literature, a new ephemeris was computed for each system. Linear fits for the O-C diagrams were conducted using the Markov chain Monte Carlo (MCMC) method. Light curve solutions were performed using the PHysics Of Eclipsing BinariEs (PHOEBE) Python code and the MCMC approach. The systems were found to be contact binary stars based on the fillout factor and mass ratio. V1023 Her showed the O'Connell effect, and a cold starspot on the secondary component was required for the light curve solution. The absolute parameters of the system were estimated based on an empirical relationship between orbital period and mass. We presented a new T-M equation based on a sample of 428 contact binary systems and found that our three target systems were in good agreement with the fit. The positions of the systems were also depicted on the M-L, M-R, q-L_{ratio}, and M_{tot}-J_0 diagrams in the logarithmic scales.
△ Less
Submitted 2 April, 2024;
originally announced April 2024.
-
Optimal Auction Design for the Gradual Procurement of Strategic Service Provider Agents
Authors:
Farzaneh Farhadi,
Maria Chli,
Nicholas R. Jennings
Abstract:
We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy that achieves the optimal balance between success probability and invocation cost. However, the service providers are self-interested and may misrepresent thei…
▽ More
We consider an outsourcing problem where a software agent procures multiple services from providers with uncertain reliabilities to complete a computational task before a strict deadline. The service consumer requires a procurement strategy that achieves the optimal balance between success probability and invocation cost. However, the service providers are self-interested and may misrepresent their private cost information if it benefits them. For such settings, we design a novel procurement auction that provides the consumer with the highest possible revenue, while giving sufficient incentives to providers to tell the truth about their costs. This auction creates a contingent plan for gradual service procurement that suggests recruiting a new provider only when the success probability of the already hired providers drops below a time-dependent threshold. To make this auction incentive compatible, we propose a novel weighted threshold payment scheme which pays the minimum among all truthful mechanisms. Using the weighted payment scheme, we also design a low-complexity near-optimal auction that reduces the computational complexity of the optimal mechanism by 99% with only marginal performance loss (less than 1%). We demonstrate the effectiveness and strength of our proposed auctions through both game theoretical and numerical analysis. The experiment results confirm that the proposed auctions exhibit 59% improvement in performance over the current state-of-the-art, by increasing success probability up to 79% and reducing invocation cost by up to 11%.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
Dynamic Information Design: A Simple Problem on Optimal Sequential Information Disclosure
Authors:
Farzaneh Farhadi,
Demosthenis Teneketzis
Abstract:
We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one "good" and one "bad" absorbing state, and has to decide how to sequentially disclose information to the detector. The detector's only infor…
▽ More
We study a dynamic information design problem in a finite-horizon setting consisting of two strategic and long-term optimizing agents, namely a principal (he) and a detector (she). The principal observes the evolution of a Markov chain that has two states, one "good" and one "bad" absorbing state, and has to decide how to sequentially disclose information to the detector. The detector's only information consists of the messages she receives from the principal. The detector's objective is to detect as accurately as possible the time of the jump from the good to the bad state. The principal's objective is to delay the detector as much as possible from detective the jump to the bad state. For this setting, we determine the optimal strategies of the principal and the detector. The detector's optimal strategy is described by time-varying thresholds on her posterior belief of the good state. We prove that it is optimal for the principal to give no information to the detector before a time threshold, run a mixed strategy to confuse the detector at the threshold time, and reveal the true state afterwards. We present an algorithm that determines both the optimal time threshold and the optimal mixed strategy that could be employed by the principal. We show, through numerical experiments, that this optimal sequential mechanism significantly outperforms any other information disclosure strategy presented in literature.
△ Less
Submitted 17 March, 2020;
originally announced March 2020.
-
Frame measures for infinitely many measures
Authors:
Fariba Zeinal Zadeh Farhadi,
Mohammad Sadegh Asgari,
Mohammad Reza Mardanbeigi
Abstract:
For every frame spectral measure $ μ$, there exists a discrete measure $ ν$ as a frame measure. Since if $ μ$ is not a frame spectral measure, then there is not any general statement about the existence of frame measures $ ν$ for $ μ$, we were motivated to examine Bessel and frame measures. We construct infinitely many measures $ μ$ which admit frame measures $ ν$, and we show that there exist inf…
▽ More
For every frame spectral measure $ μ$, there exists a discrete measure $ ν$ as a frame measure. Since if $ μ$ is not a frame spectral measure, then there is not any general statement about the existence of frame measures $ ν$ for $ μ$, we were motivated to examine Bessel and frame measures. We construct infinitely many measures $ μ$ which admit frame measures $ ν$, and we show that there exist infinitely many frame spectral measures $ μ$ such that besides having a discrete frame measure, they admit continuous frame measures too.
△ Less
Submitted 18 May, 2019;
originally announced May 2019.
-
Generalized Bessel and Frame Measures
Authors:
Fariba Zeinal Zadeh Farhadi,
Mohammad Sadegh Asgari,
Mohammad Reza Mardanbeigi,
Mahdi Azhini
Abstract:
Considering a finite Borel measure $ μ$ on $ \mathbb{R}^d $, a pair of conjugate exponents $ p, q $, and a compatible semi-inner product on $ L^p(μ) $, we introduce $ (p,q) $-Bessel and $ (p,q) $-frame measures as a generalization of the concepts of Bessel and frame measures. In addition, we define notions of $ q $-Bessel and $ q$-frame in the semi-inner product space $ L^p(μ) $. Every finite Bore…
▽ More
Considering a finite Borel measure $ μ$ on $ \mathbb{R}^d $, a pair of conjugate exponents $ p, q $, and a compatible semi-inner product on $ L^p(μ) $, we introduce $ (p,q) $-Bessel and $ (p,q) $-frame measures as a generalization of the concepts of Bessel and frame measures. In addition, we define notions of $ q $-Bessel and $ q$-frame in the semi-inner product space $ L^p(μ) $. Every finite Borel measure $ν$ is a $(p,q)$-Bessel measure for a finite measure $ μ$. We construct a large number of examples of finite measures $ μ$ which admit infinite $ (p,q) $-Bessel measures $ ν$. We show that if $ ν$ is a $ (p,q) $-Bessel/frame measure for $ μ$, then $ ν$ is $ σ$-finite and it is not unique. In fact, by using convolutions of probability measures, one can obtain other $ (p,q) $-Bessel/frame measures for $ μ$. We present a general way of constructing a $ (p,q) $-Bessel/frame measure for a given measure.
△ Less
Submitted 18 February, 2019;
originally announced February 2019.
-
Activation Adaptation in Neural Networks
Authors:
Farnoush Farhadi,
Vahid Partovi Nia,
Andrea Lodi
Abstract:
Many neural network architectures rely on the choice of the activation function for each hidden layer. Given the activation function, the neural network is trained over the bias and the weight parameters. The bias catches the center of the activation, and the weights capture the scale. Here we propose to train the network over a shape parameter as well. This view allows each neuron to tune its own…
▽ More
Many neural network architectures rely on the choice of the activation function for each hidden layer. Given the activation function, the neural network is trained over the bias and the weight parameters. The bias catches the center of the activation, and the weights capture the scale. Here we propose to train the network over a shape parameter as well. This view allows each neuron to tune its own activation function and adapt the neuron curvature towards a better prediction. This modification only adds one further equation to the back-propagation for each neuron. Re-formalizing activation functions as CDF generalizes the class of activation function extensively. We aimed at generalizing an extensive class of activation functions to study: i) skewness and ii) smoothness of activation functions. Here we introduce adaptive Gumbel activation function as a bridge between Gumbel and sigmoid. A similar approach is used to invent a smooth version of ReLU. Our comparison with common activation functions suggests different data representation especially in early neural network layers. This adaptation also provides prediction improvement.
△ Less
Submitted 28 September, 2019; v1 submitted 28 January, 2019;
originally announced January 2019.
-
Analysis of Network Coding in a Slotted ALOHA-based Two-Way Relay Network
Authors:
Alireza Mahdavi Javid,
Mehdi Setayesh,
Farzaneh Farhadi,
Farid Ashtiani
Abstract:
This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the…
▽ More
This paper deals with a two-way relay network (TWRN) based on a slotted ALOHA protocol which utilizes network coding to exchange the packets. We proposed an analytical approach to study the behavior of such networks and the effects of network coding on the throughput, power, and queueing delay of the relay node. In addition, when end nodes are not saturated, our approach enables us to achieve the stability region of the network in different situations. Finally, we carry out some simulation to confirm the validity of the proposed analytical approach.
△ Less
Submitted 5 February, 2016;
originally announced February 2016.
-
Stability Region of a Slotted Aloha Network with K-Exponential Backoff
Authors:
Farzaneh Farhadi,
Farid Ashtiani
Abstract:
Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered…
▽ More
Stability region of random access wireless networks is known for only simple network scenarios. The main problem in this respect is due to interaction among queues. When transmission probabilities during successive transmissions change, e.g., when exponential backoff mechanism is exploited, the interactions in the network are stimulated. In this paper, we derive the stability region of a buffered slotted Aloha network with K-exponential backoff mechanism, approximately, when a finite number of nodes exist. To this end, we propose a new approach in modeling the interaction among wireless nodes. In this approach, we model the network with inter-related quasi-birth-death (QBD) processes such that at each QBD corresponding to each node, a finite number of phases consider the status of the other nodes. Then, by exploiting the available theorems on stability of QBDs, we find the stability region. We show that exponential backoff mechanism is able to increase the area of the stability region of a simple slotted Aloha network with two nodes, more than 40\%. We also show that a slotted Aloha network with exponential backoff may perform very near to ideal scheduling. The accuracy of our modeling approach is verified by simulation in different conditions.
△ Less
Submitted 17 June, 2014;
originally announced June 2014.