# Patrick Jaillet

According to our database1, Patrick Jaillet authored at least 134 papers between 1988 and 2019.

Collaborative distances:

Book
In proceedings
Article
PhD thesis
Other

## Bibliography

2019
Online Vehicle Routing: The Edge of Optimization in Large-Scale Applications.
Operations Research, 2019

Travel Time Estimation in the Age of Big Data.
Operations Research, 2019

On Matching and Thickness in Heterogeneous Dynamic Markets.
Operations Research, 2019

The K-server problem via a modern optimization lens.
European Journal of Operational Research, 2019

Optimal Explanations of Linear Models.
CoRR, 2019

The Price of Interpretability.
CoRR, 2019

Stochastic Variational Inference for Bayesian Sparse Gaussian Process Regression.
Proceedings of the International Joint Conference on Neural Networks, 2019

Improving Customer Satisfaction in Bike Sharing Systems through Dynamic Repositioning.
Proceedings of the Twenty-Eighth International Joint Conference on Artificial Intelligence, 2019

Bayesian Optimization Meets Bayesian Optimal Stopping.
Proceedings of the 36th International Conference on Machine Learning, 2019

The Price of Anarchy: Centralized versus Distributed Resource Allocation Trade-offs.
Proceedings of the 11th International Conference on Agents and Artificial Intelligence, 2019

Edge Weighted Online Windowed Matching.
Proceedings of the 2019 ACM Conference on Economics and Computation, 2019

ZAC: A Zone Path Construction Approach for Effective Real-Time Ridesharing.
Proceedings of the Twenty-Ninth International Conference on Automated Planning and Scheduling, 2019

2018
The Stochastic Container Relocation Problem.
Transportation Science, 2018

An Integrated Likelihood Formulation for Characterizing the Proximity of Position Measurements to Road Segments.
IEEE Trans. Intelligent Transportation Systems, 2018

Online scheduling with multi-state machines.
Networks, 2018

Operations Research, 2018

Yard Crane Scheduling for container storage, retrieval, and relocation.
European Journal of Operational Research, 2018

A new binary formulation of the restricted Container Relocation Problem based on a binary encoding of configurations.
European Journal of Operational Research, 2018

Probability Distributions on Partially Ordered Sets and Network Security Games.
CoRR, 2018

Online Resource Allocation under Partially Predictable Demand.
CoRR, 2018

Maximum Weight Online Matching with Deadlines.
CoRR, 2018

Signaling Game-based Misbehavior Inspection in V2I-enabled Highway Operations.
CoRR, 2018

Maximizing Efficiency in Dynamic Matching Markets.
CoRR, 2018

Online spatio-temporal matching in stochastic and dynamic domains.
Artif. Intell., 2018

Signaling Game-based Misbehavior Inspection in V2I-enabled Highway Operations.
Proceedings of the 57th IEEE Conference on Decision and Control, 2018

2017
Dynamic Repositioning to Reduce Lost Demand in Bike Sharing Systems.
J. Artif. Intell. Res., 2017

Sampling Based Approaches for Minimizing Regret in Uncertain Markov Decision Processes (MDPs).
J. Artif. Intell. Res., 2017

An algorithm with performance guarantee for the Online Container Relocation Problem.
European Journal of Operational Research, 2017

Stochastic Variational Inference for Fully Bayesian Sparse Gaussian Process Regression Models.
CoRR, 2017

The Stochastic Container Relocation Problem.
CoRR, 2017

Estimation of travel time from taxi GPS data.
Proceedings of the 2017 IEEE Symposium Series on Computational Intelligence, 2017

Real-Time Bidding with Side Information.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Online Learning with a Hint.
Proceedings of the Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, 2017

Rebalancing shared mobility-on-demand systems: A reinforcement learning approach.
Proceedings of the 20th IEEE International Conference on Intelligent Transportation Systems, 2017

Estimating travel time distributions using copula graphical lasso.
Proceedings of the 20th IEEE International Conference on Intelligent Transportation Systems, 2017

Discrete Newton's Algorithm for Parametric Submodular Function Minimization.
Proceedings of the Integer Programming and Combinatorial Optimization, 2017

Online Repositioning in Bike Sharing Systems.
Proceedings of the Twenty-Seventh International Conference on Automated Planning and Scheduling, 2017

2016
Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines.
Transportation Science, 2016

On Centralized and Decentralized Architectures for Traffic Applications.
IEEE Trans. Intelligent Transportation Systems, 2016

Matrix and Tensor Based Methods for Missing Data Estimation in Large Traffic Networks.
IEEE Trans. Intelligent Transportation Systems, 2016

A Decomposition Algorithm for Nested Resource Allocation Problems.
SIAM Journal on Optimization, 2016

An average-case asymptotic analysis of the Container Relocation Problem.
Oper. Res. Lett., 2016

Routing Optimization Under Uncertainty.
Operations Research, 2016

Solving Combinatorial Games using Products, Projections and Lexicographically Optimal Bases.
CoRR, 2016

