In this paper, we study the dynamics of absolute return, trading volume and bid-ask spread after the trading halts using high-frequency data from the Shanghai Stock Exchange. We deal with all three types of trading halts, namely intraday halts, one-day halts and inter-day halts, of 203 stocks in Shanghai Stock Exchange…
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 “halting units”
AP-GCN improves graph data processing by dynamically deciding communication steps.
problem Designing efficient and adaptive graph convolutional networks.
method Adaptive halting units that decide the number of communication steps at each node.
result AP-GCN achieves state-of-the-art results with minimal additional parameters.
The use of the trading halts is a practice common to all markets. However, the advantages and the disadvantages of the measurements are regularly discussed. The partisans think that the trading suspensions or the price limits make it possible to the investors to have time to react to the new information. The detractors…
New dynamic allocation methods for multi-armed bandit models.
problem Dynamic allocation problems in multi-armed bandit models.
method New types of dynamic allocation problems and proofs for Gittins index decomposition.
result New proofs for Gittins index decomposition and related results.
Research benchmarks LLMs in medical domain to reduce hallucinations.
problem Hallucinations in medical LLMs can lead to incorrect information.
method Developed Med-HALT dataset and testing methods.
result Significant performance differences among LLMs identified.
Optimal sample complexity for autoregressive chain-of-thought learning proven.
problem Determining the minimum number of samples needed for accurate autoregressive chain-of-thought learning.
method Proved upper bound on sample complexity using Daniely-Shalev-Shwartz dimension and roll-out stable parity dimension.
result The sample complexity is bounded by the local next-token class rate, with no dependence on rollout length.
Halting Time is Predictable for Large Models: A Universality Property and Average-case Analysismath.OC
New analysis shows halting time is predictable for large models, improving optimization efficiency.
problem Understanding the average-case complexity of optimization algorithms for large-scale models.
method Average-case analysis of first-order methods on random least squares and neural networks.
result Halting time is independent of input distribution, leading to tighter convergence rates.
Develops a new framework for perpetual futures on binary prediction markets.
problem Lack of effective risk management in perpetual futures on binary prediction markets.
method PIRAP framework with six components: index estimator, margin sizing, leverage, funding rule, halt protocol, and eligibility framework.
result Mixed results from empirical evaluation, with some pre-registered floors passing and others failing.
As inductive inference and machine learning methods in computer science see continued success, researchers are aiming to describe ever more complex probabilistic models and inference algorithms. It is natural to ask whether there is a universal computational procedure for probabilistic inference. We investigate the com…
The paper analyzes how leverage affects manipulation in event-linked markets, offering new insights into regulation.
problem Manipulation and insider information in leveraged event-linked markets.
method Develops a two-axis manipulation taxonomy and analyzes leverage's effects on market-price and outcome manipulation.
result Leverage scales market-price manipulation linearly but shifts the cost-benefit threshold for outcome manipulation.
Paper introduces a method to control early classification accuracy gaps.
problem Maintaining accuracy in early classification without full input processing.
method Statistical framework for a calibrated stopping rule.
result Reduces up to 94% of timesteps while controlling accuracy gaps.
We develop the first Bayesian Optimization algorithm, BLOSSOM, which selects between multiple alternative acquisition functions and traditional local optimization at each step. This is combined with a novel stopping condition based on expected regret. This pairing allows us to obtain the best characteristics of both lo…
The notions of stable and Morse subgroups of finitely generated groups generalize the concept of a quasiconvex subgroup of a word-hyperbolic group. For a word-hyperbolic group , Kapovich provided a partial algorithm which, on input a finite set of , halts if generates a quasiconvex subgroup of and run…
Early stopping is a widely used technique to prevent poor generalization performance when training an over-expressive model by means of gradient-based optimization. To find a good point to halt the optimizer, a common practice is to split the dataset into a training and a smaller validation set to obtain an ongoing est…
Early stopping methods reduce unnecessary reasoning steps in LLMs by monitoring uncertainty signals.
problem LLMs sometimes generate unnecessary reasoning steps, especially under uncertainty.
method Statistically principled early stopping methods that monitor uncertainty signals during generation.
result Uncertainty-aware early stopping improves efficiency and reliability in LLM reasoning, especially in math reasoning.
Predicting the runtime complexity of a programming code is an arduous task. In fact, even for humans, it requires a subtle analysis and comprehensive knowledge of algorithms to predict time complexity with high fidelity, given any code. As per Turing's Halting problem proof, estimating code complexity is mathematically…
LLMs will inevitably hallucinate due to their mathematical structure.
problem The inherent limitations of Large Language Models (LLMs).
method Analysis of LLMs using computational theory and Godel's Incompleteness Theorem.
result Hallucinations in LLMs are an inevitable feature, not just errors.
IFH models graph generation with adjustable sequentiality.
problem Designing flexible graph generation models between one-shot and sequential approaches.
method Based on DDPM, IFH uses a node removal process to generate graphs with adjustable sequentiality.
result IFH models improve graph generation quality and efficiency compared to current methods.
Neural networks' weights don't converge to stationary points but training loss stabilizes.
problem The disconnect between theoretical analyses and neural network training practice.
method An invariant measure perspective inspired by ergodic theory of dynamical systems.
result The distribution of weights converges to an approximate invariant measure, explaining loss stabilization.
New method controls false discoveries in real-time data streams.
problem Online testing of hypotheses with strict error constraints and no future data.
method Structure-adaptive sequential testing (SAST) with alpha-investment algorithm.
result Substantial power gain over existing online testing rules.
This paper introduces a more efficient method for estimating level sets with a stopping criterion.
problem Efficiently estimating regions where a function exceeds a threshold without exhaustive evaluations.
method Acquisition strategy with a stopping criterion for -accurate level set estimation.
result The method satisfies -accuracy with a confidence level of and guarantees on lower bounds of performance metrics.
Testing for Overfittingstat.ML
Tests for overfitting in machine learning models.
problem Overfitting in high complexity models.
method Hypothesis test using concentration bounds.
result Valid test for identifying overfitting.
AI monitors social distancing and masks at manufacturing plants.
problem Ensuring safety of workers during post-COVID production.
method Computer vision and AI techniques for social distancing and mask detection.
result Real-time alerts prevent violations of social distancing and mask-wearing.
Learning robot tasks or controllers using deep reinforcement learning has been proven effective in simulations. Learning in simulation has several advantages. For example, one can fully control the simulated environment, including halting motions while performing computations. Another advantage when robots are involved…
The bienergy of smooth maps between Riemannian manifolds, when restricted to unit vector fields, yields two different variational problems depending on whether one takes the full functional or just the vertical contribution. Their critical points, called biharmonic unit vector fields and biharmonic unit sections, form …
Magnetic unit vector fieldsmath.DG
Characterizes magnetic unit vector fields on Lie groups.
problem Classifying magnetic unit vector fields on Lie groups.
method Characterization through critical points of Landau Hall and Dirichlet energy functionals.
result Classification of all magnetic left invariant unit vector fields on 3-dimensional Lie groups.
In this paper we propose and investigate a novel nonlinear unit, called unit, for deep neural networks. The proposed unit receives signals from several projections of a subset of units in the layer below and computes a normalized norm. We notice two interesting interpretations of the unit. First…
RW-based learning is vulnerable to the Pac-Man attack, which eliminates active RWs.
problem Vulnerability of RW-based learning to malicious behavior.
method Proposed the Average Crossing (AC) algorithm to prevent RW extinction.
result RW-based stochastic gradient descent remains convergent under AC, even in the presence of Pac-Man.
Randomly chosen primary hidden units and derived secondary units reduce neural network complexity.
problem Large number of hidden units in neural networks.
method Introducing primary and secondary hidden units with random weights for primary units and derived weights for secondary units.
result Significant reduction in the number of hidden units without compromising accuracy.
Study examines how business units can benefit from group cohesion under regulatory constraints.
problem Regulatory constraints limit business units' ability to form a single cohesive group.
method Defined and analyzed cohesive risk measures to minimize capital costs.
result Cohesive risk measures allow groups to achieve minimal capital costs without altering individual liabilities.
Study examines dependence properties of Bayesian neural network units in finite-width networks.
problem Understanding dependence properties of hidden units in practical finite-width Bayesian neural networks.
method Theoretical analysis and empirical evaluation of depth and width impacts.
result Hidden units in finite-width Bayesian neural networks are dependent, contrary to the infinite-width limit assumption.
Smooth groupoid algebras are H-unital, with implications for algebraic and homological properties.
problem Understanding the structure of convolution algebras on Lie groupoids.
method Analyzing smooth functions and invariant subsets to prove H-unitality.
result H-unitality of groupoid algebras and their quotients, leading to excision properties.
Deep learning classifies keratoconus patients with high accuracy.
problem Accurately identifying keratoconus patients for early intervention.
method Unsupervised and semi-supervised machine learning models using corneal topography and clinical data.
result Unsupervised method with 29 variables shows better classification accuracy.
Wasserstein t-SNEcs.LG
Wasserstein t-SNE embeds hierarchical datasets considering within-unit distributions.
problem Exploring hierarchical datasets where units are compared based on means of sample distributions.
method Uses Wasserstein distance metric for 2D embeddings of units, approximating Gaussian distributions for efficiency.
result Demonstrates effective embedding of hierarchical datasets, uncovering meaningful structure.
Most of the parameters in large vocabulary models are used in embedding layer to map categorical features to vectors and in softmax layer for classification weights. This is a bottle-neck in memory constraint on-device training applications like federated learning and on-device inference applications like automatic spe…
Study on hidden units in finite Bayesian neural networks and their tail properties.
problem Understanding the behavior of hidden units in finite Bayesian neural networks.
method Introduced a generalized Weibull-tail property to describe hidden units tails.
result Unit priors become heavier-tailed going deeper, providing insights into finite Bayesian neural networks.
We present a new equation with respect to a unit vector field on Riemannian manifold such that its solution defines a totally geodesic submanifold in the unit tangent bundle with Sasaki metric and apply it to some classes of unit vector fields. We introduce a class of covariantly normal unit vector fields and pro…
Bayesian units improve speech recognition with minimal parameters.
problem Improving speech recognition models with fewer parameters.
method Derived Bayesian recurrent units integrated into deep learning frameworks.
result Adding Bayesian units improves speech recognition performance.
Let Σbe a k-dimensional minimal surface in the unit ball B^n which meets the unit sphere orthogonally. We show that the area of Σis bounded from below by the volume of the unit ball in R^k. This answers a question posed by R. Schoen.
Minimal vector fields on oscillator groups studied, with specific conditions for minimality.
problem Characterizing minimal left-invariant unit vector fields on oscillator groups.
method Analyzing structure constants and harmonic maps into the unit tangent bundle.
result Minimal vector fields defined by specific conditions on oscillator groups.
Neural Power Unitscs.LG
Neural Power Unit (NPU) learns arbitrary power functions on real numbers.
problem Neural Networks struggle with generalizing beyond seen data and arithmetic operations.
method Introduces Neural Power Unit (NPU) that operates on real numbers and learns arbitrary power functions.
result NPU outperforms competitors in accuracy and sparsity on arithmetic datasets and discovers governing equations from data.
Study calculates first -widths of unit disk.
problem Computing first -widths of the unit disk.
method Regularity result for integral 1-varifolds on compact 2-manifolds with convex boundary, applied to unit disk.
result Computed first -widths for .
In a seminal paper Abadie, Diamond, and Hainmueller [2010] (ADH), see also Abadie and Gardeazabal [2003], Abadie et al. [2014], develop the synthetic control procedure for estimating the effect of a treatment, in the presence of a single treated unit and a number of control units, with pre-treatment outcomes observed f…
We investigate deep Bayesian neural networks with Gaussian weight priors and a class of ReLU-like nonlinearities. Bayesian neural networks with Gaussian priors are well known to induce an L2, "weight decay", regularization. Our results characterize a more intricate regularization effect at the level of the unit activat…
We construct homotopically non-trivial maps from the unit m-sphere to the unit (m-1)-sphere with arbitrarily small k-dilation for each k greater than (m + 1)/2. We prove that homotopically non-trivial maps from the unit m-sphere to the unit (m-1)-sphere cannot have arbitrarily small k-dilation for k less than or equal …
What can you draw?math.MG
Can certain shapes be drawn with a pencil and eraser?
problem Characterizing which planar sets can be drawn with a pencil and eraser.
method Analyzes the properties of sets drawable with a pencil and eraser, using open and closed unit disks.
result Drawability cannot be characterized by local obstructions.
We present a probabilistic variant of the recently introduced maxout unit. The success of deep neural networks utilizing maxout can partly be attributed to favorable performance under dropout, when compared to rectified linear units. It however also depends on the fact that each maxout unit performs a pooling operation…
We study unit horizontal bundles associated with Riemannian submersions. First we investigate metric properties of an arbitrary unit horizontal bundle equipped with a Riemannian metric of the Cheeger-Gromoll type. Next we examine it from the Gromov-Hausdorff convergence theory point of view, and we state a collapse the…