Related papers: Improved bounds for stochastic matching

This paper is currently withdrawn and is being revised by the authors.

This paper has been withdrawn by the authors for adding some results.

An improved (streamlined and extended) version of this paper is available as math.RA/0203010, which however omits some details. We recommend the later version unless details are essential.

The paper has been withdrawn due to an error in Lemma 1.

The author decided to withdraw this paper by 1) an error in Lemma 5.11 (and 5.12) which requires some justification; 2) the main result of this paper suffers overlap with arXiv:1203.5254; 3) the author decided to split arXiv:1203.5254 into…

The paper is concerned with stochastic approximation procedures having three main characteristics: truncations with random moving bounds, a matrix valued random step-size sequence, and a dynamically changing random regression function. We…

This article has been withdrawn by the authors.

The paper has been withdrawn because the research work is still in progress.

This paper has been withdrawn by the author. Improved versions (arXiv:1109.5548 and arXiv:0708.4190) are accepted.

We extend the general stochastic matching model on graphs introduced in (Mairesse and Moyal, 2016), to matching models on multigraphs, that is, graphs with self-loops. The evolution of the model can be described by a discrete time Markov…

This paper has been withdrawn by the author due to the version of [A complete proof of Hamilton's conjecture] at arXiv:1008.1576

When designing a preemptive online algorithm for the maximum matching problem, we wish to maintain a valid matching M while edges of the underlying graph are presented one after the other. When presented with an edge e, the algorithm should…

This paper has been withdrawn by the authors, due the copyright policy of the journal it has been submited to.

This paper has been withdrawn by the author. It will be replaced, substantially modified, by sections of the author's completed PhD thesis.

This paper has been withdrawn. (Reason) Its contents have been entirely superseded by the contents of the articles arXiv:0809.3444 and arXiv:0705.3070. There is no profitable reason to keep it alive. No material on it is however wrong.

Certain excess versions of the Minkowski and H\"older inequalities are given. These new results generalize and improve the Minkowski and H\"older inequalities.

Consider a random graph model where each possible edge $e$ is present independently with some probability $p_e$. Given these probabilities, we want to build a large/heavy matching in the randomly generated graph. However, the only way we…

This paper has been withdrawn by the author due to a new work in [arXiv:0901.0456v4] which can contain the results in this paper.

This paper has been withdrawn by the authors. It has been superseded by hep-th/0309154

Rejoinder of ``Statistical analysis of an archeological find'' [arXiv:0804.0079]