Andrei Patrascu
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Andrei Patrascu has a total of 25 co-authors. Here are the top co-authors by number of shared publications:
- Ion Necoara
Automatic Control and Systems Engineering Department, National University of Science and Technology Politehnica Bucharest, 060042 Bucharest, Romania; and Gheorghe Mihoc-Caius Iacob Institute of Mathematical Statistics and Applied Mathematics of the Romanian Academy, 050711 Bucharest, Romania
13 shared publications Ion Necoara
10 shared publications- Paul Irofti
University of Bucharest
8 shared publications Dragos Clipici
Automatic Control and Systems Engineering Department, University Politehnica Bucharest, Bucharest, Romania
2 shared publicationsMarian Barbu
Automatic Control and Electrical Engineering Department, University Dunarea de Jos of Galati, Galati, Romania
2 shared publicationsPaul Irofti
University of Bucharest,Research Center for Logic, Optimization and Security (LOS), Faculty of Mathematics and Computer Science,Department of Computer Science,Bucharest,Romania
2 shared publications
Latest Publications
- Open Access
Learning Explicitly Conditioned Sparsifying Transforms
Sparsifying transforms became in the last decades widely known tools for finding structured sparse representations of signals in certain transform domains. Despite the popularity of classical transforms such as DCT and Wavelet, learning optimal transforms that guarantee good representations of data into the sparse domain has been recently analyzed in a series of papers. Typically, the conditioning number and representation ability are complementary key features of learning square transforms that may not be explicitly controlled in a given optimization model. Unlike the existing approaches from the literature, in our paper, we consider a new sparsifying transform model that enforces explicit control over the data representation quality and the condition number of the learned transforms. We confirm through numerical experiments that our model presents better numerical behavior than the state-of-the-art.
Open AccessLearning Explicitly Conditioned Sparsifying Transforms
Sparsifying transforms became in the last decades widely known tools for finding structured sparse representations of signals in certain transform domains. Despite the popularity of classical transforms such as DCT and Wavelet, learning optimal transforms that guarantee good representations of data into the sparse domain has been recently analyzed in a series of papers. Typically, the conditioning number and representation ability are complementary key features of learning square transforms that may not be explicitly controlled in a given optimization model. Unlike the existing approaches from the literature, in our paper, we consider a new sparsifying transform model that enforces explicit control over the data representation quality and the condition number of the learned transforms. We confirm through numerical experiments that our model presents better numerical behavior than the state-of-the-art.
- Open Access
Complexity of Inexact Proximal Point Algorithm for minimizing convex functions with Holderian Growth
Several decades ago the Proximal Point Algorithm (PPA) started to gain a long-lasting attraction for both abstract operator theory and numerical optimization communities. Even in modern applications, researchers still use proximal minimization theory to design scalable algorithms that overcome nonsmoothness. Remarkable works as \cite{Fer:91,Ber:82constrained,Ber:89parallel,Tom:11} established tight relations between the convergence behaviour of PPA and the regularity of the objective function. In this manuscript we derive nonasymptotic iteration complexity of exact and inexact PPA to minimize convex functions under $\gamma-$Holderian growth: $\BigO{\log(1/\epsilon)}$ (for $\gamma \in [1,2]$) and $\BigO{1/\epsilon^{\gamma - 2}}$ (for $\gamma > 2$). In particular, we recover well-known results on PPA: finite convergence for sharp minima and linear convergence for quadratic growth, even under presence of deterministic noise. Moreover, when a simple Proximal Subgradient Method is recurrently called as an inner routine for computing each IPPA iterate, novel computational complexity bounds are obtained for Restarting Inexact PPA. Our numerical tests show improvements over existing restarting versions of the Subgradient Method.Open AccessComplexity of Inexact Proximal Point Algorithm for minimizing convex functions with Holderian Growth
Several decades ago the Proximal Point Algorithm (PPA) started to gain a long-lasting attraction for both abstract operator theory and numerical optimization communities. Even in modern applications, researchers still use proximal minimization theory to design scalable algorithms that overcome nonsmoothness. Remarkable works as \cite{Fer:91,Ber:82constrained,Ber:89parallel,Tom:11} established tight relations between the convergence behaviour of PPA and the regularity of the objective function. In this manuscript we derive nonasymptotic iteration complexity of exact and inexact PPA to minimize convex functions under $\gamma-$Holderian growth: $\BigO{\log(1/\epsilon)}$ (for $\gamma \in [1,2]$) and $\BigO{1/\epsilon^{\gamma - 2}}$ (for $\gamma > 2$). In particular, we recover well-known results on PPA: finite convergence for sharp minima and linear convergence for quadratic growth, even under presence of deterministic noise. Moreover, when a simple Proximal Subgradient Method is recurrently called as an inner routine for computing each IPPA iterate, novel computational complexity bounds are obtained for Restarting Inexact PPA. Our numerical tests show improvements over existing restarting versions of the Subgradient Method. - 3 August 2022
- Published by Elsevier in Applied Mathematics Letters
- Vol. 134
On finite termination of an inexact Proximal Point algorithm
- 3 August 2022
- Published by Elsevier in Applied Mathematics Letters
- Vol. 134
On finite termination of an inexact Proximal Point algorithm
- 16 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Unsupervised Abnormal Traffic Detection through Topological Flow Analysis
Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial attacks. A malicious intrusion, defined as an invasive action in-tending to illegally exploit private resources, manifests through unusual data traffic and/or abnormal connectivity pattern. Despite the plethora of statistical or signature-based detectors currently provided in the literature, the topological connectivity component of a malicious flow is less exploited. Furthermore, a great proportion of the existing statistical intrusion detectors are based on supervised learning, that relies on labeled data. By viewing network flows as weighted directed interactions between a pair of nodes, in this paper we present a simple method that facilitate the use of connectivity graph features in unsupervised anomaly detection algorithms. We test our methodology on real network traffic datasets and observe several improvements over standard AD.
- 16 June 2022
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Unsupervised Abnormal Traffic Detection through Topological Flow Analysis
Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial attacks. A malicious intrusion, defined as an invasive action in-tending to illegally exploit private resources, manifests through unusual data traffic and/or abnormal connectivity pattern. Despite the plethora of statistical or signature-based detectors currently provided in the literature, the topological connectivity component of a malicious flow is less exploited. Furthermore, a great proportion of the existing statistical intrusion detectors are based on supervised learning, that relies on labeled data. By viewing network flows as weighted directed interactions between a pair of nodes, in this paper we present a simple method that facilitate the use of connectivity graph features in unsupervised anomaly detection algorithms. We test our methodology on real network traffic datasets and observe several improvements over standard AD.
- Open Access
Unsupervised Abnormal Traffic Detection through Topological Flow Analysis
Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial attacks. A malicious intrusion, defined as an invasive action intending to illegally exploit private resources, manifests through unusual data traffic and/or abnormal connectivity pattern. Despite the plethora of statistical or signature-based detectors currently provided in the literature, the topological connectivity component of a malicious flow is less exploited. Furthermore, a great proportion of the existing statistical intrusion detectors are based on supervised learning, that relies on labeled data. By viewing network flows as weighted directed interactions between a pair of nodes, in this paper we present a simple method that facilitate the use of connectivity graph features in unsupervised anomaly detection algorithms. We test our methodology on real network traffic datasets and observe several improvements over standard AD.
Open AccessUnsupervised Abnormal Traffic Detection through Topological Flow Analysis
Cyberthreats are a permanent concern in our modern technological world. In the recent years, sophisticated traffic analysis techniques and anomaly detection (AD) algorithms have been employed to face the more and more subversive adversarial attacks. A malicious intrusion, defined as an invasive action intending to illegally exploit private resources, manifests through unusual data traffic and/or abnormal connectivity pattern. Despite the plethora of statistical or signature-based detectors currently provided in the literature, the topological connectivity component of a malicious flow is less exploited. Furthermore, a great proportion of the existing statistical intrusion detectors are based on supervised learning, that relies on labeled data. By viewing network flows as weighted directed interactions between a pair of nodes, in this paper we present a simple method that facilitate the use of connectivity graph features in unsupervised anomaly detection algorithms. We test our methodology on real network traffic datasets and observe several improvements over standard AD.
- Open Access
Dictionary Learning with Uniform Sparse Representations for Anomaly Detection
Many applications like audio and image processing show that sparse representations are a powerful and efficient signal modeling technique. Finding an optimal dictionary that generates at the same time the sparsest representations of data and the smallest approximation error is a hard problem approached by dictionary learning (DL). We study how DL performs in detecting abnormal samples in a dataset of signals. In this paper we use a particular DL formulation that seeks uniform sparse representations model to detect the underlying subspace of the majority of samples in a dataset, using a K-SVD-type algorithm. Numerical simulations show that one can efficiently use this resulted subspace to discriminate the anomalies over the regular data points.
Open AccessDictionary Learning with Uniform Sparse Representations for Anomaly Detection
Many applications like audio and image processing show that sparse representations are a powerful and efficient signal modeling technique. Finding an optimal dictionary that generates at the same time the sparsest representations of data and the smallest approximation error is a hard problem approached by dictionary learning (DL). We study how DL performs in detecting abnormal samples in a dataset of signals. In this paper we use a particular DL formulation that seeks uniform sparse representations model to detect the underlying subspace of the majority of samples in a dataset, using a K-SVD-type algorithm. Numerical simulations show that one can efficiently use this resulted subspace to discriminate the anomalies over the regular data points.
- 25 January 2021
- Published by Springer Nature in Optimization Letters
- Vol. 15 (6) , 2255-2273
Stochastic proximal splitting algorithm for composite minimization
- 25 January 2021
- Published by Springer Nature in Optimization Letters
- Vol. 15 (6) , 2255-2273
Stochastic proximal splitting algorithm for composite minimization
- Open Access
Stochastic proximal splitting algorithm for composite minimization
Supported by the recent contributions in multiple branches, the first-order splitting algorithms became central for structured nonsmooth optimization. In the large-scale or noisy contexts, when only stochastic information on the smooth part of the objective function is available, the extension of proximal gradient schemes to stochastic oracles is based on proximal tractability of the nonsmooth component and it has been deeply analyzed in the literature. However, there remained gaps illustrated by composite models where the nonsmooth term is not proximally tractable anymore. In this note we tackle composite optimization problems, where the access only to stochastic information on both smooth and nonsmooth components is assumed, using a stochastic proximal first-order scheme with stochastic proximal updates. We provide $\mathcal{O}\left( \frac{1}{k} \right)$ the iteration complexity (in expectation of squared distance to the optimal set) under the strong convexity assumption on the objective function. Empirical behavior is illustrated by numerical tests on parametric sparse representation models.Open AccessStochastic proximal splitting algorithm for composite minimization
Supported by the recent contributions in multiple branches, the first-order splitting algorithms became central for structured nonsmooth optimization. In the large-scale or noisy contexts, when only stochastic information on the smooth part of the objective function is available, the extension of proximal gradient schemes to stochastic oracles is based on proximal tractability of the nonsmooth component and it has been deeply analyzed in the literature. However, there remained gaps illustrated by composite models where the nonsmooth term is not proximally tractable anymore. In this note we tackle composite optimization problems, where the access only to stochastic information on both smooth and nonsmooth components is assumed, using a stochastic proximal first-order scheme with stochastic proximal updates. We provide $\mathcal{O}\left( \frac{1}{k} \right)$ the iteration complexity (in expectation of squared distance to the optimal set) under the strong convexity assumption on the objective function. Empirical behavior is illustrated by numerical tests on parametric sparse representation models. - 24 September 2020
- Published by Springer Nature
- p. 3-25
Stochastic SPG with Minibatches
- 30 July 2020
- Published by Taylor & Francis in Journal of Coordination Chemistry
- Vol. 73 (17-19) , 2773-2785
Heterometallic metallacyclophanes constructed from side-off bicompartmental ligands
Two metallacyclophanes have been assembled by self-assembly processes involving the trianionic compartmental ligand (L3-), nickel(II) and sodium or potassium ions: [LNiNa]2·C2H5OH·2H2O (1) and [LNiK]2·C2H5OH·2H2O (2) (the Schiff-base proligand, H3L, is obtained by condensation of o-vanillin and DL-2,3-diaminopropionic acid). The structures of 1 and 2 can be viewed as resulting from two enantiomeric fragments, {LNiNa/K} connected to each other by the two carboxylato groups. The intramolecular distance between the phenyl rings is 3.64 Å. The sodium/potassium ions are coordinated by five oxygens in a planar pentagon. Weak intermolecular sodium/potassium···CH interactions are observed in the packing diagrams of the two compounds. The intra- and intermolecular non-covalent interactions are analyzed through several methods based on electron density, Bader’s QTAIM, non-covalent interactions index and natural bond orbitals. They confirm the in-plane five coordination of the alkali ion, which is of an electrostatic, non-covalent nature and the intermolecular interaction with σ C-H orbitals as well. The diffuse reflectance spectra of the two compounds show characteristic features of square-planar nickel(II) chromophores.
- 30 July 2020
- Published by Taylor & Francis in Journal of Coordination Chemistry
- Vol. 73 (17-19) , 2773-2785
Heterometallic metallacyclophanes constructed from side-off bicompartmental ligands
Two metallacyclophanes have been assembled by self-assembly processes involving the trianionic compartmental ligand (L3-), nickel(II) and sodium or potassium ions: [LNiNa]2·C2H5OH·2H2O (1) and [LNiK]2·C2H5OH·2H2O (2) (the Schiff-base proligand, H3L, is obtained by condensation of o-vanillin and DL-2,3-diaminopropionic acid). The structures of 1 and 2 can be viewed as resulting from two enantiomeric fragments, {LNiNa/K} connected to each other by the two carboxylato groups. The intramolecular distance between the phenyl rings is 3.64 Å. The sodium/potassium ions are coordinated by five oxygens in a planar pentagon. Weak intermolecular sodium/potassium···CH interactions are observed in the packing diagrams of the two compounds. The intra- and intermolecular non-covalent interactions are analyzed through several methods based on electron density, Bader’s QTAIM, non-covalent interactions index and natural bond orbitals. They confirm the in-plane five coordination of the alkali ion, which is of an electrostatic, non-covalent nature and the intermolecular interaction with σ C-H orbitals as well. The diffuse reflectance spectra of the two compounds show characteristic features of square-planar nickel(II) chromophores.