-
ChestyBot: Detecting and Disrupting Chinese Communist Party Influence Stratagems
Authors:
Matthew Stoffolano,
Ayush Rout,
Justin M. Pelletier
Abstract:
Foreign information operations conducted by Russian and Chinese actors exploit the United States' permissive information environment. These campaigns threaten democratic institutions and the broader Westphalian model. Yet, existing detection and mitigation strategies often fail to identify active information campaigns in real time. This paper introduces ChestyBot, a pragmatics-based language model…
▽ More
Foreign information operations conducted by Russian and Chinese actors exploit the United States' permissive information environment. These campaigns threaten democratic institutions and the broader Westphalian model. Yet, existing detection and mitigation strategies often fail to identify active information campaigns in real time. This paper introduces ChestyBot, a pragmatics-based language model that detects unlabeled foreign malign influence tweets with up to 98.34% accuracy. The model supports a novel framework to disrupt foreign influence operations in their formative stages.
△ Less
Submitted 15 May, 2025;
originally announced May 2025.
-
Recognising natural capital on the balance sheet: options for water utilities
Authors:
Marie-Chantale Pelletier,
Claire Horner,
Mathew Vickers,
Aliya Gul,
Eren Turak,
Christine Turner
Abstract:
Purpose: The aim of this study was to explore the feasibility of natural capital accounting for the purpose of strengthening sustainability claims by reporting entities. The study linked riparian land improvement to ecosystem services and tested options for incorporating natural capital into financial accounting practices, specifically on the balance sheet. Methodology: To test the approach, the s…
▽ More
Purpose: The aim of this study was to explore the feasibility of natural capital accounting for the purpose of strengthening sustainability claims by reporting entities. The study linked riparian land improvement to ecosystem services and tested options for incorporating natural capital into financial accounting practices, specifically on the balance sheet. Methodology: To test the approach, the study used a public asset manager (a water utility) with accountabilities to protect the environment including maintaining and enhancing riparian land assets. Research activities included stakeholder engagement, physical asset measurement, monetary valuation and financial recognition of natural capital income and assets. Natural capital income was estimated by modelling and valuing ecosystem services relating to stormwater filtration and carbon storage. Findings: This research described how a water utility could disclose changes in the natural capital assets they manage either through voluntary disclosures, in notes to the financial statements or as balance sheet items. We found that current accounting standards allowed the recognition of some types of environmental income and assets where ecosystem services were associated with cost savings. The proof-of-concept employed to estimate environmental income through ecosystem service modelling proved useful to strengthen sustainability claims or report financial returns on natural capital investment. Originality/value: This study applied financial accounting processes and principles to a realistic public asset management scenario with direct participation by the asset manager working together with academic researchers and a sub-national government environment management agency. Importantly it established that natural assets could be included in financial statements, proposing a new approach to measuring and reporting on natural capital.
△ Less
Submitted 20 December, 2023;
originally announced December 2023.
-
Impact of Weight Loss on Brain Age: Improved Brain Health Following Bariatric Surgery
Authors:
Yashar Zeighami,
Mahsa Dadar,
Justine Daoust,
Melissa Pelletier,
Laurent Biertho,
Leonie Bouvet-Bouchard,
Stephanie Fulton,
Andre Tchernof,
Alain Dagher,
Denis Richard,
Alan Evans,
Andreanne Michaud
Abstract:
Overweight and obese individuals tend to have increased brain age, reflecting poorer brain health likely due to grey and white matter atrophy related to obesity. However, it is unclear if older brain age associated with obesity can be reversed following weight loss and cardiometabolic health improvement. The aim of this study was to assess the impact of weight loss and cardiometabolic improvement…
▽ More
Overweight and obese individuals tend to have increased brain age, reflecting poorer brain health likely due to grey and white matter atrophy related to obesity. However, it is unclear if older brain age associated with obesity can be reversed following weight loss and cardiometabolic health improvement. The aim of this study was to assess the impact of weight loss and cardiometabolic improvement following bariatric surgery on brain health, as measured by change in brain age estimated based on voxel-based morphometry (VBM). We used three datasets: 1) CamCAN to train the brain age prediction model, 2) Human Connectome Project to investigate whether individuals with obesity have greater brain age than individuals with normal weight, and 3) pre-surgery, as well as 4, 12, and 24 month post-surgery data from participants (n=87) who underwent a bariatric surgery to investigate whether weight loss and cardiometabolic improvement as a result of bariatric surgery lowers the brain age. Our results from the HCP dataset showed a higher brain age for individuals with obesity compared to individuals with normal weight (p<0.0001). We also found significant improvement in brain health, indicated by a decrease of 2.9 and 5.6 years in adjusted delta age at 12 and 24 months following bariatric surgery compared to baseline (p<0.0005). While the overall effect seemed to be driven by a global change across all brain regions and not from a specific region, our exploratory analysis showed lower delta age in certain brain regions at 24 months. This reduced age was also associated with post-surgery improvements in BMI, systolic/diastolic blood pressure, and HOMA-IR (p<0.05). In conclusion, these results suggest that obesity-related brain health abnormalities might be reversed by bariatric surgery-induced weight loss and widespread improvements in cardiometabolic alterations.
△ Less
Submitted 11 December, 2021;
originally announced December 2021.
-
Highly Distorted Lattices in Chemically Complex Alloys Produce Ultra-Elastic Materials with Extraordinary Elinvar Effects
Authors:
Q. F. He,
J. G. Wang,
H. A. Chen,
Z. Y. Ding,
Z. Q. Zhou,
L. H. Xiong,
J. H. Luan,
J. M. Pelletier,
J. C. Qiao,
Q. Wang,
L. L. Fan,
Y. Ren,
Q. S. Zeng,
C. T. Liu,
C. W. Pao,
D. J. Srolovitz,
Y. Yang
Abstract:
Conventional crystalline alloys usually possess a low atomic size difference in order to stabilize its crystalline structure. However, in this article, we report a single phase chemically complex alloy which possesses a large atomic size misfit usually unaffordable to conventional alloys. Consequently, this alloy develops a rather complex atomic-scale chemical order and a highly distorted crystall…
▽ More
Conventional crystalline alloys usually possess a low atomic size difference in order to stabilize its crystalline structure. However, in this article, we report a single phase chemically complex alloy which possesses a large atomic size misfit usually unaffordable to conventional alloys. Consequently, this alloy develops a rather complex atomic-scale chemical order and a highly distorted crystalline structure. As a result, this crystalline alloy displays an unusually high elastic strain limit (~2%), about ten times of that of conventional alloys, and an extremely low internal friction (< 2E-4) at room temperature. More interestingly, this alloy firmly maintains its elastic modulus even when the testing temperature rises from room temperature to 900 K, which is unmatched by the existing alloys hitherto reported. From an application viewpoint, our discovery may open up new opportunities to design high precision devices usable even under an extreme environment.
△ Less
Submitted 7 January, 2021;
originally announced January 2021.
-
A Recursive Algorithm for Mining Association Rules
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Louis Raimbault
Abstract:
Mining frequent itemsets and association rules is an essential task within data mining and data analysis. In this paper, we introduce PrefRec, a recursive algorithm for finding frequent itemsets and association rules. Its main advantage is its recursiveness with respect to the items. It is particularly efficient for updating the mining process when new items are added to the database or when some…
▽ More
Mining frequent itemsets and association rules is an essential task within data mining and data analysis. In this paper, we introduce PrefRec, a recursive algorithm for finding frequent itemsets and association rules. Its main advantage is its recursiveness with respect to the items. It is particularly efficient for updating the mining process when new items are added to the database or when some are excluded. We present in a complete way the logic of the algorithm, and give some of its applications. After that, we carry out an experimental study on the effectiveness of PrefRec. We first compare the execution times with some very popular frequent itemset mining algorithms. Then, we do experiments to test the updating capabilities of our algorithm.
△ Less
Submitted 9 February, 2022; v1 submitted 28 November, 2020;
originally announced November 2020.
-
Some unexpected properties of Littlewood-Richardson coefficients
Authors:
Maxime Pelletier,
Ressayre Nicolas
Abstract:
We are interested in identities between Littlewood-Richardson coefficients, and hence in comparing different tensor product decompositions of the irreducible modules of the linear group GL n (C). A family of partitions-called near-rectangular-is defined, and we prove a stability result which basically asserts that the decomposition of the tensor product of two representations associated to near-re…
▽ More
We are interested in identities between Littlewood-Richardson coefficients, and hence in comparing different tensor product decompositions of the irreducible modules of the linear group GL n (C). A family of partitions-called near-rectangular-is defined, and we prove a stability result which basically asserts that the decomposition of the tensor product of two representations associated to near-rectangular partitions does not depend on n. Given a partition $λ$, of length at most n, denote by V n ($λ$) the associated simple GL n (C)-module. We conjecture that, if $λ$ is near-rectangular and $μ$ any partition, the decompositions of V n ($λ$) $\otimes$ V n ($μ$) and V n ($λ$) * $\otimes$ V n ($μ$) coincide modulo a mysterious bijection. We prove this conjecture if $μ$ is also near-rectangular and report several computer-assisted computations which reinforce our conjecture.
△ Less
Submitted 8 July, 2021; v1 submitted 20 May, 2020;
originally announced May 2020.
-
The Heisenberg product seen as a branching problem for connected reductive groups, stability properties
Authors:
Maxime Pelletier
Abstract:
In this article we study, in the context of complex representations of symmetric groups, some aspects of the Heisenberg product, introduced by Marcelo Aguiar, Walter Ferrer Santos, and Walter Moreira in 2017. When applied to irreducible representations, this product gives rise to the Aguiar coefficients. We prove that these coefficients are in fact also branching coefficients for representations o…
▽ More
In this article we study, in the context of complex representations of symmetric groups, some aspects of the Heisenberg product, introduced by Marcelo Aguiar, Walter Ferrer Santos, and Walter Moreira in 2017. When applied to irreducible representations, this product gives rise to the Aguiar coefficients. We prove that these coefficients are in fact also branching coefficients for representations of connected complex reductive groups. This allows to use geometric methods already developped in a previous article, notably based on notions from Geometric Invariant Theory, and to obtain some stability results on Aguiar coefficients, generalising some of the results concerning them given by Li Ying.
△ Less
Submitted 5 September, 2018;
originally announced September 2018.
-
Production of faces of the Kronecker cone containing only stable triples
Authors:
Maxime Pelletier
Abstract:
One way to study the Kronecker coefficients is to focus on the Kronecker cone, which is generated by the triples of partitions corresponding to non-zero Kronecker coefficients. In this article we are interested in producing particular faces of this cone, formed of stable triples (a notion defined by J. Stembridge in 2014), using many geometric notions -- principally those of dominant and well-cove…
▽ More
One way to study the Kronecker coefficients is to focus on the Kronecker cone, which is generated by the triples of partitions corresponding to non-zero Kronecker coefficients. In this article we are interested in producing particular faces of this cone, formed of stable triples (a notion defined by J. Stembridge in 2014), using many geometric notions -- principally those of dominant and well-covering pairs -- and results of N. Ressayre. This extends a result obtained independently by L. Manivel and E. Vallejo in 2014 or 2015, expressed in terms of additive matrix. To illustrate the fact that it allows to produce quite a few new faces of the Kronecker cone, we give at the end of the article details about what our results yield for "small dimensions".
△ Less
Submitted 25 May, 2018;
originally announced May 2018.
-
A task-driven implementation of a simple numerical solver for hyperbolic conservation laws
Authors:
Mohamed Essadki,
Jonathan Jung,
Adam Larat,
Milan Pelletier,
Vincent Perrier
Abstract:
This article describes the implementation of an all-in-one numerical procedure within the runtime StarPU. In order to limit the complexity of the method, for the sake of clarity of the presentation of the non-classical task-driven programming environnement, we have limited the numerics to first order in space and time. Results show that the task distribution is efficient if the tasks are numerous…
▽ More
This article describes the implementation of an all-in-one numerical procedure within the runtime StarPU. In order to limit the complexity of the method, for the sake of clarity of the presentation of the non-classical task-driven programming environnement, we have limited the numerics to first order in space and time. Results show that the task distribution is efficient if the tasks are numerous and individually large enough so that the task heap can be saturated by tasks which computational time covers the task management overhead. Next, we also see that even though they are mostly faster on graphic cards, not all the tasks are suitable for GPUs, which brings forward the importance of the task scheduler. Finally, we look at a more realistic system of conservation laws with an expensive source term, what allows us to conclude and open on future works involving higher local arithmetic intensity, by increasing the order of the numerical method or by enriching the model (increased number of parameters and therefore equations).
△ Less
Submitted 19 January, 2017;
originally announced January 2017.
-
A Geometric Approach to the stabilisation of certain sequences of Kronecker coefficients
Authors:
Maxime Pelletier
Abstract:
We give another proof, using tools from Geometric Invariant Theory, of a result due to S. Sam and A. Snowden in 2014, concerning the stability of Kro-necker coefficients. This result states that some sequences of Kronecker coefficients eventually stabilise, and our method gives a nice geometric bound from which the stabilisation occurs. We perform the explicit computation of such a bound on two ex…
▽ More
We give another proof, using tools from Geometric Invariant Theory, of a result due to S. Sam and A. Snowden in 2014, concerning the stability of Kro-necker coefficients. This result states that some sequences of Kronecker coefficients eventually stabilise, and our method gives a nice geometric bound from which the stabilisation occurs. We perform the explicit computation of such a bound on two examples, one being the classical case of Murnaghan's stability. Moreover, we see that our techniques apply to other coefficients arising in Representation Theory: namely to some plethysm coefficients and in the case of the tensor product of representations of the hyperoctahedral group.
△ Less
Submitted 13 April, 2018; v1 submitted 17 June, 2016;
originally announced June 2016.
-
Principal Poincaré Pontryagin Function associated to some families of Morse real polynomials
Authors:
Michele Pelletier,
Marco Uribe
Abstract:
It is known that the Principal Poincaré Pontryagin Function is generically an Abelian integral. We give a sufficient condition on monodromy to ensure that it is an Abelian integral also in non generic cases. In non generic cases it is an iterated integral. Uribe [17, 18] gives in a special case a precise description of the Principal Poincaré Pontryagin Function, an iterated integral of length at m…
▽ More
It is known that the Principal Poincaré Pontryagin Function is generically an Abelian integral. We give a sufficient condition on monodromy to ensure that it is an Abelian integral also in non generic cases. In non generic cases it is an iterated integral. Uribe [17, 18] gives in a special case a precise description of the Principal Poincaré Pontryagin Function, an iterated integral of length at most 2, involving logarithmic functions with only one ramification at a point at infinity. We extend this result to some non isodromic families of real Morse polynomials.
△ Less
Submitted 7 March, 2013;
originally announced March 2013.
-
The displacement map associated to polynomial perturbations of some nongeneric Hamiltonians
Authors:
Michele Pelletier,
Marco Uribe
Abstract:
It is known that the Principal Poincaré Pontryagin Function is generically an Abelian integral. In non generic cases it is an iterated integral.
In previous papers one of the authors gives a precise description of the Principal Poincaré Pontryagin Function, an iterated integral af length at most 2, involving a logarithmic function with only one ramification at a point at infinity.
We show here…
▽ More
It is known that the Principal Poincaré Pontryagin Function is generically an Abelian integral. In non generic cases it is an iterated integral.
In previous papers one of the authors gives a precise description of the Principal Poincaré Pontryagin Function, an iterated integral af length at most 2, involving a logarithmic function with only one ramification at a point at infinity.
We show here that this property can be generalized to Hamiltonians having real points at infinity and satisfying some properties.
△ Less
Submitted 12 March, 2013; v1 submitted 20 April, 2011;
originally announced April 2011.
-
Ultra-thin PbS sheets by two-dimensional oriented attachment
Authors:
Constanze Schliehe,
Beatriz H. Juarez,
Marie Pelletier,
Sebastian Jander,
Denis Greshnykh,
Mona Nagel,
Andreas Meyer,
Stephan Foerster,
Andreas Kornowski,
Christian Klinke,
Horst Weller
Abstract:
Controlling anisotropy is a key concept to generate complex functionality in advanced materials. For this, oriented attachment of nanocrystal building blocks, a self assembly of particles into larger single crystalline objects, is one of the most promising approaches in nanotechnology. We report here the 2D oriented attachment of PbS nanocrystals into ultra-thin single crystal sheets with dimensio…
▽ More
Controlling anisotropy is a key concept to generate complex functionality in advanced materials. For this, oriented attachment of nanocrystal building blocks, a self assembly of particles into larger single crystalline objects, is one of the most promising approaches in nanotechnology. We report here the 2D oriented attachment of PbS nanocrystals into ultra-thin single crystal sheets with dimensions on the micrometer scale. We found that this process is initiated by co-solvents which alter nucleation and growth rates during the primary nanocrystal formation and finally driven by dense packing of oleic acid ligands on {100} facets of PbS. The obtained nanosheets can be readily integrated in a photo-detector device without further treatment.
△ Less
Submitted 15 March, 2011;
originally announced March 2011.
-
Atomic layer deposition of ZnS nanotubes
Authors:
Sh. Farhangfar,
R. B. Yang,
M. Pelletier,
K. Nielsch
Abstract:
We report on growth of high-aspect-ratio ($\gtrsim300$) zinc sulfide nanotubes with variable, precisely tunable, wall thicknesses and tube diameters into highly ordered pores of anodic alumina templates by atomic layer deposition (ALD) at temperatures as low as 75 $^{\circ}$C. Various characterization techniques are employed to gain information on the composition, morphology, and crystal structu…
▽ More
We report on growth of high-aspect-ratio ($\gtrsim300$) zinc sulfide nanotubes with variable, precisely tunable, wall thicknesses and tube diameters into highly ordered pores of anodic alumina templates by atomic layer deposition (ALD) at temperatures as low as 75 $^{\circ}$C. Various characterization techniques are employed to gain information on the composition, morphology, and crystal structure of the synthesized samples. Besides practical applications, the ALD-grown tubes could be envisaged as model systems for the study of a certain class of size-dependent quantum and classical phenomena.
△ Less
Submitted 4 August, 2009;
originally announced August 2009.
-
On Buffon Machines and Numbers
Authors:
Philippe Flajolet,
Maryse Pelletier,
Michele Soria
Abstract:
The well-know needle experiment of Buffon can be regarded as an analog (i.e., continuous) device that stochastically "computes" the number 2/pi ~ 0.63661, which is the experiment's probability of success. Generalizing the experiment and simplifying the computational framework, we consider probability distributions, which can be produced perfectly, from a discrete source of unbiased coin flips. We…
▽ More
The well-know needle experiment of Buffon can be regarded as an analog (i.e., continuous) device that stochastically "computes" the number 2/pi ~ 0.63661, which is the experiment's probability of success. Generalizing the experiment and simplifying the computational framework, we consider probability distributions, which can be produced perfectly, from a discrete source of unbiased coin flips. We describe and analyse a few simple Buffon machines that generate geometric, Poisson, and logarithmic-series distributions. We provide human-accessible Buffon machines, which require a dozen coin flips or less, on average, and produce experiments whose probabilities of success are expressible in terms of numbers such as, exp(-1), log 2, sqrt(3), cos(1/4), aeta(5). Generally, we develop a collection of constructions based on simple probabilistic mechanisms that enable one to design Buffon experiments involving compositions of exponentials and logarithms, polylogarithms, direct and inverse trigonometric functions, algebraic and hypergeometric functions, as well as functions defined by integrals, such as the Gaussian error function.
△ Less
Submitted 9 December, 2010; v1 submitted 30 June, 2009;
originally announced June 2009.
-
Revisiting Révész's stochastic approximation method for the estimation of a regression function
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Yousri Slaoui
Abstract:
In a pioneer work, Révész (1973) introduces the stochastic approximation method to build up a recursive kernel estimator of the regression function $x\mapsto E(Y|X=x)$. However, according to Révész (1977), his estimator has two main drawbacks: on the one hand, its convergence rate is smaller than that of the nonrecursive Nadaraya-Watson's kernel regression estimator, and, on the other hand, the…
▽ More
In a pioneer work, Révész (1973) introduces the stochastic approximation method to build up a recursive kernel estimator of the regression function $x\mapsto E(Y|X=x)$. However, according to Révész (1977), his estimator has two main drawbacks: on the one hand, its convergence rate is smaller than that of the nonrecursive Nadaraya-Watson's kernel regression estimator, and, on the other hand, the required assumptions on the density of the random variable $X$ are stronger than those usually needed in the framework of regression estimation. We first come back on the study of the convergence rate of Révész's estimator. An approach in the proofs completely different from that used in Révész (1977) allows us to show that Révész's recursive estimator may reach the same optimal convergence rate as Nadaraya-Watson's estimator, but the required assumptions on the density of $X$ remain stronger than the usual ones, and this is inherent to the definition of Révész's estimator. To overcome this drawback, we introduce the averaging principle of stochastic approximation algorithms to construct the averaged Révész's regression estimator, and give its asymptotic behaviour. Our assumptions on the density of $X$ are then usual in the framework of regression estimation. We prove that the averaged Révész's regression estimator may reach the same optimal convergence rate as Nadaraya-Watson's estimator. Moreover, we show that, according to the estimation by confidence intervals point of view, it is better to use the averaged Révész's estimator rather than Nadaraya-Watson's estimator.
△ Less
Submitted 20 December, 2008;
originally announced December 2008.
-
The stochastic approximation method for the estimation of a multivariate probability density
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Yousri Slaoui
Abstract:
We apply the stochastic approximation method to construct a large class of recursive kernel estimators of a probability density, including the one introduced by Hall and Patil (1994). We study the properties of these estimators and compare them with Rosenblatt's nonrecursive estimator. It turns out that, for pointwise estimation, it is preferable to use the nonrecursive Rosenblatt's kernel estim…
▽ More
We apply the stochastic approximation method to construct a large class of recursive kernel estimators of a probability density, including the one introduced by Hall and Patil (1994). We study the properties of these estimators and compare them with Rosenblatt's nonrecursive estimator. It turns out that, for pointwise estimation, it is preferable to use the nonrecursive Rosenblatt's kernel estimator rather than any recursive estimator. A contrario, for estimation by confidence intervals, it is better to use a recursive estimator rather than Rosenblatt's estimator.
△ Less
Submitted 18 July, 2008;
originally announced July 2008.
-
Joint behaviour of semirecursive kernel estimators of the location and of the size of the mode of a probability density function
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Baba Thiam
Abstract:
Let $θ$ and $μ$ denote the location and the size of the mode of a probability density. We study the joint convergence rates of semirecursive kernel estimators of $θ$ and $μ$. We show how the estimation of the size of the mode allows to measure the relevance of the estimation of its location. We also enlighten that, beyond their computational advantage on nonrecursive estimators, the semirecursiv…
▽ More
Let $θ$ and $μ$ denote the location and the size of the mode of a probability density. We study the joint convergence rates of semirecursive kernel estimators of $θ$ and $μ$. We show how the estimation of the size of the mode allows to measure the relevance of the estimation of its location. We also enlighten that, beyond their computational advantage on nonrecursive estimators, the semirecursive estimators are preferable to use for the construction on confidence regions.
△ Less
Submitted 14 January, 2008;
originally announced January 2008.
-
Fractional Hamiltonian Monodromy from a Gauss-Manin Monodromy
Authors:
D. Sugny,
P. Mardesic,
M. Pelletier,
A. Jebrane,
H. R. Jauslin
Abstract:
Fractional Hamiltonian Monodromy is a generalization of the notion of Hamiltonian Monodromy, recently introduced by N. N. Nekhoroshev, D. A. Sadovskii and B. I. Zhilinskii for energy-momentum maps whose image has a particular type of non-isolated singularities. In this paper, we analyze the notion of Fractional Hamiltonian Monodromy in terms of the Gauss-Manin Monodromy of a Riemann surface cons…
▽ More
Fractional Hamiltonian Monodromy is a generalization of the notion of Hamiltonian Monodromy, recently introduced by N. N. Nekhoroshev, D. A. Sadovskii and B. I. Zhilinskii for energy-momentum maps whose image has a particular type of non-isolated singularities. In this paper, we analyze the notion of Fractional Hamiltonian Monodromy in terms of the Gauss-Manin Monodromy of a Riemann surface constructed from the energy-momentum map and associated to a loop in complex space which bypasses the line of singularities. We also prove some propositions on Fractional Hamiltonian Monodromy for 1:-n and m:-n resonant systems.
△ Less
Submitted 18 September, 2007;
originally announced September 2007.
-
Large and moderate deviations principles for kernel estimators of the multivariate regression
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Baba Thiam
Abstract:
In this paper, we prove large deviations principle for the Nadaraya-Watson estimator and for the semi-recursive kernel estimator of the regression in the multidimensional case. Under suitable conditions, we show that the rate function is a good rate function. We thus generalize the results already obtained in the unidimensional case for the Nadaraya-Watson estimator. Moreover, we give a moderate…
▽ More
In this paper, we prove large deviations principle for the Nadaraya-Watson estimator and for the semi-recursive kernel estimator of the regression in the multidimensional case. Under suitable conditions, we show that the rate function is a good rate function. We thus generalize the results already obtained in the unidimensional case for the Nadaraya-Watson estimator. Moreover, we give a moderate deviations principle for these two estimators. It turns out that the rate function obtained in the moderate deviations principle for the semi-recursive estimator is larger than the one obtained for the Nadaraya-Watson estimator.
△ Less
Submitted 12 March, 2007;
originally announced March 2007.
-
A companion for the Kiefer--Wolfowitz--Blum stochastic approximation algorithm
Authors:
Abdelkader Mokkadem,
Mariane Pelletier
Abstract:
A stochastic algorithm for the recursive approximation of the location $θ$ of a maximum of a regression function was introduced by Kiefer and Wolfowitz [Ann. Math. Statist. 23 (1952) 462--466] in the univariate framework, and by Blum [Ann. Math. Statist. 25 (1954) 737--744] in the multivariate case. The aim of this paper is to provide a companion algorithm to the Kiefer--Wolfowitz--Blum algorith…
▽ More
A stochastic algorithm for the recursive approximation of the location $θ$ of a maximum of a regression function was introduced by Kiefer and Wolfowitz [Ann. Math. Statist. 23 (1952) 462--466] in the univariate framework, and by Blum [Ann. Math. Statist. 25 (1954) 737--744] in the multivariate case. The aim of this paper is to provide a companion algorithm to the Kiefer--Wolfowitz--Blum algorithm, which allows one to simultaneously recursively approximate the size $μ$ of the maximum of the regression function. A precise study of the joint weak convergence rate of both algorithms is given; it turns out that, unlike the location of the maximum, the size of the maximum can be approximated by an algorithm which converges at the parametric rate. Moreover, averaging leads to an asymptotically efficient algorithm for the approximation of the couple $(θ,μ)$.
△ Less
Submitted 23 October, 2007; v1 submitted 16 October, 2006;
originally announced October 2006.
-
Convergence rate and averaging of nonlinear two-time-scale stochastic approximation algorithms
Authors:
Abdelkader Mokkadem,
Mariane Pelletier
Abstract:
The first aim of this paper is to establish the weak convergence rate of nonlinear two-time-scale stochastic approximation algorithms. Its second aim is to introduce the averaging principle in the context of two-time-scale stochastic approximation algorithms. We first define the notion of asymptotic efficiency in this framework, then introduce the averaged two-time-scale stochastic approximation…
▽ More
The first aim of this paper is to establish the weak convergence rate of nonlinear two-time-scale stochastic approximation algorithms. Its second aim is to introduce the averaging principle in the context of two-time-scale stochastic approximation algorithms. We first define the notion of asymptotic efficiency in this framework, then introduce the averaged two-time-scale stochastic approximation algorithm, and finally establish its weak convergence rate. We show, in particular, that both components of the averaged two-time-scale stochastic approximation algorithm simultaneously converge at the optimal rate $\sqrt{n}$.
△ Less
Submitted 10 October, 2006;
originally announced October 2006.
-
Confidence bands for densities, logarithmic point of view
Authors:
Abdelkader Mokkadem,
Mariane Pelletier
Abstract:
Let $f$ be a probability density and $C$ be an interval on which $f$ is bounded away from zero. By establishing the limiting distribution of the uniform error of the kernel estimates $f_n$ of $f$, Bickel and Rosenblatt (1973) provide confidence bands $B_n$ for $f$ on $C$ with asymptotic level $1-α\in]0,1[$. Each of the confidence intervals whose union gives $B_n$ has an asymptotic level equal to…
▽ More
Let $f$ be a probability density and $C$ be an interval on which $f$ is bounded away from zero. By establishing the limiting distribution of the uniform error of the kernel estimates $f_n$ of $f$, Bickel and Rosenblatt (1973) provide confidence bands $B_n$ for $f$ on $C$ with asymptotic level $1-α\in]0,1[$. Each of the confidence intervals whose union gives $B_n$ has an asymptotic level equal to one; pointwise moderate deviations principles allow to prove that all these intervals share the same logarithmic asymptotic level. Now, as soon as both pointwise and uniform moderate deviations principles for $f_n$ exist, they share the same asymptotics. Taking this observation as a starting point, we present a new approach for the construction of confidence bands for $f$, based on the use of moderate deviations principles. The advantages of this approach are the following: (i) it enables to construct confidence bands, which have the same width (or even a smaller width) as the confidence bands provided by Bickel and Rosenblatt (1973), but which have a better aymptotic level; (ii) any confidence band constructed in that way shares the same logarithmic asymptotic level as all the confidence intervals, which make up this confidence band; (iii) it allows to deal with all the dimensions in the same way; (iv) it enables to sort out the problem of providing confidence bands for $f$ on compact sets on which $f$ vanishes (or on all $\bb R^d$), by introducing a truncating operation.
△ Less
Submitted 21 June, 2006;
originally announced June 2006.
-
Large and moderate deviations principles for recursive kernel estimators of a multivariate density and its partial derivatives
Authors:
Abdelkader Mokkadem,
Mariane Pelletier,
Baba Thiam
Abstract:
In this paper we prove large and moderate deviations principles for the recursive kernel estimator of a probability density function and its partial derivatives. Unlike the density estimator, the derivatives estimators exhibit a quadratic behavior not only for the moderate deviations scale but also for the large deviations one. We provide results both for the pointwise and the uniform deviations…
▽ More
In this paper we prove large and moderate deviations principles for the recursive kernel estimator of a probability density function and its partial derivatives. Unlike the density estimator, the derivatives estimators exhibit a quadratic behavior not only for the moderate deviations scale but also for the large deviations one. We provide results both for the pointwise and the uniform deviations.
△ Less
Submitted 18 January, 2006;
originally announced January 2006.
