Research
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,786 papers · 148 categories

Trend · papers per month

275480107 · Jun 202019922001200920172026
48 results for round handles

We present the Round Handle Problem, proposed by Freedman and Krushkal. It asks whether a collection of links, which contains the Generalised Borromean Rings, are slice in a 4-manifold R constructed from adding round handles to the four ball. A negative answer would contradict the union of the surgery conjecture and th…

2017-06-29abs ↗pdf ↗

Round handles are affiliated with smooth 4-manifolds in two major ways: 5-dimensional round handles appear extensively as the building blocks in cobordisms between 4-manifolds, whereas 4-dimensional round handles are the building blocks of broken Lefschetz fibrations on them. The purpose of this article is to shed more…

2010-09-02abs ↗pdf ↗

Classifies symplectic fillings of specific torus bundles.

problem Classifying strong and exact symplectic fillings of virtually overtwisted torus bundles.
method Using Menke's JSJ-type decomposition theorem and round symplectic 1-handle attachment.
result Conditions for distinct tight lens space fillings to yield the same torus bundle filling.

We show how to construct broken, achiral Lefschetz fibrations on arbitrary smooth, closed, oriented 4-manifolds. These are generalizations of Lefschetz fibrations over the 2-sphere, where we allow Lefschetz singularities with the non-standard orientation as well as circles of singularities corresponding to round 1-hand…

2007-01-03abs ↗pdf ↗

Paper generalizes reward distribution in multi-armed bandits with temporally-partitioned rewards.

problem Handling partial rewards distributed over multiple rounds in multi-armed bandits.
method Introduces Beta-spread property to generalize reward distribution, derives lower bound, and provides TP-UCB-FR-G algorithm.
result Improves regret upper bound for some scenarios using Beta-spread property.

The topology of broken Lefschetz fibrations is studied by means of handle decompositions. We consider a slight generalization of round handles, and describe the handle diagrams for all that appear in dimension four. We establish simplified handlebody and monodromy representations for a certain subclass of broken Lefsch…

2007-12-31abs ↗pdf ↗

Improved algorithm reduces communication rounds for distributed online learning.

problem Complicated constraints in distributed online learning with locally light computations.
method Proposed D-BOCG algorithm with delayed update mechanism and redefined surrogate loss function.
result Achieved O(T3/4)O(T^{3/4}) regret bound with O(T)O(\sqrt{T}) communication rounds for convex losses.

We develop a construction of Engel stuctures on 4-manifolds based on decompositions of manifolds into round handles. This allows us to show that all parallelizable 4-manifolds admit an Engel structure. We also show that, given two Engel manifolds M_1,M_2 satisfying a certain condition on the characteristic foliation, t…

2004-11-10abs ↗pdf ↗

A new approach for cooperative multi-agent reinforcement learning with limited communication, reducing the number of communication rounds.

problem Limited communication in decentralized MARL systems leads to outdated information and unstable learning.
method Base policy prediction technique to estimate gradients and collect samples for a sequence of base policies.
result The proposed algorithm converges to an ε-Nash equilibrium with significantly fewer communication rounds and samples.

New algorithms solve nonconvex federated learning problems efficiently.

problem Nonconvex federated composite optimization in federated learning.
method FedDR and asyncFedDR algorithms combining Douglas-Rachford splitting, randomized block-coordinate strategies, and asynchronous implementation.
result Match communication complexity lower bound up to a constant factor.

New methods handle both data and network heterogeneity in federated learning.

problem Challenges in federated learning due to data and network heterogeneity.
method Two novel client selection schemes that minimize theoretical runtime to convergence.
result Our methods are at least competitive to and up to 20 times better than existing baselines.

In recent years, content recommendation systems in large websites (or \emph{content providers}) capture an increased focus. While the type of content varies, e.g.\ movies, articles, music, advertisements, etc., the high level problem remains the same. Based on knowledge obtained so far on the user, recommend the most d…

2016-07-05abs ↗pdf ↗

New algorithm for nonstationary GLBs reduces computation and memory costs.

problem Nonstationary generalized linear bandits with unknown time-varying parameters.
method Discounted Online Mirror Descent (DOMD) for parameter estimation.
result Dynamic regret bounds of order O(1)O(1) per round in drifting and piecewise-stationary environments.

Gradient descent with biased rounding errors converges faster under certain conditions.

problem Stagnation or negative impact of rounding errors in neural network training with low precision.
method Analysis of gradient descent with stochastic fixed-point rounding errors under the Polyak-Lojasiewicz inequality.
result Biased rounding errors can improve convergence rates, especially when the Polyak-Lojasiewicz inequality holds.

Secure aggregation for buffered asynchronous federated learning without TEEs.

