Beyond Additivity: Sparse Isotonic Shapley Regression toward Nonlinear Explainability

O artigo apresenta a Regressão Isotônica Shapley Esparsa (SISR), um novo framework unificado de explicação não linear que supera as limitações de aditividade e custo computacional dos valores Shapley tradicionais ao aprender simultaneamente uma transformação monótona para restaurar a aditividade e impor esparsidade para identificar características relevantes em espaços de alta dimensão.

Jialai SheTue, 10 Ma🤖 cs.LG

Topological Spatial Graph Coarsening

Este trabalho propõe uma abordagem de coarsening para grafos espaciais que reduz o número de nós preservando as características topológicas essenciais através do colapso de arestas curtas, utilizando uma nova filtração "triangle-aware" para gerar diagramas de persistência adaptados, resultando em um método sem parâmetros, equivariante a transformações geométricas e eficaz na redução de tamanho dos grafos.

Anna Calissano, Etienne LasalleTue, 10 Ma🤖 cs.LG

Sparse Offline Reinforcement Learning with Corruption Robustness

Este artigo propõe métodos de aprendizado por reforço offline com base em ator-crítico e oráculos de estimativa robusta esparsa que fornecem as primeiras garantias não-vazias para a obtenção de políticas quase ótimas em MDPs esparsos de alta dimensão sob cobertura de concentrabilidade de política única e forte contaminação de dados, superando as limitações de abordagens tradicionais como a Iteração de Valor por Mínimos Quadrados (LSVI) nesse cenário.

Nam Phuong Tran, Andi Nika, Goran Radanovic, Long Tran-Thanh, Debmalya MandalTue, 10 Ma🤖 cs.LG

From Mice to Trains: Amortized Bayesian Inference on Graph Data

Este artigo propõe e avalia uma abordagem de Inferência Bayesiana Amortizada (ABI) adaptada para dados em grafos, combinando codificadores invariantes a permutações com estimadores neurais de posterior para realizar inferência rápida e sem verossimilhança sobre parâmetros em níveis de nós, arestas e grafos, demonstrando eficácia em cenários sintéticos e em domínios reais de biologia e logística.

Svenja Jedhoff, Elizaveta Semenova, Aura Raulo, Anne Meyer, Paul-Christian BürknerTue, 10 Ma🤖 cs.LG

Scalable multitask Gaussian processes for complex mechanical systems with functional covariates

Este artigo propõe um modelo escalável de processos gaussianos multitarefa com covariáveis funcionais, que utiliza uma estrutura de kernel separável para capturar dependências entre tarefas e entradas funcionais, permitindo previsões precisas com quantificação de incerteza em sistemas mecânicos complexos, como uma montagem rebitada, com menos de 100 amostras e menor custo computacional de aprendizado em comparação com modelos de tarefa única.

Razak Christophe Sabi Gninkou (UPHF, INSA Hauts-De-France, CERAMATHS), Andrés F. López-Lopera (IMAG, LEMON, UM), Franck Massa (LAMIH, INSA Hauts-De-France, UPHF), Rodolphe Le Riche (LIMOS, UCA [2017-2020], ENSM ST-ETIENNE, CNRS)Tue, 10 Ma🔢 math

The Partition Principle Revisited: Non-Equal Volume Designs Achieve Minimal Expected Star Discrepancy

Este artigo estabelece um novo princípio de partição que demonstra que amostragens estratificadas baseadas em partições de volumes não iguais produzem uma discrepância estrela esperada inferior e limites superiores mais rigorosos do que a amostragem jittered clássica, oferecendo uma base teórica para sua aplicação em integração numérica de alta dimensão.

Xiaoda XuTue, 10 Ma🤖 cs.LG

NEST: Network- and Memory-Aware Device Placement For Distributed Deep Learning

O NEST é um framework de placemento de dispositivos para aprendizado profundo distribuído que unifica o paralelismo de modelo, a modelagem de topologia de rede e a viabilidade de memória através de programação dinâmica estruturada, resultando em melhorias significativas de throughput e eficiência em comparação com métodos anteriores.

Irene Wang, Vishnu Varma Venkata, Arvind Krishnamurthy, Divya MahajanTue, 10 Ma🤖 cs.LG

Bilateral Trade Under Heavy-Tailed Valuations: Minimax Regret with Infinite Variance

Este artigo estabelece a taxa minimax exata de arrependimento para o comércio bilateral contextual sob valorações com variância infinita, demonstrando que um algoritmo baseado em estimativa de média truncada e limites de auto-limitação alcança um desempenho ótimo que interpola entre as taxas não paramétricas clássicas e a taxa linear trivial à medida que a ordem do momento finito varia.

Hangyi ZhaoTue, 10 Ma🤖 cs.LG

Kernel Methods for Some Transport Equations with Application to Learning Kernels for the Approximation of Koopman Eigenfunctions: A Unified Approach via Variational Methods, Green's Functions and the Method of Characteristics

Este artigo apresenta uma abordagem unificada que integra princípios variacionais, funções de Green e o método das características para construir kernels adaptados a equações de transporte, permitindo a aproximação precisa de funções próprias de Koopman em sistemas dinâmicos não lineares através de um framework de otimização convexa e aprendizado de múltiplos kernels.

Boumediene Hamzi, Houman Owhadi, Umesh VaidyaTue, 10 Ma🔢 math

Fairness May Backfire: When Leveling-Down Occurs in Fair Machine Learning

Este artigo demonstra que, embora a aplicação de restrições de justiça em modelos de aprendizado de máquina que utilizam atributos sensíveis sempre melhore (ou não altere) os resultados do grupo desfavorecido, a imposição de justiça em regimes que ignoram esses atributos pode levar a um "nivelamento por baixo", prejudicando ambos os grupos dependendo da distribuição dos dados.

Yi Yang, Xiangyu Chang, Pei-yu ChenTue, 10 Ma🤖 cs.LG

Post-Training with Policy Gradients: Optimality and the Base Model Barrier

Este artigo demonstra que, embora o treinamento pós-estabelecido com gradientes de política e recompensas de resultado seja minimax-ótimo para amostras dentro do suporte do modelo base, ele enfrenta uma barreira exponencial para generalizar além desse suporte, a qual pode ser superada utilizando recompensas de processo que dependem de uma quantia de verossimilhança em nível de token para evitar a maldição da dimensionalidade.

Alireza Mousavi-Hosseini, Murat A. ErdogduTue, 10 Ma🤖 cs.LG

Masked Unfairness: Hiding Causality within Zero ATE

O artigo demonstra que a regulação de justiça baseada apenas no efeito médio de tratamento (ATE) pode ser enganosa, pois permite que sistemas otimizem objetivos como lucro ou redução de crime enquanto mascaram desigualdades causais através de confusão, o que exige uma verificação de independência condicional completa e uma regulação no nível do modelo em vez de apenas nas decisões.

Zou Yang, Sophia Xiao, Bijan MazaheriTue, 10 Ma🤖 cs.LG