Trending Research
Dynamic Pricing for Non-fungible Resources: Designing Multidimensional Blockchain Fee Markets
Fixing the relative price of each resource in this way inhibits granular price discovery, limiting scalability and opening up the possibility of denial-of-service attacks.
Optimization and Control Cryptography and Security Computer Science and Game Theory
The Multivariate Theory of Functional Connections: An n-Dimensional Constraint Embedding Technique Applied to Partial Differential Equations
leakec/tfc
•
•
The Theory of Functional Connections (TFC) is a functional interpolation framework founded upon the so-called constrained expression: a functional that expresses the family of all possible functions that satisfy some user-specified, linear constraints.
Analysis of PDEs Optimization and Control
On a conjecture of Marton
We prove a conjecture of K. Marton, widely known as the polynomial Freiman--Ruzsa conjecture, in characteristic $2$.
Number Theory Combinatorics
The Multivariate Theory of Functional Connections: Theory, Proofs, and Application in Partial Differential Equations
leakec/tfc
•
•
This article presents a reformulation of the Theory of Functional Connections: a general methodology for functional interpolation that can embed a set of user-specified linear constraints.
Numerical Analysis Numerical Analysis Analysis of PDEs 35D99, 65N35, 65M70
Fast & Accurate Randomized Algorithms for Linear Systems and Eigenvalue Problems
This paper develops a new class of algorithms for general linear systems and eigenvalue problems.
Numerical Analysis Numerical Analysis 65F10, 65F15, 65F25
Gromov-Wasserstein Distances between Gaussian Distributions
MaximeVandegar/Papers-in-100-Lines-of-Code
•
•
We also study the problem without restriction on the optimal plan, and provide lower and upper bounds for the value of the Gromov-Wasserstein distance between Gaussian distributions.
Probability
Universal Average-Case Optimality of Polyak Momentum
d2l-ai/d2l-en
•
•
Polyak momentum (PM), also known as the heavy-ball method, is a widely used optimization method that enjoys an asymptotic optimal worst-case complexity on quadratic objectives.
Optimization and Control
Implementing Hadamard Matrices in SageMath
The Hadamard conjecture states that Hadamard matrices of order $n$ exist whenever $n$ is $1$, $2$, or a multiple of $4$.
Combinatorics
A novel class of stabilized greedy kernel approximation algorithms: Convergence, stability & uniform point distribution
Since the computation of an optimal selection of sampling points may be an infeasible task, one promising option is to use greedy methods.
Numerical Analysis Numerical Analysis
GPU Acceleration of ADMM for Large-Scale Quadratic Programming
The alternating direction method of multipliers (ADMM) is a powerful operator splitting technique for solving structured convex optimization problems.
Optimization and Control