problem Privacy and convergence in buffered asynchronous federated learning.
method Developed a new protocol (BASecAgg) that ensures privacy without TEEs by carefully designing masks.
result BASecAgg achieves similar convergence guarantees as FedBuff without TEEs.

Contact round surgeries on (S3,ξst)(\mathbb{S}^3,ξ_{st}) help in constructing and understanding contact 3-manifolds.

problem Constructing contact 3-manifolds using Legendrian surgeries.
method Introducing contact round surgeries of indices 1 and 2, and associating them with surgery diagrams.
result Every closed connected contact 3-manifold can be obtained by a sequence of contact round surgeries on Legendrian knots in (S3,ξst)(\mathbb{S}^3,ξ_{st}).

In this article, we extend Huisken's theorem that convex surfaces flow to round points by mean curvature flow. We construct certain classes of mean convex and non-mean convex hypersurfaces that shrink to round points and use these constructions to create pathological examples of flows. We find a sequence of flows that …

2019-01-09abs ↗pdf ↗

New framework guides resource usage to achieve sublinear regret in adversarial settings.

problem Achieving sublinear regret in online decision making with changing reward and cost distributions.
method General primal-dual methods guided by spending plans that ensure balanced resource usage.
result Achieves sublinear regret with respect to spending plans that balance resource usage.

Optimizes sample and round complexity in adaptive sampling from multiple distributions.

problem Adaptive sampling from multiple distributions with limited rounds and samples.
method Introduces OODS framework and analyzes tradeoffs between sample and round complexity.
result Achieves near-optimal sample complexity and sub-polynomial round complexity.

Deep neural networks have enabled progress in a wide variety of applications. Growing the size of the neural network typically results in improved accuracy. As model sizes grow, the memory and compute requirements for training these models also increases. We introduce a technique to train deep neural networks using hal…

2017-10-10abs ↗pdf ↗

Consider an analytic map of a neighborhood of 0 in a vector space to a Euclidean space. Suppose that this map takes all germs of lines passing through 0 to germs of circles. Such a map is called rounding. We introduce a natural equivalence relation on roundings and prove that any rounding, whose differential at 0 has r…

2002-12-06abs ↗pdf ↗

This work investigates how multi-round reasoning improves LLM performance.

problem Improving problem-solving abilities in complex tasks with LLMs.
method Investigates approximation, learnability, and generalization properties of multi-round auto-regressive models.
result Transformers with finite context windows are universal approximators for Turing-computable functions and can approximate any Turing-computable sequence-to-sequence function through multi-round reasoning.

New framework handles online decisions with replenishable resources, improving both adversarial and stochastic performance.

problem Online decision-making with resource constraints that can be replenished.
method Best-of-both-worlds primal-dual template for online learning problems with replenishment.
result First positive results for adversarial inputs and an instance-independent regret bound for stochastic inputs.

Gradient descent stagnates in low-precision, but unbiased rounding schemes improve convergence.

problem Stagnation of gradient descent in low-precision computation.
method Proposed unbiased stochastic rounding schemes that trade zero bias for larger probability of preserving small gradients.
result Unbiased rounding methods typically improve convergence rate of gradient descent for convex problems.

A half-geodesic is a closed geodesic realizing the distance between any pair of its points. All geodesics in a round sphere are half-geodesics. Conversely, this note establishes that Riemannian spheres with all geodesics closed and sufficiently many half-geodesics are round.

2019-04-27abs ↗pdf ↗

The study characterizes round spheres in Euclidean space based on r-mean curvature conditions.

problem Characterizing round spheres in Euclidean space under specific curvature conditions.
method Characterization based on r-mean curvature conditions.
result Characterizes round spheres in Euclidean space under suitable r-mean curvature conditions.

Contact round surgery of contact 3-manifolds is introduced in this paper. By using this method, an alternative proof of the existence of a contact structure on any closed orientable 3-manifold is given. It is also proved that any contact structure on any closed orientable 3-manifold is constructed from the standard con…

2017-03-12abs ↗pdf ↗

Paper improves sparse linear bandits by accounting for noise variance.

problem Sparse linear bandits with unknown noise variance.
method Develops a general framework to convert variance-aware algorithms to sparse linear bandits.
result Achieves $\widetilde{\mathcal O}\left(\sqrt{d\sum_{t=1}^T σ_t^2} + 1 ight)$ regret, interpolating between worst-case and benign settings.

Study cohomology rings of 3D manifolds with round fold maps into the plane.

problem Understanding cohomology rings of 3D manifolds with round fold maps.
method Analyzing cohomology rings of 3D manifolds admitting round fold maps into the plane.
result Explicit new study showing relation between coefficient rings and topological types of round fold maps.