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

Trend · papers per month

1234 · Feb 202019922001200920172026
48 results for search-based

DeepEvolution improves testing of deep neural networks by generating diverse test cases.

problem Lack of diversity in generated test cases from random fuzzing or transformations.
method Search-based approach using metaheuristics to ensure diversity in test cases.
result DeepEvolution significantly increases neuronal coverage and detects latent defects.

Neurally-Guided Structure Inference combines search and data-driven methods for efficient, robust structure inference.

problem Combining the advantages of exhaustive search and data-driven methods for structure inference.
method Neurally-Guided Structure Inference (NG-SI) uses a neural network to guide hierarchical search over structures.
result NG-SI outperforms search-based and data-driven methods on probabilistic matrix decomposition and symbolic program parsing.

SIM models user interests from long sequential behavior data, improving click-through rate prediction.

problem Challenges in capturing user interests with long user behavior sequences.
method SIM uses a cascaded search paradigm with two units: General Search Unit and Exact Search Unit.
result SIM achieves significant CTR and RPM lifts in Alibaba's display advertising system.

This paper presents preliminary work on learning the search heuristic for the optimal motion planning for automated driving in urban traffic. Previous work considered search-based optimal motion planning framework (SBOMP) that utilized numerical or model-based heuristics that did not consider dynamic obstacles. Optimal…

2018-05-25abs ↗pdf ↗

Neural model with parameterized algorithms improves graph CO problem solving.

problem Solving NP-hard graph combinatorial optimization problems efficiently and accurately.
method Combining neural models and parameterized algorithms to identify and handle hard and easy parts of CO instances.
result Framework produces superior solution quality and out-of-distribution generalization.

Search-based methods for hard combinatorial optimization are often guided by heuristics. Tuning heuristics in various conditions and situations is often time-consuming. In this paper, we propose NeuRewriter that learns a policy to pick heuristics and rewrite the local components of the current solution to iteratively i…

2018-09-30abs ↗pdf ↗

Statistical relational frameworks such as Markov logic networks and probabilistic soft logic (PSL) encode model structure with weighted first-order logical clauses. Learning these clauses from data is referred to as structure learning. Structure learning alleviates the manual cost of specifying models. However, this be…

2018-07-03abs ↗pdf ↗

INT benchmark tests theorem proving agents' ability to generalize to unseen theorems.

problem Evaluating theorem proving agents' ability to generalize to unseen theorems.
method INT benchmark based on a theorem generation and proof procedure with adjustable knobs for measuring 6 types of generalization.
result MCTS can help agents prove new theorems.

Efficiently reduces computational burden of rollout acquisition functions in Bayesian optimization.

problem Expensive computation of rollout acquisition functions in Bayesian optimization.
method Combines quasi-Monte Carlo, common random numbers, and control variates to reduce computational burden. Formulates a policy-search approach to eliminate the need to optimize the rollout acquisition function.
result Significant reduction in computational burden of rollout acquisition functions.

Neural Architecture Search (NAS) has been quite successful in constructing state-of-the-art models on a variety of tasks. Unfortunately, the computational cost can make it difficult to scale. In this paper, we make the first attempt to study Meta Architecture Search which aims at learning a task-agnostic representation…

2018-12-22abs ↗pdf ↗

AutoAlpha efficiently discovers effective alpha factors for quantitative investment.

problem Mining effective alpha factors for successful quantitative investment models.
method Hierarchical evolutionary algorithm with PCA-QD search, warm start, and replacement methods.
result AutoAlpha discovers and generates effective formulaic alphas for portfolio optimization.

Yau's Affine Normal Descent optimizes smooth unconstrained problems with geometrically adapted directions.

problem Optimizing smooth unconstrained problems with geometrically adapted directions.
method Yau's Affine Normal Descent (YAND) uses the equi-affine normal of level-set hypersurfaces as search directions.
result YAND converges globally under standard smoothness assumptions and locally quadratically near nondegenerate minimizers.

Approximate inference in high-dimensional, discrete probabilistic models is a central problem in computational statistics and machine learning. This paper describes discrete particle variational inference (DPVI), a new approach that combines key strengths of Monte Carlo, variational and search-based techniques. DPVI is…

2014-02-24abs ↗pdf ↗

In many sequential decision making tasks, it is challenging to design reward functions that help an RL agent efficiently learn behavior that is considered good by the agent designer. A number of different formulations of the reward-design problem, or close variants thereof, have been proposed in the literature. In this…

2018-04-17abs ↗pdf ↗

Paper proposes a new model and methods for robustly de-interleaving HMP mixtures.

problem Lack of robustness to non-ideal situations in existing HMP mixtures de-interleaving methods.
method Designs a generative model, formulates de-interleaving as posterior inference, develops exact and approximate inference methods, derives error probability bounds.
result Proposed methods are highly effective and robust for non-ideal situations, outperforming baseline methods.

RSO uses random weight perturbations to train deep networks without gradients.

problem Training deep neural networks efficiently and without gradient information.
method RSO is a gradient-free Markov Chain Monte Carlo approach that updates weights based on mini-batch loss reduction.
result RSO achieves high accuracy (99.1% on MNIST) with significantly fewer updates than traditional methods.

Paper presents a self-supervised method to infer road lane networks.

problem Difficult and costly to create lane maps for autonomous vehicles.
method Self-supervised learning using neural and search-based model.
result Model can generalize to new road layouts, unlike previous approaches.

In many settings, a decision-maker wishes to learn a rule, or policy, that maps from observable characteristics of an individual to an action. Examples include selecting offers, prices, advertisements, or emails to send to consumers, as well as the problem of determining which medication to prescribe to a patient. Whil…

2018-10-10abs ↗pdf ↗

UNAS combines DNAS and RL for efficient architecture search.

problem Discovering high accuracy or low latency neural architectures.
method Unified framework combining differentiable and reinforcement learning approaches.
result UNAS achieves state-of-the-art accuracy on CIFAR-10, CIFAR-100, and ImageNet datasets.

Paper tackles sparse recovery with shuffled labels, establishing statistical and computational limits.

problem Sparse recovery with shuffled labels, focusing on permutation matrix and sparse signal reconstruction.
method Statistical and computational analysis, including minimax lower bounds and exhaustive-search based estimator.
result Established statistical and computational limits for correct recovery of permutation matrix and support set.

This paper improves neural architecture search by focusing on novelty-driven sampling.

problem Lack of positive correlation between validation accuracy and test accuracy in One-Shot NAS.
method Single-path supernet with optimized weights and novelty search for architecture sampling.
result Novelty search method achieves state-of-the-art test error rate on CIFAR-10.

BOOOM optimizes orthonormal matrices without needing gradients.

problem Optimizing over the Stiefel manifold in non-convex, non-smooth settings.
method Global Givens rotation-based parametrization and Recursive Modified Pattern Search.
result BOOOM achieves strong performance across various optimization problems.

New method solves stochastic optimization problems with random models.

problem Optimizing stochastic objectives with deterministic constraints.
method Trust-Region Sequential Quadratic Programming with random model.
result Global convergence guarantees for first- and second-order stationary points.