Goto

Collaborating Authors

 Country


Particle-based Variational Inference with Generalized Wasserstein Gradient Flow

Neural Information Processing Systems

Particle-based variational inference methods (ParVIs) such as Stein variational gradient descent (SVGD) update the particles based on the kernelized Wasserstein gradient flow for the Kullback-Leibler (KL) divergence. However, the design of kernels is often non-trivial and can be restrictive for the flexibility of the method. Recent works show that functional gradient flow approximations with quadratic form regularization terms can improve performance. In this paper, we propose a ParVI framework, called generalized Wasserstein gradient descent (GWG), based on a generalized Wasserstein gradient flow of the KL divergence, which can be viewed as a functional gradient method with a broader class of regularizers induced by convex functions. We show that GWG exhibits strong convergence guarantees. We also provide an adaptive version that automatically chooses Wasserstein metric to accelerate convergence. In experiments, we demonstrate the effectiveness and efficiency of the proposed framework on both simulated and real data problems.


Feature Learning for Interpretable, Performant Decision Trees

Neural Information Processing Systems

Decision trees are regarded for high interpretability arising from their hierarchical partitioning structure built on simple decision rules. However, in practice, this is not realized because axis-aligned partitioning of realistic data results in deep trees, and because ensemble methods are used to mitigate overfitting. Even then, model complexity and performance remain sensitive to transformation of the input, and extensive expert crafting of features from the raw data is common. We propose the first system to alternate sparse feature learning with differentiable decision tree construction to produce small, interpretable trees with good performance. It benchmarks favorably against conventional tree-based models and demonstrates several notions of interpretability of a model and its predictions.


Emergency First Responders Say Waymos Are Getting Worse

WIRED

"I believe the technology was deployed too quickly in too vast amounts, with hundreds of vehicles, when it wasn't really ready," one police official told federal regulators last month. Emergency first-responder leaders told federal regulators in a private meeting last month that they were frustrated with the performance of autonomous vehicles on their streets--that city firefighters, police officers, EMTs, and paramedics are forced to spend time during emergencies resolving issues with frozen or stuck cars. One fire official called them "a safety issue for our crews as well as the victims." WIRED obtained an audio recording of the meeting. Officials from San Francisco and Austin, where Waymo has been ferrying passengers without drivers for more than a year, said the vehicles' performance is getting worse.


Taylor Swift Wants to Trademark Her Likeness. These TikTok Deepfake Ads Show Why

WIRED

Researchers show scammers are using AI-manipulated footage of celebrity interviews to trick users into sharing their personal data. Last week, Taylor Swift filed a trio of trademark applications to protect her image and voice. One is meant to cover a well-known photograph of the pop singer holding a pink guitar during a concert on her record-breaking Eras tour, while the two sound trademarks are for simple identifying phrases: "Hey, it's Taylor Swift" and "Hey, it's Taylor." The move comes as AI deepfakes continue to proliferate across social media. Any individual stands to have their likeness exploited in the creation of nonconsensual AI-generated material; earlier this month, an Ohio man was the first person convicted under a new federal law criminalizing "intimate" visual deceptions of this sort.



Seeing is not Believing: Robust Reinforcement Learning against Spurious Correlation

Neural Information Processing Systems

Robustness has been extensively studied in reinforcement learning (RL) to handle various forms of uncertainty such as random perturbations, rare events, and malicious attacks. In this work, we consider one critical type of robustness against spurious correlation, where different portions of the state do not have correlations induced by unobserved confounders. These spurious correlations are ubiquitous in real-world tasks, for instance, a self-driving car usually observes heavy traffic in the daytime and light traffic at night due to unobservable human activity. A model that learns such useless or even harmful correlation could catastrophically fail when the confounder in the test case deviates from the training one. Although motivated, enabling robustness against spurious correlation poses significant challenges since the uncertainty set, shaped by the unobserved confounder and causal structure, is difficult to characterize and identify. Existing robust algorithms that assume simple and unstructured uncertainty sets are therefore inadequate to address this challenge. To solve this issue, we propose Robust State-Confounded Markov Decision Processes (RSC-MDPs) and theoretically demonstrate its superiority in avoiding learning spurious correlations compared with other robust RL counterparts. We also design an empirical algorithm to learn the robust optimal policy for RSC-MDPs, which outperforms all baselines in eight realistic self-driving and manipulation tasks. Please refer to the website for more details.


Provable convergence guarantees for black-box variational inference

Neural Information Processing Systems

Black-box variational inference is widely used in situations where there is no proof that its stochastic optimization succeeds. We suggest this is due to a theoretical gap in existing stochastic optimization proofs--namely the challenge of gradient estimators with unusual noise bounds, and a composite non-smooth objective. For dense Gaussian variational families, we observe that existing gradient estimators based on reparameterization satisfy a quadratic noise bound and give novel convergence guarantees for proximal and projected stochastic gradient descent using this bound. This provides rigorous guarantees that methods similar to those used in practice converge on realistic inference problems.


Unleashing the Power of Randomization in Auditing Differentially Private ML

Neural Information Processing Systems

We present a rigorous methodology for auditing differentially private machine learning algorithms by adding multiple carefully designed examples called canaries. We take a first principles approach based on three key components. First, we introduce Lifted Differential Privacy (LiDP) which expands the definition of differential privacy to handle randomized datasets. This gives us the freedom to design randomized canaries. Second, we audit LiDP by trying to distinguish between the model trained with K canaries versus K 1 canaries in the dataset, leaving one canary out. By drawing the canaries i.i.d., LiDP can leverage the symmetry in the design and reuse each privately trained model to run multiple statistical tests, one for each canary. Third, we introduce novel confidence intervals that take advantage of the multiple test statistics by adapting to the empirical higher-order correlations. Together, this new recipe demonstrates significant improvements in sample complexity, both theoretically and empirically, using synthetic and real data. Further, recent advances in designing stronger canaries can be readily incorporated into the new framework.


GeoDE: a Geographically Diverse Evaluation Dataset for Object Recognition

Neural Information Processing Systems

Current dataset collection methods typically scrape large amounts of data from the web. While this technique is extremely scalable, data collected in this way tends to reinforce stereotypical biases, can contain personally identifiable information, and typically originates from Europe and North America. In this work, we rethink the dataset collection paradigm and introduce GeoDE, a geographically diverse dataset with 61,940 images from 40 classes and 6 world regions, with no personally identifiable information, collected by soliciting images from people around the world. We analyse GeoDE to understand differences in images collected in this manner compared to web-scraping. We demonstrate its use as both an evaluation and training dataset, allowing us to highlight and begin to mitigate the shortcomings in current models, despite GeoDE's relatively small size.


Musk accuses Altman of betraying OpenAI's nonprofit founding mission

Al Jazeera

Musk accuses Altman of betraying OpenAI's nonprofit founding mission Tech billionaire Elon Musk has taken the stand for a second day in a landmark United States trial against Sam Altman, a fellow OpenAI co-founder whom he accuses of betraying promises to keep the company a nonprofit dedicated to humanity's benefit. The trial centres on OpenAI's 2015 founding as a nonprofit that later evolved into a for-profit venture. The world's richest man, Musk gave testimony in the case on Wednesday, telling jurors that he lost confidence that Altman would maintain the company's nonprofit mission. Musk, who left the company in 2018, said that by late 2022, he was concerned that Altman was trying to "steal the charity" and alleged that "it turned out to be true". Altman was present at the proceedings in a California federal court, but did not testify.