Generative adversarial tree search fails to outperform DQN in Atari environments.
problem Improving deep reinforcement learning algorithms for Atari environments.
method Proposes generative adversarial tree search (GATS) that learns the environment model and implements Monte Carlo tree search (MCTS) on the learned model.
result GATS fails to outperform DQN, despite theoretical analysis showing potential benefits.
StepGAN improves conditional sequence generation with less computation.
problem Stabilizing training of sequence generative adversarial networks (SeqGAN).
method Modified discriminator assigns scores at each generation step.
result StepGAN outperforms previous methods on synthetic and chit-chat tasks.
New method tests tree models without causing computational pressure.
problem Incompatibility of adversarial robustness testing with tree ensembles.
method Smooths tree ensembles with sigmoid functions and uses gradient descent.
result Successfully reveals adversarial vulnerability of tree ensemble models.
Paper presents a code authorship attribution attack using adversarial learning.
problem Misleading attribution of source code using machine learning methods.
method Exploits adversarial examples and semantics-preserving code transformations guided by Monte-Carlo tree search.
result Demonstrates substantial effect on attribution methods, reducing accuracy from over 88% to 1%.
A new method for testing deep learning models using CGF.
problem Traditional testing methods fail to cover corner cases in DNNs.
method Monte Carlo Tree Search for coverage-guided search.
result Generated inputs result in higher coverage than previous methods.
PyFi uses adversarial agents to train VLMs on financial image understanding.
problem Training VLMs to understand complex financial questions.
method PyFi-600K dataset and adversarial MCTS mechanism.
result Fine-tuned VLMs improve by 19.52% and 8.06% on financial question accuracy.
Monte Carlo Tree Search improves financial derivative hedging efficiency.
problem Optimizing pricing and hedging of derivative contracts in incomplete markets.
method Integrates tree search techniques with Reinforcement Learning for optimal control problems.
result Monte Carlo Tree Search outperforms Q-learning in sample efficiency and learning speed. Optimizes tree models for better beam search performance.
problem Beam search causes retrieval performance deterioration in tree models.
method Develops Bayes optimality and calibration under beam search, proposes a novel algorithm for optimal tree model learning.
result Eliminates the training-testing discrepancy in tree models.
Enhances tree search methods in reinforcement learning for better convergence.
problem Non-contractive nature of standard tree search methods in reinforcement learning.
method Proposes a new method to back up values at the root using the optimal tree path return.
result Establishes a γh-contracting procedure leading to better convergence rates. A new algorithm, Regular Tree Search, tackles non-convex simulation optimization problems.
problem Non-convex objective functions in simulation optimization.
method Integrates adaptive sampling with recursive partitioning of the search space.
result Proves global convergence and reliably identifies the global optimum.
A neural network approach to Monte-Carlo tree search.
problem Improving tree search algorithms for planning problems.
method Learning neural network architecture to control search parameters.
result The learned search algorithm outperformed traditional MCTS.
PGS uses neural networks to improve policies online without search trees.
problem Limited scalability of Monte Carlo Tree Search (MCTS) for high branching factor games.
method Adapts a neural network simulation policy via policy gradient updates, avoiding search trees.
result PGS achieves comparable performance to MCTS and defeats strong Hex agents.
Generative Adversarial Network creates realistic halo merger trees.
problem Comparing galaxy formation theories with observations using halo merger trees.
method Treated halo merger tree construction as a matrix generation problem, using Generative Adversarial Network.
result Generated halo merger trees are of high quality and realistic.
Paper uses CMAB to improve NAS efficiency and accuracy.
problem Improving efficiency and accuracy of NAS for DNNs.
method Formulated NAS as CMAB, used Nested Monte-Carlo Search.
result Discovered cell structure achieves comparable accuracy to state-of-the-art, 20x faster.
Improved MCTS for asymmetric trees and loops.
problem Efficiency issues in MCTS for asymmetric trees and loops.
method Extended MCTS-T algorithm with modifications for asymmetric termination and loops, using a modified UCB formula.
result Significantly improved efficiency in asymmetric domains and loops compared to standard MCTS.
AlphaCFG discovers alpha factors using grammar-guided search.
problem Discovering formulaic alpha factors in finance.
method AlphaCFG uses a grammar-based framework to define and discover alpha factors with syntactic and semantic constraints.
result AlphaCFG outperforms state-of-the-art methods in trading profitability and efficiency.
New algorithm avoids re-planning in tree-search algorithms, reducing suboptimal actions.
problem Avoiding re-planning in tree-search algorithms to reduce suboptimal actions.
method A new algorithm that decides at each step whether to re-plan or use a sub-tree, based on sub-tree statistics.
result The probability of selecting a suboptimal action converges to zero and decays logarithmically.
Automates optimizer design for diverse tasks efficiently.
problem Scalability, generability, and sample efficiency in optimizer search.
method Re-arranged optimizer space into a super-tree, applying tree traversal methods.
result Discover optimizers with only 128 evaluations, surpassing human-designed and prior methods.
DTS improves inference-time alignment of diffusion models with less compute.
problem Inference-time alignment of diffusion models suffers from inaccurate value estimation and inefficient reuse of past computations.
method Diffusion Tree Sampling (DTS) uses a tree-based approach to propagate terminal rewards and iteratively refine value estimates.
result DTS produces asymptotically exact samples and matches the FID of best-performing baselines with up to 10x less compute.
New method learns better branching policies for MILP problems.
problem Improving branch and bound search for solving MILP problems.
method Imitates strong branching rule with parameterized state of B&B search tree.
result Generalized policies outperform current state-of-the-art.
Bayesian optimization improves Monte-Carlo tree search for better state value estimation.
problem Slow convergence in Monte-Carlo tree search due to averaging in backpropagation.
method Softmax MCTS and Monotone MCTS, using Bayesian optimization with Gaussian process prior.
result Our framework outperforms previous methods in computer Go.
Paper approximates deep neural network robustness using game theory.
problem Safety concerns due to adversarial examples in deep nets.
method Discretize input space, approximate problems as games, use Monte Carlo tree search and A* algorithms.
result Approximation has provable guarantees and competitive performance.
TSN improves sparse signal recovery with less complexity.
problem Sparse regression problem of recovering sparse signals from measurements.
method Tree search algorithm driven by deep neural network with pruning.
result TSN outperforms conventional methods in various sensing matrices.
New algorithms improve contextual search in the presence of adversarial corruptions.
problem Improving search accuracy in dynamic pricing settings with corrupted responses.
method Two algorithms based on binary search and gradient descent methods.
result Achieve near-optimal regret in the absence of adversarial corruptions and gracefully degrade with corrupted agents.
Improves diffusion model performance and efficiency through classical search.
problem Tackles inference-time control in diffusion models.
method Proposes a framework combining local and global search for efficient navigation.
result Significant gains in performance and efficiency across various domains.
Transformer learns to search through reinforcement learning, mimicking DFS.
problem Understanding how transformers learn search capabilities in RL.
method Two-head transformer, depth-wise curriculum, discounted returns.
result Transformer policy generalizes depth and prioritizes high-probability branches.
Adversarial edit attacks improve machine learning model security for tree data.
problem Improving security of machine learning models for tree-structured data.
method Extends adversarial attacks to tree-structured data using tree edit distance and black-box queries.
result Many tree classifiers can be effectively attacked, demonstrating the vulnerability of these models.
The paper shows tree models are vulnerable to adversarial examples and develops a robust algorithm.
problem Vulnerability of tree-based models to adversarial examples.
method Develops a novel algorithm to learn robust trees by optimizing performance under worst-case perturbation of input features.
result The proposed algorithms substantially improve the robustness of tree-based models against adversarial examples.
BOSH improves decision-based attacks by optimizing solution paths.
problem Generating optimal adversarial examples for decision-based attacks.
method BOSH-attack uses Bayesian Optimization and Successive Halving to explore solution paths.
result BOSH converges to better solutions with fewer queries.
Ranked Reward algorithm improves bin packing performance.
problem Improving reinforcement learning for combinatorial optimization.
method Ranking rewards from self-play to create a relative performance metric.
result Ranked Reward algorithm outperforms other methods on bin packing problems.
Optimal decision trees learned via dynamic programming and search.
problem Finding the best classification trees that are both accurate and compact.
method Dynamic programming and search techniques.
result Our algorithm learns optimal classification trees significantly faster and scales better than existing methods.
Cover trees speed up MRI fingerprint recovery by reducing computation.
problem Efficiently reconstructing MRI fingerprint signals from compressed sensing data.
method Use cover trees for fast approximate nearest neighbor searches in IPG algorithm.
result Achieves 2-3 orders of magnitude reduction in computations.
New MCMC algorithm improves convergence of Bayesian regression trees.
problem Local mode stickiness and poor mixing in MCMC algorithms for Bayesian regression trees.
method Continuous-time birth-death MCMC algorithm for Bayesian regression tree models.
result The new algorithm dramatically improves convergence and mixing properties of MCMC.
SMAC method optimizes tree-boosting hyperparameters best.
problem Optimizing hyperparameters for tree-boosting to improve model accuracy.
method Compared and evaluated various hyperparameter optimization methods.
result SMAC method outperforms other methods for hyperparameter tuning.
A hybrid model for Bayesian optimization handles mixed variables using MCTS for categorical and GP for continuous.
problem Optimizing functions with mixed variable types (continuous, integer, categorical).
method Merges MCTS for categorical and GP for continuous variables, integrates UCTS search strategy, and dynamically selects kernels.
result Hybrid models outperform traditional methods in Bayesian optimization.
This work benchmarks and theorizes robust NAS under adversarial training.
problem Lack of benchmark evaluations and theoretical guarantees for robust NAS architectures under adversarial training.
method Released a comprehensive data set and established a generalization theory using the neural tangent kernel.
result Established a generalization theory for robust NAS architectures under adversarial training.
A new Chinese Checkers agent combines heuristics, MCTS, and deep RL.
problem Challenging state-space and unbounded depth in Chinese Checkers.
method Combines heuristics, Monte Carlo Tree Search, and deep reinforcement learning.
result Competent agent reaches human player level.
Study non-stationary MDPs using worst-case RL, proposing RATS algorithm.
problem Robust zero-shot planning in non-stationary stochastic environments.
method Model-Based Reinforcement Learning, worst-case approach.
result RATS algorithm demonstrates benefits over reference methods.
LA-MCTS learns search space partition for black-box optimization using Monte Carlo Tree Search.
problem High-dimensional black-box optimization challenges.
method LA-MCTS recursively splits search space into regions with high/low function values, learns nonlinear partition and local models online.
result LA-MCTS achieves strong performance in black-box optimization and reinforcement learning benchmarks, especially for high-dimensional problems.
A new algorithm improves sample complexity for thresholding in Monte Carlo Tree Search.
problem Determining if the root node value of a tree is at least a given threshold.
method Developed a δ-correct sequential sampling algorithm based on the Track-and-Stop strategy.
result Ratio-based modification of D-Tracking strategy reduces sample complexity and computational cost.
Paper proposes MCTSPO for better reinforcement learning policy optimization.
problem Local optima and saddle points in gradient-based methods and poor initialization in gradient-free methods.
method Monte-Carlo tree search combined with gradient-free optimization.
result Improved performance on reinforcement learning tasks with deceptive or sparse reward functions.
Automatically tunes hyperparameters for faster approximate nearest neighbor search.
problem Tuning hyperparameters for efficient approximate nearest neighbor search is slow and impractical.
method Proposes an algorithm using randomized space-partitioning trees to automatically tune hyperparameters.
result Significantly faster than existing approaches and competitive in query time.
New approach improves adversarial robustness without sacrificing natural generalization.
problem Balancing adversarial robustness and natural generalization in machine learning.
method Friendly adversarial training (FAT) using early-stopped PGD to find least adversarial data.
result Early-stopped PGD achieves adversarial robustness without compromising natural generalization.
This paper improves self-play learning in games by manipulating experience distributions.
problem Improving self-play learning in games through better experience sampling.
method Three approaches: weighted sampling, Prioritized Experience Replay, and diversifying trajectories.
result Major improvements in early training performance in some games, minor improvements overall.
Deep imagination optimizes decision-making in large trees with limited resources.
problem Optimal planning in large decision trees with limited resources and time.
method Analytical solutions and numerical analysis of sampling capacity allocation.
result Optimal policy is to allocate few samples per level for deep exploration, favoring depth over breadth.
Combines MCTS and neural networks for efficient multi-period financial planning.
problem Solving multi-period financial planning models with high transaction costs and regime switching.
method Integrates Monte Carlo Tree Search with deep neural networks, using UTC and lookup search.
result Combined approach outperforms individual methods, solving complex models.
Paper shows MCTS approximates policy optimization, proposing an improved variant.
problem Improving AI performance through better MCTS algorithms.
method Shows MCTS approximates policy optimization problem, proposes a new algorithm.
result Proposed algorithm reliably outperforms original AlphaZero in multiple domains.
rpForests uses random projections to speed up kNN search.
problem Efficient kNN search in high-dimensional data.
method Random projection forests aggregating results from multiple random projection trees.
result rpForests achieves fast decay in missing rate and kNN distance discrepancy.