-
Quantitative relative entropy estimates for interacting particle systems with common noise
Authors:
Paul Nikolaev
Abstract:
We derive quantitative estimates proving the conditional propagation of chaos for large stochastic systems of interacting particles subject to both idiosyncratic and common noise. We obtain explicit bounds on the relative entropy between the conditional Liouville equation and the stochastic Fokker--Planck equation with an interaction kernel \(k\in L^2(\R^d) \cap L^\infty(\R^d)\), extending far bey…
▽ More
We derive quantitative estimates proving the conditional propagation of chaos for large stochastic systems of interacting particles subject to both idiosyncratic and common noise. We obtain explicit bounds on the relative entropy between the conditional Liouville equation and the stochastic Fokker--Planck equation with an interaction kernel \(k\in L^2(\R^d) \cap L^\infty(\R^d)\), extending far beyond the Lipschitz case. Our method relies on reducing the problem to the idiosyncratic setting, which allows us to utilize the exponential law of large numbers by Jabin and Wang~\cite{JabinWang2018} in a pathwise manner.
△ Less
Submitted 1 July, 2024;
originally announced July 2024.
-
Characterization of Besov spaces with dominating mixed smoothness by differences
Authors:
Paul Nikolaev,
David J. Prömel,
Mathias Trabs
Abstract:
Besov spaces with dominating mixed smoothness, on the product of the real line and the torus as well as bounded domains, are studied. A characterization of these function spaces in terms of differences is provided. Applications to random fields, like Gaussian fields and the stochastic heat equation, are discussed, based on a Kolmogorov criterion for Besov regularity with dominating mixed smoothnes…
▽ More
Besov spaces with dominating mixed smoothness, on the product of the real line and the torus as well as bounded domains, are studied. A characterization of these function spaces in terms of differences is provided. Applications to random fields, like Gaussian fields and the stochastic heat equation, are discussed, based on a Kolmogorov criterion for Besov regularity with dominating mixed smoothness.
△ Less
Submitted 7 March, 2024;
originally announced March 2024.
-
Quantitative relative entropy estimates on the whole space for convolution interaction forces
Authors:
Paul Nikolaev,
David J. Prömel
Abstract:
Quantitative estimates are derived, on the whole space, for the relative entropy between the joint law of random interacting particles and the tensorized law at the limiting systeme. The developed method combines the relative entropy method under the moderated interaction scaling introduced by Oeschläger, and the propagation of chaos in probability. The result includes the case that the interactio…
▽ More
Quantitative estimates are derived, on the whole space, for the relative entropy between the joint law of random interacting particles and the tensorized law at the limiting systeme. The developed method combines the relative entropy method under the moderated interaction scaling introduced by Oeschläger, and the propagation of chaos in probability. The result includes the case that the interaction force does not need to be a potential field. Furthermore, if the interaction force is a potential field, with a convolutional structure, then the developed estimate also provides the modulated energy estimates. Moreover, we demonstrate propagation of chaos for large stochastic systems of interacting particles and discuss possible applications to various interacting particle systems, including the Coulomb interaction case.
△ Less
Submitted 16 January, 2024;
originally announced January 2024.
-
Unfolder: Fast localization and image rectification of a document with a crease from folding in half
Authors:
A. M. Ershov,
D. V. Tropin,
E. E. Limonova,
D. P. Nikolaev,
V. V. Arlazarov
Abstract:
Presentation of folded documents is not an uncommon case in modern society. Digitizing such documents by capturing them with a smartphone camera can be tricky since a crease can divide the document contents into separate planes. To unfold the document, one could hold the edges potentially obscuring it in a captured image. While there are many geometrical rectification methods, they were usually de…
▽ More
Presentation of folded documents is not an uncommon case in modern society. Digitizing such documents by capturing them with a smartphone camera can be tricky since a crease can divide the document contents into separate planes. To unfold the document, one could hold the edges potentially obscuring it in a captured image. While there are many geometrical rectification methods, they were usually developed for arbitrary bends and folds. We consider such algorithms and propose a novel approach Unfolder developed specifically for images of documents with a crease from folding in half. Unfolder is robust to projective distortions of the document image and does not fragment the image in the vicinity of a crease after rectification. A new Folded Document Images dataset was created to investigate the rectification accuracy of folded (2, 3, 4, and 8 folds) documents. The dataset includes 1600 images captured when document placed on a table and when held in hand. The Unfolder algorithm allowed for a recognition error rate of 0.33, which is better than the advanced neural network methods DocTr (0.44) and DewarpNet (0.57). The average runtime for Unfolder was only 0.25 s/image on an iPhone XR.
△ Less
Submitted 1 December, 2023;
originally announced December 2023.
-
Well-posedness of diffusion-aggregation equations with bounded kernels and their mean-field approximations
Authors:
Li Chen,
Paul Nikolaev,
David J. Prömel
Abstract:
The well-posedness and regularity properties of diffusion-aggregation equations, emerging from interacting particle systems, are established on the whole space for bounded interaction force kernels by utilizing a compactness convergence argument to treat the nonlinearity as well as a Moser iteration. Moreover, we prove a quantitative estimate in probability with arbitrary algebraic rate between th…
▽ More
The well-posedness and regularity properties of diffusion-aggregation equations, emerging from interacting particle systems, are established on the whole space for bounded interaction force kernels by utilizing a compactness convergence argument to treat the nonlinearity as well as a Moser iteration. Moreover, we prove a quantitative estimate in probability with arbitrary algebraic rate between the approximative interacting particle systems and the approximative McKean-Vlasov SDEs, which implies propagation of chaos for the interacting particle systems.
△ Less
Submitted 20 October, 2023;
originally announced October 2023.
-
Hegselmann--Krause model with environmental noise
Authors:
Li Chen,
Paul Nikolaev,
David J. Prömel
Abstract:
We study a continuous-time version of the Hegelsmann--Krause model describing the opinion dynamics of interacting agents subject to random perturbations. Mathematical speaking, the opinion of agents is modelled by an interacting particle system with a non-Lipschitz continuous interaction force, perturbed by idiosyncratic and environmental noises. Sending the number of agent to infinity, we derive…
▽ More
We study a continuous-time version of the Hegelsmann--Krause model describing the opinion dynamics of interacting agents subject to random perturbations. Mathematical speaking, the opinion of agents is modelled by an interacting particle system with a non-Lipschitz continuous interaction force, perturbed by idiosyncratic and environmental noises. Sending the number of agent to infinity, we derive a McKean--Vlasov stochastic differential equations as the limiting dynamics, by establishing propagation of chaos for regularized versions of the noisy opinion dynamics. To that end, we prove the existence of a unique strong solution to the McKean--Vlasov stochastic differential equation as well as well-posedness of the associated non-local, non-linear stochastic Fokker--Planck equation.
△ Less
Submitted 10 January, 2023;
originally announced January 2023.
-
Advanced Hough-based method for on-device document localization
Authors:
D. V. Tropin,
A. M. Ershov,
D. P. Nikolaev,
V. V. Arlazarov
Abstract:
The demand for on-device document recognition systems increases in conjunction with the emergence of more strict privacy and security requirements. In such systems, there is no data transfer from the end device to a third-party information processing servers. The response time is vital to the user experience of on-device document recognition. Combined with the unavailability of discrete GPUs, powe…
▽ More
The demand for on-device document recognition systems increases in conjunction with the emergence of more strict privacy and security requirements. In such systems, there is no data transfer from the end device to a third-party information processing servers. The response time is vital to the user experience of on-device document recognition. Combined with the unavailability of discrete GPUs, powerful CPUs, or a large RAM capacity on consumer-grade end devices such as smartphones, the time limitations put significant constraints on the computational complexity of the applied algorithms for on-device execution.
In this work, we consider document location in an image without prior knowledge of the document content or its internal structure. In accordance with the published works, at least 5 systems offer solutions for on-device document location. All these systems use a location method which can be considered Hough-based. The precision of such systems seems to be lower than that of the state-of-the-art solutions which were not designed to account for the limited computational resources.
We propose an advanced Hough-based method. In contrast with other approaches, it accounts for the geometric invariants of the central projection model and combines both edge and color features for document boundary detection. The proposed method allowed for the second best result for SmartDoc dataset in terms of precision, surpassed by U-net like neural network. When evaluated on a more challenging MIDV-500 dataset, the proposed algorithm guaranteed the best precision compared to published methods. Our method retained the applicability to on-device computations.
△ Less
Submitted 18 June, 2021;
originally announced June 2021.
-
Analysis of heat transfer and water flow with phase change in saturated porous media by bond-based peridynamics
Authors:
Petr Nikolaev,
Majid Sedighi,
Andrey P Jivkov,
Lee Margetts
Abstract:
A wide range of natural and industrial processes involve heat and mass transport in porous media. In some important cases the transported substance may undergo phase change, e.g. from liquid to solid and vice versa in the case of freezing and thawing of soils. The predictive modelling of such phenomena faces physical (multiple physical processes taking place) and mathematical (evolving interface w…
▽ More
A wide range of natural and industrial processes involve heat and mass transport in porous media. In some important cases the transported substance may undergo phase change, e.g. from liquid to solid and vice versa in the case of freezing and thawing of soils. The predictive modelling of such phenomena faces physical (multiple physical processes taking place) and mathematical (evolving interface with step change of properties) challenges. In this work, we develop and test a non-local approach based on bond-based peridynamics which addresses the challenges successfully. Our formulation allows for predicting the location of the interface between phases, and for calculating the temperature and pressure distributions within the saturated porous medium under the conditions of pressure driven water flow. The formulation is verified against existing analytical solutions for 1D problems, as well as finite element transient solutions for 2D problems. The agreement found by the verification exercise demonstrates the accuracy of the proposed methodology. The detailed coupled description of heat and hydraulic processes can be considered as a critical step towards a thermo-hydro-mechanical model, which will allow, for example, description of the hydrological behaviour of permafrost soils and the frost heave phenomenon.
△ Less
Submitted 3 May, 2021;
originally announced May 2021.
-
ProLab: perceptually uniform projective colour coordinate system
Authors:
Ivan A. Konovalenko,
Anna A. Smagina,
Dmitry P. Nikolaev,
Petr P. Nikolaev
Abstract:
In this work, we propose proLab: a new colour coordinate system derived as a 3D projective transformation of CIE XYZ. We show that proLab is far ahead of the widely used CIELAB coordinate system (though inferior to the modern CAM16-UCS) according to perceptual uniformity evaluated by the STRESS metric in reference to the CIEDE2000 colour difference formula. At the same time, angular errors of chro…
▽ More
In this work, we propose proLab: a new colour coordinate system derived as a 3D projective transformation of CIE XYZ. We show that proLab is far ahead of the widely used CIELAB coordinate system (though inferior to the modern CAM16-UCS) according to perceptual uniformity evaluated by the STRESS metric in reference to the CIEDE2000 colour difference formula. At the same time, angular errors of chromaticity estimation that are standard for linear colour spaces can also be used in proLab since projective transformations preserve the linearity of manifolds. Unlike in linear spaces, angular errors for different hues are normalized according to human colour discrimination thresholds within proLab. We also demonstrate that shot noise in proLab is more homoscedastic than in CAM16-UCS or other standard colour spaces. This makes proLab a convenient coordinate system in which to perform linear colour analysis.
△ Less
Submitted 11 January, 2021; v1 submitted 14 December, 2020;
originally announced December 2020.
-
Approach for Document Detection by Contours and Contrasts
Authors:
Daniil V. Tropin,
Sergey A. Ilyuhin,
Dmitry P. Nikolaev,
Vladimir V. Arlazarov
Abstract:
This paper considers arbitrary document detection performed on a mobile device. The classical contour-based approach often fails in cases featuring occlusion, complex background, or blur. The region-based approach, which relies on the contrast between object and background, does not have application limitations, however, its known implementations are highly resource-consuming. We propose a modific…
▽ More
This paper considers arbitrary document detection performed on a mobile device. The classical contour-based approach often fails in cases featuring occlusion, complex background, or blur. The region-based approach, which relies on the contrast between object and background, does not have application limitations, however, its known implementations are highly resource-consuming. We propose a modification of the contour-based method, in which the competing contour location hypotheses are ranked according to the contrast between the areas inside and outside the border. In the experiments, such modification allows for the decrease of alternatives ordering errors by 40% and the decrease of the overall detection errors by 10%. The proposed method provides unmatched state-of-the-art performance on the open MIDV-500 dataset, and it demonstrates results comparable with state-of-the-art performance on the SmartDoc dataset.
△ Less
Submitted 19 October, 2020; v1 submitted 6 August, 2020;
originally announced August 2020.
-
A Low Computational Approach for Price Tag Recognition
Authors:
M. A. Aliev,
D. A. Bocharov,
I. A. Kunina,
D. P. Nikolaev
Abstract:
In this work we discuss the task of search, localization and recognition of price zone within a photograph of the price tag. The task is being addressed for the case when image is acquired by small-scale digital camera and calculation device has significant resource constraints. The proposed approach is based on Niblack binarization algorithm, analysis and clasterization of connected components in…
▽ More
In this work we discuss the task of search, localization and recognition of price zone within a photograph of the price tag. The task is being addressed for the case when image is acquired by small-scale digital camera and calculation device has significant resource constraints. The proposed approach is based on Niblack binarization algorithm, analysis and clasterization of connected components in conditions of known price tag geometrical model. The algorithm was tested on a private dataset and has shown high quality.
△ Less
Submitted 4 December, 2019;
originally announced December 2019.
-
Gaussian process surrogate modeling with manipulating factors for carbon nanotube growth experiments
Authors:
Chiwoo Park,
Rahul Rao,
Pavel Nikolaev,
Benji Maruyama
Abstract:
This paper presents a new Gaussian process (GP) surrogate modeling for predicting the outcome of a physical experiment where some experimental inputs are controlled by other manipulating factors. Particularly, we are interested in the case where the control precision is not very high, so the input factor values vary significantly even under the same setting of the corresponding manipulating factor…
▽ More
This paper presents a new Gaussian process (GP) surrogate modeling for predicting the outcome of a physical experiment where some experimental inputs are controlled by other manipulating factors. Particularly, we are interested in the case where the control precision is not very high, so the input factor values vary significantly even under the same setting of the corresponding manipulating factors. The case is observed in our main application to carbon nanotube growth experiments, where one experimental input among many is manipulated by another manipulating factors, and the relation between the input and the manipulating factors significantly varies in the dates and times of operations. Due to this variation, the standard GP surrogate that directly relates the manipulating factors to the experimental outcome does not provide a great predictive power on the outcome. At the same time, the GP model relating the main factors to the outcome directly is not appropriate for the prediction purpose because the main factors cannot be accurately set as planned for a future experiment. Motivated by the carbon nanotube example, we propose a two-tiered GP model, where the bottom tier relates the manipulating factors to the corresponding main factors with potential biases and variation independent of the manipulating factors, and the top tier relates the main factors to the experimental outcome. Our two-tier model explicitly models the propagation of the control uncertainty to the experimental outcome through the two GP modeling tiers. We present the inference and hyper-parameter estimation of the proposed model. The proposed approach is illustrated with the motivating example of a closed-loop autonomous research system for carbon nanotube growth experiments, and the test results are reported with the comparison to a benchmark method, i.e. a standard GP model.
△ Less
Submitted 9 May, 2020; v1 submitted 3 November, 2019;
originally announced November 2019.
-
On the use of FHT, its modification for practical applications and the structure of Hough image
Authors:
M. Aliev,
E. I. Ershov,
D. P. Nikolaev
Abstract:
This work focuses on the Fast Hough Transform (FHT) algorithm proposed by M.L. Brady. We propose how to modify the standard FHT to calculate sums along lines within any given range of their inclination angles. We also describe a new way to visualise Hough-image based on regrou** of accumulator space around its center. Finally, we prove that using Brady parameterization transforms any line into a…
▽ More
This work focuses on the Fast Hough Transform (FHT) algorithm proposed by M.L. Brady. We propose how to modify the standard FHT to calculate sums along lines within any given range of their inclination angles. We also describe a new way to visualise Hough-image based on regrou** of accumulator space around its center. Finally, we prove that using Brady parameterization transforms any line into a figure of type "angle".
△ Less
Submitted 14 November, 2018;
originally announced November 2018.
-
Second-harmonic magnetic response characterizing magnetite-based colloid
Authors:
V. A. Ryzhov,
I. A. Kiselev,
O. P. Smirnov,
Yu. P. Chernenkov,
V. V. Deriglazov,
Ya. Yu. Marchenko,
L. Y. Yakovleva,
B. P. Nikolaev,
Yu. V. Bogachev
Abstract:
Nonlinear second-harmonic magnetic response (M2) was used to characterize an aqueous colloidal solution of dextran-coated magnetite (Fe3O4) nanoparticles. Data analysis with the formalism based on Gilbert-Landau-Lifshitz equation for stochastic dynamics of superparamagnetic (SP) particles ensured extensive quantifying of the system via a set of magnetic and magnetodynamic parameters, such as the m…
▽ More
Nonlinear second-harmonic magnetic response (M2) was used to characterize an aqueous colloidal solution of dextran-coated magnetite (Fe3O4) nanoparticles. Data analysis with the formalism based on Gilbert-Landau-Lifshitz equation for stochastic dynamics of superparamagnetic (SP) particles ensured extensive quantifying of the system via a set of magnetic and magnetodynamic parameters, such as the mean magnetic moment, the dam** constant, the longitudinal relaxation time, the magnetic anisotropy field and energy, and others. Combined with transmission electron microscopy and dynamic light scattering, M2 technique allowed obtaining additional parameters, viz., the dextran-coating thickness and the interparticle magnetic dipolar energy. Aggregated colloidal nanoparticles were shown to be magnetically correlated inside the aggregate due to magnetic dipole-dipole (d-d) coupling within the correlation radius ~50 nm. With the d-d coupling account, the volume distribution of the aggregates recovered from M2 measurements is well consistent with electron microscopy results. From electron magnetic resonance, abrupt change of SP dynamics with increasing external magnetic field was observed and explained. The presented study exemplifies a novel M2-based procedure of comprehensive quantitative characterization applicable for a wide variety of SP systems.
△ Less
Submitted 20 December, 2017;
originally announced December 2017.
-
Enhancement of the Electron Spin Resonance of Single-Walled Carbon Nanotubes by Oxygen Removal
Authors:
W. D. Rice,
R. T. Weber,
A. D. Leonard,
J. M. Tour,
P. Nikolaev,
S. Arepalli,
V. Berka,
A. -L. Tsai,
J. Kono
Abstract:
We have observed a nearly fourfold increase in the electron spin resonance (ESR) signal from an ensemble of single-walled carbon nanotubes (SWCNTs) due to oxygen desorption. By performing temperature-dependent ESR spectroscopy both before and after thermal annealing, we found that the ESR in SWCNTs can be reversibly altered via the molecular oxygen content in the samples. Independent of the presen…
▽ More
We have observed a nearly fourfold increase in the electron spin resonance (ESR) signal from an ensemble of single-walled carbon nanotubes (SWCNTs) due to oxygen desorption. By performing temperature-dependent ESR spectroscopy both before and after thermal annealing, we found that the ESR in SWCNTs can be reversibly altered via the molecular oxygen content in the samples. Independent of the presence of adsorbed oxygen, a Curie-law (spin susceptibility $\propto 1/T$) is seen from $\sim$4 K to 300 K, indicating that the probed spins are finite-level species. For both the pre-annealed and post-annealed sample conditions, the ESR linewidth decreased as the temperature was increased, a phenomenon we identify as motional narrowing. From the temperature dependence of the linewidth, we extracted an estimate of the intertube hop** frequency; for both sample conditions, we found this hop** frequency to be $\sim$100 GHz. Since the spin hop** frequency changes only slightly when oxygen is desorbed, we conclude that only the spin susceptibility, not spin transport, is affected by the presence of physisorbed molecular oxygen in SWCNT ensembles. Surprisingly, no linewidth change is observed when the amount of oxygen in the SWCNT sample is altered, contrary to other carbonaceous systems and certain 1D conducting polymers. We hypothesize that physisorbed molecular oxygen acts as an acceptor ($p$-type), compensating the donor-like ($n$-type) defects that are responsible for the ESR signal in bulk SWCNTs.
△ Less
Submitted 24 October, 2011;
originally announced October 2011.
-
The Unique Origin of Colors of Armchair Carbon Nanotubes
Authors:
E. H. Haroz,
B. Y. Lu,
P. Nikolaev,
S. Arepalli,
R. H. Hauge,
J. Kono
Abstract:
The colors of suspended metallic colloidal particles are determined by their size-dependent plasma resonance, while those of semiconducting colloidal particles are determined by their size-dependent band gap. Here, we present a novel case for armchair carbon nanotubes, suspended in aqueous medium, for which the color depends on their size-dependent excitonic resonance, even though the individual p…
▽ More
The colors of suspended metallic colloidal particles are determined by their size-dependent plasma resonance, while those of semiconducting colloidal particles are determined by their size-dependent band gap. Here, we present a novel case for armchair carbon nanotubes, suspended in aqueous medium, for which the color depends on their size-dependent excitonic resonance, even though the individual particles are metallic. We observe distinct colors of a series of armchair-enriched nanotube suspensions, highlighting the unique coloration mechanism of these one-dimensional metals.
△ Less
Submitted 8 December, 2011; v1 submitted 11 September, 2011;
originally announced September 2011.
-
Spin Relaxation Times of Single-Wall Carbon Nanotubes
Authors:
W. D. Rice,
R. T. Weber,
P. Nikolaev,
S. Arepalli,
V. Burka,
A. -L. Tsai,
J. Kono
Abstract:
We have measured temperature ($T$)- and power-dependent electron spin resonance in bulk single-wall carbon nanotubes to determine both the spin-lattice and spin-spin relaxation times, $T_1$ and $T_2$. We observe that $T_1^{-1}$ increases linearly with $T$ from 4 to 100 K, whereas $T_2^{-1}$ {\em decreases} by over a factor of two when $T$ is increased from 3 to 300 K. We interpret the…
▽ More
We have measured temperature ($T$)- and power-dependent electron spin resonance in bulk single-wall carbon nanotubes to determine both the spin-lattice and spin-spin relaxation times, $T_1$ and $T_2$. We observe that $T_1^{-1}$ increases linearly with $T$ from 4 to 100 K, whereas $T_2^{-1}$ {\em decreases} by over a factor of two when $T$ is increased from 3 to 300 K. We interpret the $T_1^{-1} \propto T$ trend as spin-lattice relaxation via interaction with conduction electrons (Korringa law) and the decreasing $T$ dependence of $T_2^{-1}$ as motional narrowing. By analyzing the latter, we find the spin hop** frequency to be 285 GHz. Last, we show that the Dysonian lineshape asymmetry follows a three-dimensional variable-range hop** behavior from 3 to 20 K; from this scaling relation, we extract a localization length of the hop** spins to be $\sim$100 nm.
△ Less
Submitted 27 June, 2013; v1 submitted 25 May, 2011;
originally announced May 2011.