Selected publications by Patrick Jaillet


some recent papers

Lin, M. and P. Jaillet. "On the Quickest Flow Problem in Dynamic Networks - A Parametric Min-Cost Flow Approach". To appear in the proceedings of the ACM-SIAM Symposium on Discrete Algorithms, SODA 2015, October 2014.

Mastin, A., P. Jaillet, and S. Chin. "Randomized Minmax Regret for Combinatorial Optimization under Uncertainty". Working paper, MIT, arXiv:1401.7043v2, September 2014.

Adulyasak, Y. and P. Jaillet."Models and Algorithms for Stochastic and Robust Vehicle Routing with Deadlines". To appear in Transportation Science, September 2014.

Flajolet, A., S. Blandin, and P. Jaillet "Robust Adaptive Routing under Uncertainty". Working paper, MIT, arXiv:1408.3374, August 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". Accepted, 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, August 2014.

Menoth, D.M., M.T. Asif, N. Mitrovic, J. Dauwels, and P. Jaillet. "Wavelets on Graphs with Application to Transportation Networks". Accepted, 17th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2014, August 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". Accepted, 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, July 2014.

Jere, S., J. Dauwels, M.T. Asif, N. Mitrovic, A. Cichocki, and P. Jaillet. "Extracting Commuting Patterns in Railway Networks through Matrix Decompositions". Accepted, 13th International Conference on Control, Automation, Robotics and Vision, ICARCV 2014, July 2014.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". arXiv:1207.1333v2. Final version of the extended IPCO 2013 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, arXiv:1404.6694, April 2014.

Asif, M.T., K. Srinivasan, N. Mitrovic, J. Dauwels, and P. Jaillet. "Near-Losses Compression for Large Traffic Networks". Working paper. 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". Working paper. March 2014.

Ashlagi, I., P. Jaillet, V. Manshadi, and M. Rees. "Kidney Exchange in Dynamic Sparse Heterogenous Pools". Working paper, MIT, January 2014.

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". IEEE Transactions on Intelligent Transportation Systems, 15, 797-804, 2014.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". 31st International Conference on Machine Learning, ICML 2014, 739-747.

Hoang, T-N., K-H Low, P. Jaillet, and M. Kankanhalli. "Active Learning is Planning: Nonmyopic ε-Bayes-Optimal Active Learning of Gaussian Processes". European Conference on Machine Learning and Principles and Practice of Knowledge Discovery in Databases, Nectar track, ECML/PKDD 2014, 494-498.

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". 3rd Academy of Science and Engineering (ASE) Conference on Big Data Science and Computing, BigDataScience2014.

Jaillet, P. and X. Lu. "Online Traveling Salesman Problems with Rejection Options". Networks, 64, 84-95, 2014.

Jaillet, P. and X. Lu. "Online Stochastic Matching: New Algorithms with Better Bounds". Mathematics of Operations Research, 39, 624-646, 2014.

Mitrovic, N., M.T. Asif, J. Dauwels, and P. Jaillet. "Compressed Prediction of Large-Scale Urban Traffic". IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2014, 5984--5988.

Ouyang, R., K-H Low, J. Chen, and P. Jaillet. "Multi-Robot Active Sensing of Non-Stationary Gaussian Process-Based Environmental Phenomena". 13th International Conference on Autonomous Agents and MultiAgent Systems, AAMAS 2014, 573-580.

Varakantham, P., Y. Adulyasak, and P. Jaillet. "Decentralized Stochastic Planning and Anonymity in Interactions". 28th AAAI Conference on Artificial Intelligence, AAAI 2014, 2505-2512.

Ahmed, A., P. Varakantham, Y. Adulyasak, and P. Jaillet. "Regret based Robust Solutions for Uncertain Markov Decision Processes". Advances in Neural Information Processing Systems 26, NIPS 2013, 881-889.

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

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

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". 29th Conference on Uncertainty in Artificial Intelligence, UAI 2013, 152-161.

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". 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 136-141.

Jaillet, P., J. Soto, and R. Zenklusen. "Advances on Matroid Secretary Problems: Free Order Model and Laminar Case". 16th Conference on Integer Programming and Combinatorial Optimization, IPCO 2013, 254-265.

Jaillet, P., J. Qi, and M. Sim. "Routing Optimization with Deadlines under Uncertainty". Working paper, MIT & NUS, March 2013.

Mastin, A. and P. Jaillet. "Greedy Online Bipartite Matching on Random Graphs". Working paper, MIT, arXiv:1307.2536, November 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". 16th International IEEE Annual Conference on Intelligent Transportation Systems, ITSC 2013, 1475-1480.

Oran, A. and P. Jaillet. "An HMM-based Map-Matching Method with Cumulative Proximity-Weight Formulations". International Conference on Connected Vehicles and Expo, ICCVE 2013, 480--485.

Oran, A. and P. Jaillet. "A Precise Proximity-Weight Formulation for Map Matching Algorithms". 10th Workshop on Positioning Navigation and Communication, WPNC 2013, 1--6.

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 n-support vector regression for speed prediction of a large road network". 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012, 983--988.

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". 28th Conference on Uncertainty in Artificial Intelligence, UAI 2012, 163-173.

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". 15th International IEEE Conference on Intelligent Transportation Systems, ITSC 2012, 776--781.

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

Mastin, A. and P. Jaillet. "Loss Bounds for Uncertain Transition Probabilities in Markov Decision". IEEE 51st Annual Conference on Decision and Control, CDC 2012, 6708-6715.

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

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". IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, WI-IAT 2012, 478--485.

Tulabandhula, T., C. Rudin, and P. Jaillet. "The Machine Learning and Traveling Repairman Problem". 2nd International Conference on Algorithmic Decision Theory, ADT 2011, 262-276. (also available at DSpace@MIT)

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

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

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. "Rate of Convergence for the Euclidean Minimum Spanning Tree Limit Law". Operations Research Letters, 14, 73-78, 1993.

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 October 2014.