Selected publications by Patrick Jaillet


some recent papers

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Rejection Options". Accepted for publication in Networks, July 2014.

Lin, M. and P. Jaillet. "On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach". Working paper, MIT, July 2014.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". Accepted for publication in the Nectar track of the European Conference on Machine Learning and Principles and Practice of Knowledge Discovery (ECML/PKDD-14), July 2014.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". arXiv:1207.1333. Last version of the extended IPCO 2013 paper, June 2014.

Holleczek, T., L. Yu, J.K. Lee, O. Senn, C. Ratti, and P. Jaillet. "Detecting Weak Public Transport Connections from Cellphone and Public Transport Data". Accepted in the Third Academy of Science and Engineering (ASE) Conference on Big Data Science and Computing (BigDataScience2014), June 2014.

Mohan, D.M., M.T. Asif, J. Dauwels, and P. Jaillet. "Wavelets on Graphs with Application to Transportation Networks". Working paper, June 2014.

Ansar, R., P. Sarampakhul, S. Ghosh, N. Mitrovic, M.T. Asif, J. Dauwels, and P. Jaillet. "Evaluation of Smart-Phone Performance for Real-Time Traffic Prediction". Working Paper, June 2014.

Jere, S., J. Dauwels, M.T. Asif, N. Mitrovic, A. Cichocki, and P. Jaillet. "Extracting Commuting Patterns in Railway Networks through Matrix Decompositions". Working Paper, June 2014.

Dauwels, J., A. Aslam, M.T. Asif, X. Zhao, N. Mitrovic, A. Cichocki, and P. Jaillet. "Predicting Traffic Speed in Urban Transportation Subnetworks for Multiple Horizons". Working Paper, June 2014.

Mastin, A. and P. Jaillet. "Average-Case Performance of Rollout Algorithms for Knapsack Problems". Accepted for publication in Journal of Optimization Theory and Applications, May 2014. Complete version with appendices. "Full paper with appendices".

Vidal, T., P. Jaillet, and N. Maculan. "A Decomposition Algorithm for Nested Resource Allocation Problems". Working paper, MIT, submitted to SIAM J. Optimization, April 2014.

Varakantham, P., Y. Adulyasak, and P. Jaillet. "Decentralized Stochastic Planning and Anonymity in Interactions". Accepted for publication in the proceedings of the 28th AAAI Conference (AAAI-14), April 2014.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". Accepted for publication in the proceedings of the 31st International Conference on Machine Learning (ICML-14), April 2014.

Adulyasak, Y. and P. Jaillet."Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines". Working paper, MIT, submitted to Transportation Science, January 2014, under revision March 2014.

Asif, M.T., K. Srinivasan, N. Mitrovic, J. Dauwels, and P. Jaillet. "Near-Losses Compression for Large Traffic Networks". Submitted to IEEE Intelligent Transportation Systems Transactions. March 2014.

Mitrovic, N., M.T. Asif, J. Dauwels, and P. Jaillet. "Low-dimensional Models for Compression, Compressed Sensing, and Prediction of Large-Scale Traffic Data". Submitted to IEEE Intelligent Transportation Systems Transactions. March 2014.

Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization under Uncertainty". Working paper, MIT, January 2014.

Ashlagi, I., P. Jaillet, V. Manshadi, and M. Rees. "Kidney Exchange in Dynamic Sparse Heterogenous Pools". Working paper, MIT, submitted to Management Science, January 2013, this revised version under review, January 2014.

Ouyang, R., K-H Low, J. Chen, and P. Jaillet. "Multi-Robot Active Sensing of Non-Stationary Gaussian Process-Based Environmental Phenomena". To appear in the proceedings of the 13th International Conference on Autonomous Agents and MultiAgent Systems (AAMAS-14), December 2013.

Ahmed, A., P. Varakantham, Y. Adulyasak, and P. Jaillet. "Regret based Robust Solutions for Uncertain Markov Decision Processes". Neural Information Processing Systems (NIPS-13), December 2013.

Oran, A. and P. Jaillet. "An HMM-based Map-Matching Method with Cumulative Proximity-Weight Formulations". IEEE ICCVE, December 2013.

Mastin, A. and P. Jaillet. "Greedy Online Bipartite Matching on Random Graphs". Working paper, MIT, submitted to Combinatorics, Probability and Computing, November 2013.

