Showing 1–5 of 5 results for author: Ríos, R

Graph Coloring as a Measure of Network Vulnerability

Authors: Mia Destefano, Grace Mulry, Mason Nakamura, Rodrigo Rios, Nathan Shank

Abstract: We consider new parameters for conditional network vulnerability related to graph coloring. We define a network to be in operation if the chromatic number (or index) is greater than some specified value k. The parameters of interest, the minimum k- chromatic number and the minimum k-chromatic index consider the least number of failures in the network which could render the network inoperable. In t… ▽ More We consider new parameters for conditional network vulnerability related to graph coloring. We define a network to be in operation if the chromatic number (or index) is greater than some specified value k. The parameters of interest, the minimum k- chromatic number and the minimum k-chromatic index consider the least number of failures in the network which could render the network inoperable. In this paper, we consider edge failure, vertex failures, as well as mixed failures for paths, cycles, and complete graphs. △ Less

Submitted 2 December, 2022; originally announced December 2022.

Comments: 13 pages, 1 picture

MSC Class: 05C92 ACM Class: G.2

Probabilistic chip-collecting games with modulo winning conditions

Authors: Joshua Harrington, Xuwen Hua, Xufei Liu, Alex Nash, Rodrigo Rios, Tony W. H. Wong

Abstract: Let $a$, $b$, and $n$ be integers with $0<a<b<n$. In a certain two-player probabilistic chip-collecting game, Alice tosses a coin to determine whether she collects $a$ chips or $b$ chips. If Alice collects $a$ chips, then Bob collects $b$ chips, and vice versa. A player is announced the winner when they have accumulated a number of chips that is a multiple of $n$. In this paper, we settle two conj… ▽ More Let $a$, $b$, and $n$ be integers with $0<a<b<n$. In a certain two-player probabilistic chip-collecting game, Alice tosses a coin to determine whether she collects $a$ chips or $b$ chips. If Alice collects $a$ chips, then Bob collects $b$ chips, and vice versa. A player is announced the winner when they have accumulated a number of chips that is a multiple of $n$. In this paper, we settle two conjectures from the literature related to this game. △ Less

Submitted 25 January, 2022; originally announced January 2022.

MSC Class: 05C81

Journal ref: Discrete Applied Mathematics 324 (2013), 93-98

A Robbins Monro algorithm for nonparametric estimation of NAR process with Markov-Switching: consistency

Authors: Lisandro Fermín, Ricardo Ríos, Luis-Angel Rodríguez

Abstract: We consider nonparametric estimation for functional autoregressive processes with Markov switching. First, we study the case where complete data is available; i.e. when we observe the Markov switching regime. Then we estimate the regression function in each regime using a Nadaraya-Watson type estimator. Second, we introduce a nonparametric recursive algorithm in the case of hidden Markov switching… ▽ More We consider nonparametric estimation for functional autoregressive processes with Markov switching. First, we study the case where complete data is available; i.e. when we observe the Markov switching regime. Then we estimate the regression function in each regime using a Nadaraya-Watson type estimator. Second, we introduce a nonparametric recursive algorithm in the case of hidden Markov switching regime. Our algorithm restores the missing data by means of a Monte-Carlo step and estimate the regression function via a Robbins-Monro step. Consistency of the estimators are proved in both cases. Finally, we present some numerical experiments on simulated data illustrating the performances of our nonparametric estimation procedure. △ Less

Submitted 17 March, 2015; v1 submitted 14 July, 2014; originally announced July 2014.

MSC Class: Primary: 60G17; Secondary:62G07

Penalized estimate of the number of states in Gaussian linear AR with Markov regime

Authors: Ricardo Ríos, Luis-Angel Rodríguez

Abstract: We deal with the estimation of the regime number in a linear Gaussian autoregressive process with a Markov regime (AR-MR). The problem of estimating the number of regimes in this type of series is that of determining the number of states in the hidden Markov chain controlling the process. We propose a method based on penalized maximum likelihood estimation and establish its strong consistency (a… ▽ More We deal with the estimation of the regime number in a linear Gaussian autoregressive process with a Markov regime (AR-MR). The problem of estimating the number of regimes in this type of series is that of determining the number of states in the hidden Markov chain controlling the process. We propose a method based on penalized maximum likelihood estimation and establish its strong consistency (almost sure) without assuming previous bounds on the number of states. △ Less

Submitted 21 November, 2008; v1 submitted 17 July, 2008; originally announced July 2008.

Comments: Published in at http://dx.doi.org/10.1214/08-EJS272 the Electronic Journal of Statistics (http://www.i-journals.org/ejs/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-EJS-EJS_2008_272 MSC Class: 62F05 (Primary) 62M05 (Secondary)

Journal ref: Electronic Journal of Statistics 2008, Vol. 2, 1111-1128

Estimation in autoregressive models with Markov regime

Authors: Ricardo Ríos, Luis Rodríguez

Abstract: In this paper we derive the consistency of the penalized likelihood method for the number state of the hidden Markov chain in autoregressive models with Markov regimen. Using a SAEM type algorithm to estimate the models parameters. We test the null hypothesis of hidden Markov Model against an autoregressive process with Markov regime. In this paper we derive the consistency of the penalized likelihood method for the number state of the hidden Markov chain in autoregressive models with Markov regimen. Using a SAEM type algorithm to estimate the models parameters. We test the null hypothesis of hidden Markov Model against an autoregressive process with Markov regime. △ Less

Submitted 4 May, 2005; originally announced May 2005.

Comments: 22 pages, 6 figures, 2 table