Publications

Working and Submitted Papers

1. Wang, J., Xie, W., Ryzhov, I.O. (2024). Algorithms for budget-constrained D-optimal design. Submitted. [preprint]
2. Han, D., Jiang, N.*, Dey, S.S., Xie, W. (2024) Regularized MIP Model for Optimal Power Flow with Energy Storage Systems and its Applications. Submitted. [preprint]
3. Ye, Q.*, Hanasusanto, G.A., Xie, W. (2024). Distributionally Fair Stochastic Optimization using Wasserstein Distance. Submitted. [preprint]
4. Jiang, N.*, Xie, W. (2024). On Tractability, Complexity, and Mixed-Integer Convex Programming Representability of Distributionally Favorable Optimization. Submitted. [preprint]
5. Li, Y.*, Dey, S.S., Xie, W. (2023). On Sparse Canonical Correlation Analysis. Submitted. [preprint]
6. Jiang, N.*, Xie, W. (2023). The Terminator: An Integration of Inner and Outer Approximations for Solving Regular and Distributionally Robust Chance Constrained Programs via Variable Fixing. Submitted. [preprint][slides]
7. Wang, J., Xie, W., Ryzhov, I.O., Marković, N., Ou, G. (2023). D-optimal orienteering for post-earthquake reconnaissance planning. Submitted. [preprint]
8. Jiang, N.*, Xie, W. (2023). ALSO-X#: Better Convex Approximations for Distributionally Robust Chance Constrained Programs. Submitted. [preprint][slides]
9. Sun, L.*, Wei, P., Xie, W. (2023). Fair and Risk-averse Urban Air Mobility Resource Allocation Under Uncertainties. Submitted. [preprint][slides]
10. Li, Y.*, Xie, W. (2022). On the Exactness of Dantzig-Wolfe Relaxation for Rank Constrained Optimization Problems. Submitted. [preprint][slides]
11. Li, Y.*, Xie, W. (2021). Efficient Sequential Experiment Design for Generalized Linear Models. Working paper. [preprint][slides]
12. Ye, Q.*, Xie, W. (2021). Second-Order Conic and Polyhedral Approximations of the Exponential Cone: Application to Mixed-Integer Exponential Conic Programs. Submitted. [preprint][slides]
13. Ye, Q.*, Xie, W. (2020). Unbiased Subdata Selection for Fair Classification: A Unified Framework and Scalable Algorithms. Submitted. [preprint][slides][codes]
  - Finalist, 2021 INFORMS Data Mining Section Best Paper Competition (Student Track), October 2021
  - Third place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, November 2020

Published and Accepted Journal Papers

1. Li, Y.*, Xie, W. (2024). Exact and Approximation Algorithms for Sparse PCA. INFORMS Journal on Computing. Accepted. [preprint][poster abstract][slides][video]
  - Finalist, 2021 IISE-DAIS Best Student Paper Competition, May 2021
  - First place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, November 2020
  - First place, 2020 INFORMS Data Mining Section Best Paper Competition, November 2020
2. Gomez, A., Xie, W. (2023). A note on quadratic constraints with indicator variables: Convex hull description and perspective relaxation. Operations Research Letters. Accepted. [preprint]
3. Jiang, N.*, Xie, W. (2024). Distributionally Favorable Optimization: A Framework for Data-driven Decision-making with Endogenous Outliers. SIAM Journal on Optimization, 34(1), 419-458. [preprint][slides]
  - First Place, YinzOR Student Conference 2022 Poster Competition
4. Li, Y.*, Xie, W. (2023). Beyond Symmetry: Best Submatrix Selection for the Sparse Truncated SVD. Mathematical Programming. Accepted. [preprint][slides]
  - Runner-up, 2021 INFORMS Computing Society (ICS) Student Paper Award
5. Li, Q., Li, X., Yao, H., Liang, Z., Xie, W. (2023). Automated Vehicle Identification Based on Car-Following Data With Machine Learning. IEEE Transactions on Intelligent Transportation Systems, 24(12), 13893-13902. [preprint]
6. Li, Y.*, Fampa, M., Lee, J., Qiu, F., Xie, W., Yao, R. (2023). D-optimal Data Fusion: Exact and Approximation Algorithms. INFORMS Journal on Computing, 36(1), 97–120. [preprint][slides]
  - Finalist, 2023 IISE-DAIS Best Student Paper Competition, May 2023
7. Li, Y.*, Xie, W. (2023). Best Principal Submatrix Selection for the Maximum Entropy Sampling Problem: Scalable Algorithms and Performance Guarantees. Operations Research, 72(2), 493–513. [preprint][poster][slides][codes][video]
  - First place, poster competition in INFORMS & HFES Student Poster Competition, ISE, Virginia Tech, October 2019
  - First place, poster competition in 2019 Mixed Integer Programming Workshop at MIT, July 2019
