Institution
École normale supérieure de Cachan
Education•Cachan, Île-de-France, France•
About: École normale supérieure de Cachan is a education organization based out in Cachan, Île-de-France, France. It is known for research contribution in the topics: Decidability & Nonlinear system. The organization has 2717 authors who have published 5585 publications receiving 175925 citations.
Papers published on a yearly basis
Papers
More filters
••
06 Jul 2015TL;DR: In this paper, the authors show that the ideal decomposition of the set of runs, using the natural embedding relation between runs as well quasi ordering, can be computed using well quasi orders and well orders.
Abstract: More than 30 years after their inception, the decidability proofs for reach ability in vector addition systems (VAS) still retain much of their mystery. These proofs rely crucially on a decomposition of runs successively refined by Mayr, Kosaraju, and Lambert, which appears rather magical, and for which no complexity upper bound is known. We first offer a justification for this decomposition technique, by showing that it computes the ideal decomposition of the set of runs, using the natural embedding relation between runs as well quasi ordering. In a second part, we apply recent results on the complexity of termination thanks to well quasi orders and well orders to obtain a cubic Ackermann upper bound for the decomposition algorithms, thus providing the first known upper bounds for general VAS reach ability.
84 citations
••
TL;DR: This paper proposes a method for noncoherent sources, which continues to work under such conditions, while maintaining low computational complexity, and allows the probability of false alarm to be controlled and predefined, which is a crucial point for systems such as RADARs.
Abstract: High-resolution methods for estimating signal processing parameters such as bearing angles in array processing or frequencies in spectral analysis may be hampered by the model order if poorly selected. As classical model order selection methods fail when the number of snapshots available is small, this paper proposes a method for noncoherent sources, which continues to work under such conditions, while maintaining low computational complexity. For white Gaussian noise and short data we show that the profile of the ordered noise eigenvalues is seen to approximately fit an exponential law. This fact is used to provide a recursive algorithm which detects a mismatch between the observed eigenvalue profile and the theoretical noise-only eigenvalue profile, as such a mismatch indicates the presence of a source. Moreover this proposed method allows the probability of false alarm to be controlled and predefined, which is a crucial point for systems such as RADARs. Results of simulations are provided in order to show the capabilities of the algorithm.
83 citations
••
TL;DR: In this article, a study on the strength enhancement of a model structure (square tubes) under impact loading is presented, which aims at the understanding of the impact strength enhancement in successive folding process of some cellular structures (aluminium powder metallurgy foams and honeycombs).
83 citations
••
TL;DR: In this paper, a two-scale computational strategy for modeling the inelastic behavior of heterogeneous materials is introduced, which is based on the localized Lagrange multiplier method and can lead to the realization of either displacement based or force based formulation.
83 citations
••
TL;DR: This splitting is based on a decomposition of the Hamiltonian of the Vlasov-Maxwell system and allows for the construction of arbitrary high order methods by composition and satisfies Poisson's equation without explicitly solving it.
83 citations
Authors
Showing all 2722 results
Name | H-index | Papers | Citations |
---|---|---|---|
Shi Xue Dou | 122 | 2028 | 74031 |
Olivier Hermine | 111 | 1026 | 43779 |
John R. Reynolds | 105 | 607 | 50027 |
Shaul Mukamel | 95 | 1030 | 40478 |
Tomás Torres | 88 | 625 | 28223 |
Ifor D. W. Samuel | 74 | 605 | 23151 |
Serge Abiteboul | 73 | 278 | 24576 |
Stéphane Roux | 68 | 627 | 19123 |
Zeger Debyser | 67 | 404 | 16531 |
Louis Nadjo | 64 | 264 | 12596 |
Praveen K. Thallapally | 64 | 190 | 12110 |
Andrew Travers | 63 | 193 | 13537 |
Shoji Takeuchi | 63 | 692 | 14704 |
Bineta Keita | 63 | 274 | 12053 |
Yves Mély | 62 | 368 | 13478 |