Asif, M.T., J. Dauwels, C.Y. Goh, A. Oran, E. Fathi, M. Xu, M.M. Dhanya, N. Mitrovic, and P. Jaillet. "Spatial and Temporal Patterns in Large-Scale Traffic Speed Prediction". Accepted for publication in the Transactions on Intelligent Transportation Systems, October 2013.

Oran, A. and P. Jaillet. "A Precise Proximity-Weight Formulation for Map Matching Algorithms". IEEE WPNC, Dresden, March 2013.

Jaillet, P., J. Qi, and M. Sim. "Routing Optimization with Deadlines under Uncertainty". Working paper, MIT & NUS, submitted to Operations Research, March 2013, under revision December 2013.

Jaillet, P. and X. Lu. "Online Stochastic Matching: New Algorithms with Better Bounds". Accepted for publication in Mathematics of Operations Research, June 2013.

Borjian, S., V. Manshadi, C. Barnhart, and P. Jaillet. "Dynamic Stochastic Optimization of Relocations in Container Terminals". Working paper, MIT, June 2013.

Chen, J., N. Cao, K-H Low, R. Ouyang, C. K-Y Tan, and P. Jaillet, "Parallel Gaussian Process Regression with Low-Rank Covariance Matrix Approximations". Proceedings of the 29th Conference on Uncertainty in Artificial Intelligence (UAI-13), 2013.

Gopi, G., J. Dauwels, M.T. Asif, S. Ashwin, N. Mitrovic, U. Rasheed, and P. Jaillet. "Bayesian Support Vector Regression for Traffic Speed Prediction with Error Bars". Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 2013.

Mitrovic, N., M.T. Asif, U. Rasheed, J. Dauwels, and P. Jaillet. "CUR Decomposition for Compression and Compressed Sensing of Large-Scale Traffic Data". Proceedings of the 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 2013.

Asif, M.T., N. Mitrovic, L. Garg, J. Dauwels, and P. Jaillet. "Low-Dimensional Models for Missing Data Imputation in Road Networks". ICASSP 2013, 38th International Conference on Acoustics, Speech, and Signal Processing, 2013.

Asif, M.T., K. Srinivasan, J. Dauwels, and P. Jaillet. "Data Compression Techniques for Urban Traffic Data". SCCI 2013, 2013 IEEE Symposium on Computational Intelligence in Vehicles and Transportation Systems, 2013.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". Accepted for publication in the proceedings of the 16th Conference on Integer Programming and Combinatorial Optimization (IPCO 2013), January 2013.

Jaillet, P. and X. Lu. "Near-Optimal Online Algorithms for Dynamic Resource Allocations". Working paper, MIT, 2012.

Yu, J., K-H Low, A. Oran, and P. Jaillet. "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 Web Intelligence and Intelligent Agent Technology (WI-IAT 2012), 2012.

Mastin, A. and P. Jaillet. "Loss Bounds for Uncertain Transition Probabilities in Markov Decision". Proceedings of the 51st IEEE Conference on Decision and Control, CDC12, 2012.

Goh, C.Y., J. Dauwels, N. Mitrovic, M. T. Asif, A. Oran, and P. Jaillet. "Online map-matching based on Hidden Markov model for real-time traffic sensing applications". Proceedings of the 15th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2012, 2012.

Asif, M.T., J. Dauwels, C.Y. Goh, A. Oran, E. Fathi, M. Xu, M. M. Dhanya, N. Mitrovic, and P. Jaillet. "Unsupervised learning based performance analysis of v-support vector regression for speed prediction of a large road network". Proceedings of the 15th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2012, 2012

Oran, A., K-C Tan, B-H Ooi, M. Sim, and P. Jaillet. "Location and Routing Models for Emergency Response Plans with Priorities". Future Security, 2012.

Chen, J., K-H Low, K-Y Tan, A. Oran, P. Jaillet, J. Dolan, and G. Sukhatme. "Decentralized Data Fusion and Active Sensing with Mobile Sensors for Modeling and Predicting Spatiotemporal Traffic Phenomena". Proceedings of the 28th Conference on Uncertainty in Artificial Intelligence, (UAI-12); also an earlier version was presented at the 7th International Workshop on Agents in Traffic and Transportation, AAMS12, 2012.

Tulabandhula, T., C. Rudin, and P. Jaillet. "Machine Learning and the Traveling Repairman". Working paper, MIT, 2011. (also available at arXiv:1104.5061v1)

Jaillet, P. and X. Lu. "Online Resource Allocation Problems". Working paper, MIT, 2011.