Structured Prediction by Least Squares Estimated Conditional Risk Minimization.
CoRR, 2016

On Matching and Thickness in Heterogeneous Dynamic Markets.
CoRR, 2016

A stochastic algorithm for online bipartite resource allocation problems.
Computers & OR, 2016

On Matching and Thickness in Heterogeneous Dynamic Markets.
Proceedings of the 2016 ACM Conference on Economics and Computation, 2016

Online Spatio-Temporal Matching in Stochastic and Dynamic Domains.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

Gaussian Process Planning with Lipschitz Continuous Reward Functions: Towards Unifying Bayesian Optimization, Active Learning, and Beyond.
Proceedings of the Thirtieth AAAI Conference on Artificial Intelligence, 2016

2015
Low-Dimensional Models for Compressed Sensing and Prediction of Large-Scale Traffic Data.
IEEE Trans. Intelligent Transportation Systems, 2015

Near-Lossless Compression for Large Traffic Networks.
IEEE Trans. Intelligent Transportation Systems, 2015

Gaussian Process Decentralized Data Fusion and Active Sensing for Spatiotemporal Traffic Modeling and Prediction in Mobility-on-Demand Systems.
IEEE Trans. Automation Science and Engineering, 2015

Average-Case Performance of Rollout Algorithms for Knapsack Problems.
J. Optimization Theory and Applications, 2015

Gaussian Process Planning with Lipschitz Continuous Reward Functions: Towards Unifying Bayesian Optimization, Active Learning, and Beyond.
CoRR, 2015

Low regret bounds for Bandits with Knapsacks.
CoRR, 2015

Managing Relocation and Delay in Container Terminals with Flexible Service Policies.
CoRR, 2015

Container Relocation Problem: Approximation, Asymptotic, and Incomplete Information.
CoRR, 2015

On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach.
Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

Dynamic Redeployment to Counter Congestion or Starvation in Vehicle Sharing Systems.
Proceedings of the Eighth Annual Symposium on Combinatorial Search, 2015

Inverse Reinforcement Learning with Locally Consistent Reward Functions.
Proceedings of the Advances in Neural Information Processing Systems 28: Annual Conference on Neural Information Processing Systems 2015, 2015

Travel Time Estimation Using Speed Predictions.
Proceedings of the IEEE 18th International Conference on Intelligent Transportation Systems, 2015

Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty.
Proceedings of the Algorithms and Computation - 26th International Symposium, 2015

Parallel Gaussian Process Regression for Big Data: Low-Rank Representation Meets Markov Approximation.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

Solving Uncertain MDPs with Objectives that Are Separable over Instantiations of Model Uncertainty.
Proceedings of the Twenty-Ninth AAAI Conference on Artificial Intelligence, 2015

2014
Spatiotemporal Patterns in Large-Scale Traffic Speed Prediction.
IEEE Trans. Intelligent Transportation Systems, 2014

Online traveling salesman problems with rejection options.
Networks, 2014

Online Stochastic Matching: New Algorithms with Better Bounds.
Math. Oper. Res., 2014

A Decomposition Algorithm for Nested Resource Allocation Problems.
CoRR, 2014

Randomized Minmax Regret for Combinatorial Optimization Under Uncertainty.
CoRR, 2014

Parallel Gaussian Process Regression for Big Data: Low-Rank Representation Meets Markov Approximation.
CoRR, 2014

Distributed Multi-Depot Routing without Communications.
CoRR, 2014

No-Regret Learnability for Piecewise Linear Losses.
CoRR, 2014

CoRR, 2014

Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena.
CoRR, 2014

Active Learning Is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes.
Proceedings of the Machine Learning and Knowledge Discovery in Databases, 2014

Wavelets on graphs with application to transportation networks.
Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems, 2014

Evaluation of smart-phone performance for real-time traffic prediction.
Proceedings of the 17th International IEEE Conference on Intelligent Transportation Systems, 2014

Nonmyopic $$\epsilon$$-Bayes-Optimal Active Learning of Gaussian Processes.
Proceedings of the 31th International Conference on Machine Learning, 2014

Compressed prediction of large-scale urban traffic.
Proceedings of the IEEE International Conference on Acoustics, 2014

Extracting commuting patterns in railway networks through matrix decompositions.
Proceedings of the 13th International Conference on Control Automation Robotics & Vision, 2014

Predicting traffic speed in urban transportation subnetworks for multiple horizons.
Proceedings of the 13th International Conference on Control Automation Robotics & Vision, 2014

Recent Advances in Scaling Up Gaussian Process Predictive Models for Large Spatiotemporal Data.
Proceedings of the Dynamic Data-Driven Environmental Systems Science, 2014

Multi-robot active sensing of non-stationary gaussian process-based environmental phenomena.
Proceedings of the International conference on Autonomous Agents and Multi-Agent Systems, 2014

Decentralized Stochastic Planning with Anonymity in Interactions.
Proceedings of the Twenty-Eighth AAAI Conference on Artificial Intelligence, 2014