8. Shen., B., Xie, W., Kong, J. (2022). Smooth Robust Tensor Completion for Background/Foreground Separation with Missing Pixels: Novel Algorithm with Convergence Guarantee. Journal of Machine Learning Research, 23(217),1-40. [paper]
9. Sun, L.*, Xie, W., Witten, T. (2022). Distributionally Robust Fair Transit Resource Allocation During a Pandemic. Transportation Science, 57 (4), 954–978. [preprint][slides]
10. Jiang, N.*, Xie, W. (2022). ALSO-X and ALSO-X+: Better Convex Approximations for Chance Constrained Programs. Operations Research, 70(6), 3035-3628. [preprint][slides][codes]
11. Shen., B., Xie, W., Kong, J. (2021). Clustered Discriminant Regression for High Dimensional Data Feature Extraction and its Application in Additive Manufacturing. IEEE Transactions on Automation Science and Engineering, 18(4), 1998 - 2010. [paper]
12. Zhang, J.*, Xie, W., Sarin, S.C. (2021). Multi-Product Newsvendor Problem with Customer-driven Demand Substitution: A Stochastic Integer Program Perspective. INFORMS Journal on Computing, 33(3), 1229-1244. [preprint][data][slides]
13. Chen, Z., Xie, W. (2021). Regret in the Newsvendor Model with Demand and Yield Randomness. Production and Operations Management, 30(11): 4176-4197. (Authors in alphabetical order) [preprint][slides]
14. Xie, W. (2021). On Distributionally Robust Chance Constrained Programs with Wasserstein Distance. Mathematical Programming, 186(1), 115-155. [preprint][slides]
  - Winner, INFORMS Optimization Society Young Researchers Paper Prize, 2020
  - Third place, INFORMS Junior Faculty Interest Group Paper Competition, 2018
15. Xie, W., Zhang, J.*, Ahmed, S. (2021). Distributionally Robust Bottleneck Combinatorial Problems: Uncertainty Quantification and Robust Decision Making. Mathematical Programming, 196 (1), 597–640. [preprint]
16. Singh, M., Xie, W. (2020). Approximation Algorithms for D-optimal Design. Mathematics of Operations Research, 45(4), 1193-1620. (Authors in alphabetical order) [preprint][slides]
17. Zhang, J.*, Xie, W., Sarin, S.C. (2021). Robust Multi-product Newsvendor Model with Uncertain Demand and Substitution. European Journal of Operational Research, 293 (1), 190-202. [preprint][slides]
18. Chen, Z., Xie, W. (2020). Sharing the Value-at-Risk under Distributional Ambiguity. Mathematical Finance, 31(1), 531– 559. (Authors in alphabetical order) [preprint][slides]
19. Chen, S., Xie, W. (2020). On the Cluster-aware Supervised Learning (CluSL): Frameworks, Convergent Algorithms, and Applications. INFORMS Journal on Computing, 34 (1), 481–502. [preprint][slides][codes]
20. Xie, W., Deng, X. (2020). Scalable Algorithms for the Sparse Ridge Regression. SIAM Journal on Optimization, 30(4), 3359–3386. [preprint][slides][codes]
  - Original Title: The CCP selector: Scalable algorithms for sparse ridge regression from chance-constrained programming
21. Xie, W. (2020). Tractable Reformulations of Distributionally Robust Two-stage Stochastic Programs with the Type ∞−Wasserstein Ball. Operations Research Letters, 48(4), 513-523. [preprint][data][slides]
22. Xie, W., Ahmed, S. (2020). Bicriteria Approximation of Chance Constrained Covering Problems. Operations Research, 68(2), 516-533. [preprint][slides]
23. Xie, W., Ahmed, S., Jiang, R. (2022). Optimized Bonferroni Approximations of Distributionally Robust Joint Chance Constraints. Mathematical Programming, 191: 79–112. [preprint][slides]
24. Ahmed, S., Xie, W. (2018). Relaxations and Approximations of Chance Constraints under Finite Distributions. Mathematical Programming, 170, 43-65. [preprint][slides]
25. Xie, W., Ahmed, S. (2018). Distributionally robust simple integer recourse. Computational Management Science. 15(3), 351-367. [preprint][slides]
26. Xie, W., Ahmed, S. (2018). On deterministic reformulations of distributionally robust joint chance constrained optimization problems. SIAM Journal on Optimization, 28(2), 1151–1182. [preprint][slides]
  - Runner-up, 2019 Dupacova-Prekopa Best Student Paper Prize in Stochastic Programming
  - Honorable mention, INFORMS George Nicholson Student Paper Competition, 2017
