This paper provides a block coordinate descent algorithm to solve unconstrained optimization problems. In our algorithm, computation of function values or gradients is not required. Instead, pairwise comparison of function values is used. Our algorithm consists of two steps; one is the direction estimate step and the o…
On-device research index
arXiv research
A locally-built, LLM-digested index of recent arXiv papers in quant finance, geometry/topology, and statistical ML — keyword search served straight from SQLite on this machine.
168,742 papers · 148 categories
Trend · papers per month
48 results for “parallel comparisons”
In a context where most published articles are devoted to the development of "new methods", comparison studies are generally appreciated by readers but surprisingly given poor consideration by many scientific journals. In connection with recent articles on over-optimism and epistemology published in Bioinformatics, thi…
Synthetic splitting theorem for Lorentzian spaces with non-negative curvature.
problem Proving a splitting theorem for globally hyperbolic Lorentzian length spaces with non-negative timelike curvature.
method Synthetic approach using triangle comparison and parallelity of timelike lines.
result Establishes a splitting of a neighborhood of a complete timelike line, leading to global inextendibility.
This study compares parallel SMC and MCMC for Bayesian deep learning, showing SMC parallel is faster.
problem Efficiently performing Bayesian deep learning with parallel computing.
method Compared sequential Monte Carlo (SMC) and Markov chain Monte Carlo (MCMC) in parallel settings.
result Parallel SMC achieves similar convergence as a single SMC but with reduced communication time.
Parallel neural network training yields better long-term prediction accuracy.
problem Choosing the right training strategy for neural networks in dynamical systems.
method Comparison of parallel and series-parallel training strategies on five neural network architectures and two examples.
result Parallel training consistently outperforms series-parallel training in long-term prediction accuracy.
New simulation shows trading algorithms' performance varies with parallelism.
problem Validation of trading algorithms' performance in parallel markets.
method Used TBSE, a threaded market simulator, to compare algorithms' performance.
result Trading algorithms' performance differs in parallel vs. sequential markets.
The importance of Einstein's geometrization philosophy, as an alternative to the least action principle, in constructing general relativity (GR), is illuminated. The role of differential identities in this philosophy is clarified. The use of Bianchi identity to write the field equations of GR is shown. Another similar …
We generalize Llarull's scalar curvature comparison to Riemannian manifolds admitting metric connections with parallel and alternating torsion and having a nonnegative curvature operator on 2-vectors. As a byproduct, we show that Euler number and signature of such manifolds are determined by their global holonomy repre…
Method predicts how probability distributions evolve over time.
problem Predicting how systems described by probability distributions evolve under different conditions.
method Wasserstein Parallel Transport
result Wasserstein Parallel Transport provides counterfactual comparisons of distributional dynamics.
Optimized parallel algorithms for identifying strong ties in data.
problem Identifying strong ties in data with varying distances and community sizes.
method Design and analysis of sequential and parallel algorithms for partitioned local depths.
result Optimized algorithms achieve up to 19.4x speedup in parallel execution.
Generalizes rigidity of scalar curvature for convex domains.
problem Rigidity of scalar curvature for convex domains.
method Harmonic spinors on convex domains with boundary conditions constructed by Brendle.
result Rigidity results on comparison of scalar curvature and scaled mean curvature on the boundary for any convex domain.
New framework PBBO optimizes latent functions with preferential feedback.
problem Optimizing latent functions with parallel preferential feedback.
method Gaussian process model with a likelihood for parallel comparisons.
result Framework PBBO generalizes and expands Bayesian optimization.
We establish what semi-discrete linear Weingarten surfaces with Weierstrass-type representations in -dimensional Riemannian and Lorentzian spaceforms are, confirming their required properties regarding curvatures and parallel surfaces, and then classify them. We then define and analyze their singularities. In partic…
There is significant recent interest to parallelize deep learning algorithms in order to handle the enormous growth in data and model sizes. While most advances focus on model parallelization and engaging multiple computing agents via using a central parameter server, aspect of data parallelization along with decentral…
Batch Bayesian optimisation (BO) has been successfully applied to hyperparameter tuning using parallel computing, but it is wasteful of resources: workers that complete jobs ahead of others are left idle. We address this problem by developing an approach, Penalising Locally for Asynchronous Bayesian Optimisation on …
The comparison theory for the Riccati equation satisfied by the shape operator of parallel hypersurfaces is generalized to semi-Riemannian manifolds of arbitrary index, using one-sided bounds on the Riemann tensor which in the Riemannian case correspond to one-sided bounds on the sectional curvatures. Starting from 2-d…
Geometric framework for aligning fiber tracts across subjects.
problem Challenges in finding direct tract correspondence across multiple individuals.
method Geometric framework using intrinsic mean and deformation fields, parallel transport for registration.
result Bundle alignment results on 43 healthy adult subjects.
Discrete linear Weingarten surfaces with singularities in Riemannian and Lorentzian spaceformsmath.DG
In this paper we define and analyze singularities of discrete linear Weingarten surfaces with Weierstrass-type representations in -dimensional Riemannian and Lorentzian spaceforms. In particular, we discuss singularities of discrete surfaces with non-zero constant Gaussian curvature, and parallel surfaces of discret…
In this paper we deal with quadratic metric-affine gravity, which we briefly introduce, explain and give historical and physical reasons for using this particular theory of gravity. Further, we introduce a generalisation of well known spacetimes, namely pp-waves. A classical pp-wave is a 4-dimensional Lorentzian spacet…
In this paper, we focus on approaches to parallelizing stochastic gradient descent (SGD) wherein data is farmed out to a set of workers, the results of which, after a number of updates, are then combined at a central master node. Although such synchronized SGD approaches parallelize well in idealized computing environm…
The main objective of the present paper is to investigate the curvature properties of generalized pp-wave metric. It is shown that generalized pp-wave spacetime is Ricci generalized pseudosymmetric, 2-quasi-Einstein and generalized quasi-Einstein in the sense of Chaki. As a special case it is shown that pp-wave spaceti…
New algorithms for batched dueling bandits with improved regret bounds.
problem Batched dueling bandits with noisy pairwise comparisons.
method Developed algorithms for two settings: Condorcet winner and strong stochastic transitivity.
result Regret bounds match sequential bounds using only a logarithmic number of batches.
Study on Kähler Finsler manifolds with curvature bounds, proving theorems.
problem Understanding Kähler Finsler manifolds with curvature constraints.
method Analyzing partial parallelism of complex structure, proving theorems.
result Generalized comparison theorem for positively curved Kähler Finsler manifolds.
Efficient Preference-Based Reinforcement Learning: Randomized Exploration Meets Experimental Designcs.LG
Meta-algorithm for efficient reinforcement learning from human preferences.
problem Learning from human preference comparisons in Markov decision processes.
method Randomized exploration and experimental design for batch comparison queries.
result Meta-algorithm achieves both regret and last-iterate guarantees with minimal preference queries.
This paper proposes a multi-channel image reconstruction method, named DeepcomplexMRI, to accelerate parallel MR imaging with residual complex convolutional neural network. Different from most existing works which rely on the utilization of the coil sensitivities or prior information of predefined transforms, Deepcompl…
The paper proves geometric rigidity using harmonic twisted spinors and scalar curvature comparison.
problem Proving geometric rigidity for closed Riemannian spin manifolds with specific properties.
method Using Gromov's exact-lift two-form method and harmonic spinors to analyze scalar curvature.
result The original metric is Einstein, and the universal cover is real hyperbolic in the positive-spectrum case.
Som-Raychaudhuri spacetime is a stationary cylindrical symmetric solution of Einstein field equation corresponding to a charged dust distribution in rigid rotation. The main object of the present paper is to investigate the curvature restricted geometric structures admitting by the Som-Raychaudhuri spacetime and it is …
Unsupervised comparable corpora preparation and exploration for bi-lingual translation equivalentscs.CL
The multilingual nature of the world makes translation a crucial requirement today. Parallel dictionaries constructed by humans are a widely-available resource, but they are limited and do not provide enough coverage for good quality translation purposes, due to out-of-vocabulary words and neologisms. This motivates th…
Study curve shortening flows on specific surfaces, proving properties and existence.
problem Analyzing curve shortening flows on rotational surfaces with negative Gauss curvatures.
method Assume negative Gauss curvatures and conditions on Gauss curvature and curve curvature. Prove curve remains a graph and establish flow properties.
result Prove the curve remains a graph over parallels and establish long-time existence of the flow.
Deep-SLR reduces SLR complexity with CNN, enabling efficient parallel MRI.
problem High computational complexity in SLR matrix completion.
method Convolutional Neural Network (CNN) trained to estimate annihilation relations from imperfect k-space measurements.
result Significant reduction in runtime by three orders of magnitude compared to SLR schemes.
Off-policy reinforcement learning has many applications including: learning from demonstration, learning multiple goal seeking policies in parallel, and representing predictive knowledge. Recently there has been an proliferation of new policy-evaluation algorithms that fill a longstanding algorithmic void in reinforcem…
In this paper we consider the collaborative ranking setting: a pool of users each provides a small number of pairwise preferences between possible items; from these we need to predict preferences of the users for items they have not yet seen. We do so by fitting a rank score matrix to the pairwise data, and pro…
Accelerated magnetic resonance (MR) scan acquisition with compressed sensing (CS) and parallel imaging is a powerful method to reduce MR imaging scan time. However, many reconstruction algorithms have high computational costs. To address this, we investigate deep residual learning networks to remove aliasing artifacts …
Nested Slice Sampling accelerates Nested Sampling for GPU acceleration.
problem Challenging inference for complex, multimodal targets.
method Vectorized Nested Slice Sampling using Hit-and-Run Slice Sampling.
result NSS maintains accurate evidence estimates and high-quality posterior samples, robust on multimodal problems.
In this paper, we propose a novel lower dimensional representation of a shape sequence. The proposed dimension reduction is invertible and computationally more efficient in comparison to other related works. Theoretically, the differential geometry tools such as moving frame and parallel transportation are successfully…
We prove three new monotonicity formulas for manifolds with a lower Ricci curvature bound and show that they are connected to rate of convergence to tangent cones. In fact, we show that the derivative of each of these three monotone quantities is bounded from below in terms of the Gromov-Hausdorff distance to the neare…
Versatile Auxiliary Classifier with Generative Adversarial Network (VAC+GAN), Multi Class Scenarioscs.LG
Conditional generators learn the data distribution for each class in a multi-class scenario and generate samples for a specific class given the right input from the latent space. In this work, a method known as "Versatile Auxiliary Classifier with Generative Adversarial Network" for multi-class scenarios is presented. …
This paper is concerned with the problem of top- ranking from pairwise comparisons. Given a collection of items and a few pairwise comparisons across them, one wishes to identify the set of items that receive the highest ranks. To tackle this problem, we adopt the logistic parametric model --- the Bradley-Te…
This paper describes Plumbing for Optimization with Asynchronous Parallelism (POAP) and the Python Surrogate Optimization Toolbox (pySOT). POAP is an event-driven framework for building and combining asynchronous optimization strategies, designed for global optimization of expensive functions where concurrent function …
We consider the predictive problem of supervised ranking, where the task is to rank sets of candidate items returned in response to queries. Although there exist statistical procedures that come with guarantees of consistency in this setting, these procedures require that individuals provide a complete ranking of all i…
Deep neuroevolution, that is evolutionary policy search methods based on deep neural networks, have recently emerged as a competitor to deep reinforcement learning algorithms due to their better parallelization capabilities. However, these methods still suffer from a far worse sample efficiency. In this paper we invest…
Over the past decade, contextual bandit algorithms have been gaining in popularity due to their effectiveness and flexibility in solving sequential decision problems---from online advertising and finance to clinical trial design and personalized medicine. At the same time, there are, as of yet, surprisingly few options…
Deep FPF approximates gain function for high-dimensional particle filtering.
problem Approximating the exact gain function in high-dimensional settings.
method Represent the gain function as a neural network gradient and solve a variational Poisson equation via optimization.
result The approach allows parallel processing of particles and is applicable to high-dimensional problems.
An absolute parallelism (AP-) space having Finslerian properties is called FAP-space. This FAP-structure is more wider than both conventional AP and Finsler structures. In the present work, more geometric objects as curvature and torsion tensors are derived in the context of this structure. Also second order tensors, u…
Large-scale machine learning models are often trained by parallel stochastic gradient descent algorithms. However, the communication cost of gradient aggregation and model synchronization between the master and worker nodes becomes the major obstacle for efficient learning as the number of workers and the dimension of …
We introduce topological parallelisms of oriented lines (briefly called oriented parallelisms). Every topological parallelism (of lines) on PG(3,R) gives rise to a parallelism of oriented lines, but we show that even the most homogeneous parallelisms of oriented lines other than the Clifford parallelism do not necessar…
Parallelizes MCTS for continuous domains using leaf and root parallelization.
problem Solving challenging tasks in continuous domains using MCTS.
method Extends existing parallelization strategies to continuous domains, focusing on leaf and root parallelization.
result Proposes two final selection strategies for continuous states in root parallelization.
The curvature properties of Robinson-Trautman metric have been investigated. It is shown that Robinson-Trautman metric admits several kinds of pseudosymmetric type structures such as Weyl pseudosymmetric, Ricci pseudosymmetric, pseudosymmetric Weyl conformal curvature tensor etc. Also it is shown that the difference $R…