English
Related papers

Related papers: Increasing the smoothness of vector and Hermite su…

200 papers

In this paper we present, using the arithmetic of elliptic curves over finite fields, an algorithm for the efficient generation of a sequence of uniform pseudorandom vectors in high dimensions, that simulates a sample of a sequence of…

Probability · Mathematics 2022-10-11 Chung Pang Mok

Many codes have been developed to study highly relativistic, magnetized flows around and inside compact objects. Depending on the adopted formalism, some of these codes evolve the vector potential $\mathbf{A}$, and others evolve the…

Computational Physics · Physics 2019-01-30 Zachary J. Silberman , Thomas R. Adams , Joshua A. Faber , Zachariah B. Etienne , Ian Ruchlin

Computer based recognition and detection of abnormalities in ECG signals is proposed. For this purpose, the Support Vector Machines (SVM) are combined with the advantages of Hermite transform representation. SVM represent a special type of…

Computer Vision and Pattern Recognition · Computer Science 2017-05-15 Zoja Vulaj , Milos Brajovic , Andjela Draganic , Irena Orovic

The time complexity of support vector machines (SVMs) prohibits training on huge data sets with millions of data points. Recently, multilevel approaches to train SVMs have been developed to allow for time-efficient training on huge data…

Machine Learning · Computer Science 2020-01-29 Sebastian Schlag , Matthias Schmitt , Christian Schulz

Subgraph counting aims to count occurrences of a template T in a given network G(V, E). It is a powerful graph analysis tool and has found real-world applications in diverse domains. Scaling subgraph counting problems is known to be memory…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-06 Langshi Chen , Jiayu Li , Ariful Azad , Cenk Sahinalp , Madhav Marathe , Anil Vullikanti , Andrey Nikolaev , Egor Smirnov , Ruslan Israfilov , Judy Qiu

This work is devoted to the development and analysis of a linearization algorithm for microscopic elliptic equations, with scaled degenerate production, posed in a perforated medium and constrained by the homogeneous Neumann-Dirichlet…

Numerical Analysis · Mathematics 2020-08-11 Anh-Khoa Vo , Ekeoma Rowland Ijioma , Nhu-Ngoc Nguyen

We introduce a new family of high order accurate semi-implicit schemes for the solution of non-linear hyperbolic partial differential equations on unstructured polygonal meshes. The time discretization is based on a splitting between…

Numerical Analysis · Mathematics 2023-09-11 Walter Boscheri , Andrea Chiozzi , Michele Giuliano Carlino , Giulia Bertaglia

We investigate a geometric generalization of trifference, a concept introduced by Elias in 1988 in the study of zero-error channel capacity. In the discrete setting, a code C \subseteq {0,1,2}^n is trifferent if for any three distinct…

Discrete Mathematics · Computer Science 2025-10-07 Siddharth Bhandari , Abhishek Khetan

Using vertex algebra techniques, we determine a set of generators for the cohomology ring of the Hilbert schemes of points on an arbitrary smooth projective surface over the field of complex numbers.

Algebraic Geometry · Mathematics 2007-05-23 Wei-ping Li , Zhenbo Qin , Weiqiang Wang

Spectral clustering (SC) and graph-based semi-supervised learning (SSL) algorithms are sensitive to how graphs are constructed from data. In particular if the data has proximal and unbalanced clusters these algorithms can lead to poor…

Machine Learning · Statistics 2013-02-22 Jing Qian , Venkatesh Saligrama

We give a general framework for uniform, constant-time one-and two-dimensional scalar multiplication algorithms for elliptic curves and Jacobians of genus 2 curves that operate by projecting to the x-line or Kummer surface, where we can…

Number Theory · Mathematics 2015-10-23 Ping Ngai Chung , Craig Costello , Benjamin Smith

Correlation Clustering is a powerful graph partitioning model that aims to cluster items based on the notion of similarity between items. An instance of the Correlation Clustering problem consists of a graph $G$ (not necessarily complete)…

Data Structures and Algorithms · Computer Science 2019-06-25 Sanchit Kalhan , Konstantin Makarychev , Timothy Zhou

This work presents a progressive image vectorization technique that reconstructs the raster image as layer-wise vectors from semantic-aligned macro structures to finer details. Our approach introduces a new image simplification method…

Computer Vision and Pattern Recognition · Computer Science 2025-03-11 Zhenyu Wang , Jianxi Huang , Zhida Sun , Yuanhao Gong , Daniel Cohen-Or , Min Lu

In this work, we propose an extension of the mixed Virtual Element Method (VEM) for bi-dimensional computational grids with curvilinear edge elements. The approximation by means of rectilinear edges of a domain with curvilinear geometrical…

Numerical Analysis · Mathematics 2021-09-01 Franco Dassi , Alessio Fumagalli , Davide Losapio , Stefano Scialò , Anna Scotti , Giuseppe Vacca

In this work, we give provable sieving algorithms for the Shortest Vector Problem (SVP) and the Closest Vector Problem (CVP) on lattices in $\ell_p$ norm ($1\leq p\leq\infty$). The running time we obtain is better than existing provable…

Data Structures and Algorithms · Computer Science 2021-12-21 Priyanka Mukhopadhyay

Semi-supervised clustering methods incorporate a limited amount of supervision into the clustering process. Typically, this supervision is provided by the user in the form of pairwise constraints. Existing methods use such constraints in…

Machine Learning · Statistics 2016-09-26 Toon Van Craenendonck , Hendrik Blockeel

Support vector machines (SVM) and other kernel techniques represent a family of powerful statistical classification methods with high accuracy and broad applicability. Because they use all or a significant portion of the training data,…

Machine Learning · Statistics 2023-01-31 Peter Mills

In semi-supervised learning, methods that rely on confidence learning to generate pseudo-labels have been widely proposed. However, increasing research finds that when faced with noisy and biased data, the model's representation network is…

Computer Vision and Pattern Recognition · Computer Science 2024-04-29 Yanbiao Ma , Licheng Jiao , Fang Liu , Lingling Li , Shuyuan Yang , Xu Liu

Let $C$ be a smooth projective curve, $E$ a locally free sheaf. Hyperquot schemes on $C$ parametrise flags of coherent quotients of $E$ with fixed Hilbert polynomial, and offer alternative compactifications to the spaces of maps from $C$ to…

Algebraic Geometry · Mathematics 2025-05-26 Sergej Monavari , Andrea T. Ricolfi

We construct and study a generalized one-parameter class of scheme transformations, denoted $S_{R,m,k_1}$ with $m \ge 2$, with the property that an $S_{R,m,k_1}$ scheme transformation eliminates the $\ell$-loop terms in the beta function of…

High Energy Physics - Theory · Physics 2014-08-14 Robert Shrock
‹ Prev 1 3 4 5 6 7 10 Next ›