Tulabandhula, T., C. Rudin, and P. Jaillet. "The Machine Learning and Traveling Repairman Problem". Algorithmic Decision Theory, Springer Berlin Heidelberg, 262-276, 2011. (also available at DSpace@MIT)

some older journal articles

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Service Flexibility". Networks, 58, 137-146, (2011).

Bouyahia, Z., M. Bellalouna, P. Jaillet, and K. Ghedira. "A Priori Parallel Machines Scheduling". Computers & Industrial Engineering, 58, 488-500, (2010).

Jaillet, P. and M. Wagner. "Almost Sure Asymptotic Optimality for Online Routing and Machine Scheduling Problems". Networks, 55, 2-12, (2010).

Jaillet, P. and M. Wagner. "Generalized Online Routing: New Competitive Ratios, Resource Augmentation and Asymptotic Analyses". Operations Research, 56, 745-757, (2008).

Figliozzi, M., H. Mahmassani and P. Jaillet "Pricing in Dynamic Vehicle Routing Problems". Transportation Science, 41, 302--318 (2007).

Jaillet, P. and M. Wagner. "Online Routing Problems: Value of Advanced Information as Improved Competitive Ratios". Transportation Science, 40, 200--210 (2006).

Jaillet, P., E. Ronn and S. Tompaidis. "Valuation of Commodity-Based Swing Options". Management Science, 50, 909--921 (2004).

J. Yang, P. Jaillet and H. Mahmassani. "Real-Time Multi-Vehicle Truckload Pick-Up and Delivery Problem". Transportation Science, 38, 135--148 (2004).

Jaillet, P., J. Bard, L. Huang and M. Dror. "Delivery Cost Approximations for Inventory Routing Problems in a Rolling Horizon Framework". Transportation Science, 36, 292--300 (2002).

Jaillet, P. and M. Stafford. "Online Searching". Operations Research, 49, 501--516 (2001).

Bard, J., L. Huang, M. Dror and P. Jaillet. "A Branch and Cut Algorithm for the VRP\ with Satellite Facilities". IIE Transactions on Operations Engineering , 30, 821--834 (1998).

Bard, J., L. Huang, P. Jaillet and M. Dror. "A Decomposition Approach to the Inventory Routing Problem with Satellite Facilities". Transportation Science, 32, 189--203 (1998).

Jaillet, P., G. Song and G. Yu. "Airline Network Design and Hub Location Problems". Location Science, 4, 195-211 (1996).

Jaillet, P. "On Properties of Geometric Random Problems in the Plane". Annals of Operations Research, 61, 1--20 (1995).

Goldschmidt, O., P. Jaillet and R. Lasota. "On Reliability of Graphs with Node Failures". Networks, 24, 251--259 (1994).

Jaillet, P. "Cube versus Torus Models for Combinatorial Optimization Problems and the Euclidean Minimum Spanning Tree Constant". Annals of Applied Probability, 3, 582--592 (1993).

Jaillet, P. "Analysis of Probabilistic Combinatorial Optimization Problems in Euclidean Spaces". Mathematics of Operations Research, 18, 51--71 (1993).

Jaillet, P. "Shortest Path Problems With Nodes Failures". Networks, 22, 589--605 (1992).

Jaillet, P. "Rates of Convergence for Quasi-Additive Smooth Euclidean Functionals and Application to Combinatorial Optimization Problems". Mathematics of Operations Research, 17, 965--980 (1992).

Jaillet, P., D. Lamberton and B. Lapeyre. "Variational Inequalities and the Pricing of American Options". Acta Applicandae Mathematica, 21, 263--289 (1990).

Bertsimas, D., P. Jaillet and A. Odoni. "A Priori Optimization". Operations Research, 38, 1019--1033 (1990).

Jaillet,P. "A Priori Solution of a Traveling Salesman Problem in Which a Random Subset of the Customers are Visited". Operations Research, 36, 929--936 (1988).

some technical notes/reports

Jaillet, P. and M. Wagner. "A Note on "News from the Online Traveling Repairman" by Krumke et al.". Short note. (July 2004).

Jaillet, P., E. Ronn and S. Tompaidis. "On the Existence of a Unique Optimal Threshold Value for the Early Exercise of Call Options". Technical note. (July 2003).

phd thesis

Jaillet, P. "Probabilistic Traveling Salesman Problems". PhD thesis, MIT (1985). [warning, a scanned pdf file, size about 14.5MB]


[ Home | General | Research | Teaching ]
Last modified July 2014.