2013
Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations
CoRR, 2013

Average-Case Performance of Rollout Algorithms for Knapsack Problems
CoRR, 2013

Kidney Exchange in Dynamic Sparse Heterogenous Pools
CoRR, 2013

Greedy Online Bipartite Matching on Random Graphs.
CoRR, 2013

Digital breadcrumbs: Detecting urban mobility patterns and transport mode choices from cellphone networks.
CoRR, 2013

A precise proximity-weight formulation for map matching algorithms.
Proceedings of the 10th Workshop on Positioning, Navigation and Communication, 2013

Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations.
Proceedings of the Twenty-Ninth Conference on Uncertainty in Artificial Intelligence, 2013

Kidney exchange in dynamic sparse heterogenous pools.
Proceedings of the fourteenth ACM Conference on Electronic Commerce, 2013

Regret based Robust Solutions for Uncertain Markov Decision Processes.
Proceedings of the Advances in Neural Information Processing Systems 26: 27th Annual Conference on Neural Information Processing Systems 2013. Proceedings of a meeting held December 5-8, 2013

CUR decomposition for compression and compressed sensing of large-scale traffic data.
Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems, 2013

Bayesian Support Vector Regression for traffic speed prediction with error bars.
Proceedings of the 16th International IEEE Conference on Intelligent Transportation Systems, 2013

Advances on Matroid Secretary Problems: Free Order Model and Laminar Case.
Proceedings of the Integer Programming and Combinatorial Optimization, 2013

Low-dimensional models for missing data imputation in road networks.
Proceedings of the IEEE International Conference on Acoustics, 2013

Data compression techniques for urban traffic data.
Proceedings of the 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, 2013

2012
Near-Optimal Online Algorithms for Dynamic Resource Allocation Problems
CoRR, 2012

Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
CoRR, 2012

Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena.
Proceedings of the Twenty-Eighth Conference on Uncertainty in Artificial Intelligence, 2012

Online map-matching based on Hidden Markov model for real-time traffic sensing applications.
Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems, 2012

Unsupervised learning based performance analysis of n-support vector regression for speed prediction of a large road network.
Proceedings of the 15th International IEEE Conference on Intelligent Transportation Systems, 2012

Hierarchical Bayesian Nonparametric Approach to Modeling and Learning the Wisdom of Crowds of Urban Traffic Route Planning Agents.
Proceedings of the 2012 IEEE/WIC/ACM International Conferences on Intelligent Agent Technology, 2012

Location and Routing Models for Emergency Response Plans with Priorities.
Proceedings of the Future Security - 7th Security Research Conference, 2012

Loss bounds for uncertain transition probabilities in Markov decision processes.
Proceedings of the 51th IEEE Conference on Decision and Control, 2012

2011
Online traveling salesman problems with service flexibility.
Networks, 2011

Machine Learning and the Traveling Repairman
CoRR, 2011

The Machine Learning and Traveling Repairman Problem.
Proceedings of the Algorithmic Decision Theory - Second International Conference, 2011

2010
Almost sure asymptotic optimality for online routing and machine scheduling problems.
Networks, 2010

A priori parallel machines scheduling.
Computers & Industrial Engineering, 2010

2009
A Priori Strategies for the Probabilistic Total Weighted Flowtime on Parallel Identical Machines Problem.
Proceedings of the 2009 International Conference on Foundations of Computer Science, 2009

Online Traveling Salesman Problems with Flexibility.
Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009

2008
Generalized Online Routing: New Competitive Ratios, Resource Augmentation, and Asymptotic Analyses.
Operations Research, 2008

2007
Pricing in Dynamic Vehicle Routing Problems.
Transportation Science, 2007

2006
Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios.
Transportation Science, 2006

2004
Real-Time Multivehicle Truckload Pickup and Delivery Problems.
Transportation Science, 2004

Valuation of Commodity-Based Swing Options.
Management Science, 2004

2002
Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework.
Transportation Science, 2002

Note: Online Searching / on the Optimality of the Geometric Sequences for the m Ray Search Online Searching.
Operations Research, 2002

2001
Online Searching.
Operations Research, 2001

1999
Discrete Probability.
Proceedings of the Handbook of Discrete and Combinatorial Mathematics., 1999

1998
A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities.
Transportation Science, 1998

1997
TSS Dissertation Abstracts - Abstracts for the 1996 Transportation Science Section Dissertation Prize Competition.
Transportation Science, 1997

1995
On properties of geometric random problems in the plane.
Annals OR, 1995

1994
Bibliographic Section.
Transportation Science, 1994

On reliability of graphs with node failures.
Networks, 1994

1993
Rate of convergence for the Euclidean minimum spanning tree limit law.
Oper. Res. Lett., 1993

Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces.
Math. Oper. Res., 1993

1992
Shortest path problems with node failures.
Networks, 1992

Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems.
Math. Oper. Res., 1992

1990
A Priori Optimization.
Operations Research, 1990

1988
A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers Are Visited.
Operations Research, 1988