Andrei Patrascu

Andrei Patrascu

*This is an algorithmically generated author record based on publicly available information.

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


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 publications
  • Marian Barbu

    Automatic Control and Electrical Engineering Department, University Dunarea de Jos of Galati, Galati, Romania

    2 shared publications
  • Paul 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

    by Andrei Pătraşcu, Cristian Rusu, Paul Irofti

    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

    by Andrei Patrascu, Paul Irofti

    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.

  • Unsupervised Abnormal Traffic Detection through Topological Flow Analysis

    by Paul Irofti, Andrei Patrascu, Andrei Iulian Hiji, Paul Trofti

    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

    by Paul Irofti, Andrei Pătraşcu, Andrei Iulian Hîji

    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

    by Paul Irofti, Cristian Rusu, Andrei Pătraşcu

    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 Access

    Stochastic proximal splitting algorithm for composite minimization

    by Andrei Patrascu, Paul Irofti

    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.

  • Stochastic SPG with Minibatches

    by Andrei Pătraşcu, Ciprian Păduraru, Paul Irofti

  • Heterometallic metallacyclophanes constructed from side-off bicompartmental ligands

    by Mihaela I. Mocanu, Andrei A. Patrascu, Sorana Ionescu, Marius Andruh

    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.