27. Xie, W., Ahmed, S. (2018). On quantile cuts and their closure for chance constrained optimization problems. Mathematical Programming, 172, 621–646. [preprint][slides]
28. Xie, W., Ahmed, S. (2018). Distributionally robust chance constrained optimal power flow with renewables: A conic reformulation. IEEE Transactions on Power Systems, 33(2), 1860-1867. [preprint]
29. Ahmed, S., Luedtke, J., Song, Y., Xie, W. (2017). Nonanticipative duality and mixed-integer programming formulations for chance-constrained stochastic programs. Mathematical Programming, 162, 51-81. (Authors in alphabetical order) [preprint][slides]
30. Xie, W., Ouyang, Y., Wong, S.C. (2016). Reliable location routing problem under facility disruption risks. Transportation Science, 50(3), 1128-1138. [preprint]
31. Xie, W., Ouyang, Y., Somani, K. (2016). Optimizing Location and Capacity for Multiple Types of Locomotive Maintenance Shops. Computer-Aided Civil and Infrastructure Engineering, 31(3), 163–175. [preprint]
32. An, S., Cui, N., Bai, Y., Xie, W., Chen, M., Ouyang, Y. (2015). Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing. Transportation Research Part E, 82, 199–216. [paper]
33. Xie, W., Ouyang, Y. (2015). Optimal spatial layout of transshipment facilities on an infinite homogeneous plane. Transportation Research Part B, 75, 74-88. [paper]
34. Xie, W., Ouyang, Y. (2013). Dynamic planning of facility locations with benefits from multi-type facility co-location. Computer-Aided Civil and Infrastructure Engineering, 28 (9), 666-678. [paper]
35. Chen, X. Q., Xie, W., Shi, J., Shi, Q. X. (2010). Perturbation and stability analysis of the multi-anticipative intelligent driver model. International Journal of Modern Physics C, 21(5), 647-668. [paper]

Books/Book Chapters

Jiang, N.*, Xie, W. (2023). Distributionally Robust Two-stage Linear Programs with Wasserstein Distance: Tractable Formulations. In: Encyclopedia of Optimization (Oleg A. Prokopyev and Panos M. Pardalos (Ed.)), Wiley, 2023. [paper]

Conference Proceedings

1. Li, Y.*, Xie, W. (2024) On the Partial Convexification for Low-rank Spectral Optimization: Rank bounds and Algorithms. In: 26th International Integer Programming and Combinatorial Optimization (IPCO) Conference, 2024. [preprint][slides]
2. Jia, Z., Hanasusanto, G.A., Vayanos, P., Xie, W. (2024). Learning Fair Policies for Multi-stage Selection Problems from Observational Data. AAAI Conference on Artificial Intelligence (AAAI), 2024. [paper]
3. Baghali, S., Guo, Z., Xie, W., Mazaheri-Khamaneh, S. (2024). Strategic Charging Infrastructure Planning for Transportation Mobility and Power Grid Efficiency: A Bi-Level Optimization Framework. Transportation Research Board 103rd Annual Meeting, Washington DC, January 2024.
4. Acharya, S., Li, S., Jiang, N.*, Wu, Y., Hou, T., Lou, W., Xie, W. (2023). Mitra: An O-RAN based Real-Time Solution for Coexistence between General and Priority Users in CBRS. IEEE MASS 2023, September 2023. (Acceptance Rate: ~30.0%)
5. Li, S., Jiang, N.*, Chen, Y., Hou, T., Lou, W., Xie, W. (2022). D(^2)BF - Data-Driven Beamforming in MU-MIMO with Channel Uncertainty. IEEE INFOCOM, Virtual, May 2022. (Acceptance Rate: 19.9%)
6. Xie, W., Sun, L.*, Witten, T. (2022). Distributionally Robust Fair Transit Resource Allocation During a Pandemic. Transportation Research Board 101st Annual Meeting, Washington DC, January 2022.
7. Madan, V., Singh, M., Tantipongpipat, U., Xie, W. (2019). Combinatorial Algorithms for Optimal Design. In COLT 2019: Conference on Learning Theory (pp. 2210-2258). (Authors in alphabetical order) [paper] (Acceptance Rate: 27.2%)
8. Wang, K., Xie, W., Zhang, W. (2019). Parking Space Optimization in the Era of Private Automated Vehicles. Transportation Research Board 98th Annual Meeting, Washington DC, January 2019. [paper]
9. Singh, M., Xie, W. (2018). Approximate positive correlated distributions and approximation algorithms for D-optimal design. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms (pp. 2240-2255). Society for Industrial and Applied Mathematics. (Authors in alphabetical order) [paper] (Acceptance Rate: 34.0%)
10. Xie, W., Ahmed, S. On the quantile cut closure of chance-constrained problems. In: 18th International Integer Programming and Combinatorial Optimization (IPCO) Conference, 2016. [paper]
11. Xie, W., Ouyang, Y. Dynamic Planning of Facility Locations with Benefits from Multi-type Facility Co-location. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
12. Xie, W., Ouyang, Y. Reliable Location-Routing Design Under Probabilistic Facility Disruptions. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
13. Xie, W., Ouyang, Y. On the Optimal Spatial Layout of Transshipment Facilities on an Infinite Homogeneous Euclidean Plane. Transportation Research Board 93rd Annual Meeting, Washington DC, January 2014. [paper]
14. Chen, X. Q., Li, R. M., Xie, W., Shi, Q. X. Stabilization of traffic flow based on multi-anticipative intelligent driver model. In: Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, October 2009. [paper]

Students marked by asterisk *