Mohamed Ebeida

Discrete Math and Optimization

Author profile picture

Discrete Math and Optimization

msebeid@sandia.gov

Google Scholar

Google Scholar

(530) 746-1969

Sandia National Laboratories, New Mexico
 P.O. Box 5800
 Albuquerque, NM 87185-1318

Biography

Mohamed has worked at Sandia since 2010. He is currently a principal member of technical staff in the discrete math and optimization department. Mohamed is the leader of the VoroCrust software at Sandia.He uses his expertise in computational geometry to design and implement provably-good/trusted algorithms for Voronoi and Delaunay meshing, data compression, unsupervised clustering, and deep neural network classification. 

Education

Ph.D in Mechanical and Aeronautical Engineering, UC Davis, 2008.
Adviser: Roger Davis

M. Sc.  in Applied Math, UC Davis, 2009.
Adviser: Roland Freund

M. Sc. in Naval Architecture and Marine Engineering, Alexandria University, Egypt, 2004.
Adviser: Ahmad Shahir Sabit.

B. Sc. in Naval Architecture and Marine Engineering, Alexandria University, Egypt, 2000

Work Experience

2021-Current
Principal Member of Technical Staff, Sandia National Laboratories.

2016-2021
Senior Member of Technical Staff, Sandia National Laboratories.

2012-2016
Foreign National Interim Member of Technical Staff, Sandia National Laboratories.2010-2012: Post-doctoral fellow, Sandia National Laboratories.

2008-2010
Post-doctoral fellow, Mechanical Engineering department, Carnegie Mellon University.

2007-2008
Research Assistant, Mechanical and Aeronautical Engineering Department, University of California, Davis.

2006-2007
Research Assistant, Department of Mathematics, University of California, Davis.

2005-2006
Research Assistant, Mechanical and Aeronautical Engineering Department, University of California, Davis

2000-2005
Research Assistant, Naval Architecture and Marine Engineering Department, Alexandria University, Egypt.

Honors and Awards

  • SPOT Award  for the excellent work in growing and developing a relationship with the  Geologic Disposal Safety Assessment (GDSA) team, Sandia National Laboratories, 2020.  
  • Up & Coming Innovator Award  for impactful innovations, entrepreneurial talent, and development of unique solutions to complex scientific challenges, Sandia National Laboratories, 2018.
  • Award of Excellence for leadership in developing innovative Voronoi-based algorithms and software for meshing, optimization and UQ problems, Sandia National Laboratories, 2015.
  • Award of Excellence for dedication and teamwork on Dakota software releases and improvements in customer and production focus, Sandia National Laboratories, 2013.
  • The Meshing Maestro Award. 19th International Meshing Roundtable, Chattanooga, TN, 2010.

Patents

  • Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain.  US Patent #10,776,540. September 15, 2020. 
  • Constructing a conforming Voronoi mesh for an arbitrarily-shaped enclosed geometric domain.  US Patent #10,776,537. September 15, 2020.
  • Generating an implicit Voronoi mesh to decompose a domain of arbitrarily many dimensions.  US Patent #10,304,243. May 28, 2019
  • Pending US Patent Application #16/671,048 (SD 15063.0/S165000) Filed October 31, 2019, Systems and Methods for Sampling from a general probability distribution using Voronoi Spokes

Software

VoroCrust
The first provably-correct solution for generating conforming Voronoi meshes for domains with curved boundaries, released in 2018.

Spoke Darts
A local hyperplane sampling method for sphere packing with provable coverage in arbitrary dimensions, open source released in 2017.

VPS
A Voronoi piecewise surrogate code for approximating discontinuous functions in arbitrary dimensions, released as part of the Dakota software in 2016.

Publications

  • LaForce, T., Basurto, E., Chang, K.W., Ebeida, M., Eymold, W., Faucett, C., Jayne, R., Kucinski, N., Leone, R., Mariner, P., Perry, F., & Perry, F. (2022). GDSA Repository Systems Analysis Investigations in FY 2022. https://doi.org/10.2172/1898245 Publication ID: 80240
  • LaForce, T., Ebeida, M., Jordan, S., Miller, T., Stauffer, P., Park, H., Leone, R., & Leone, R. (2021). Voronoi meshing to accurately capture geology in subsurface simulations [Presentation]. https://www.osti.gov/biblio/1887349 Publication ID: 75662
  • Ebeida, M., LaForce, T., Bishop, J., McLendon, W., & McLendon, W. (2021). Recent Advances in the VoroCrust Algorithm for Automatic Generation of Conforming Voronoi Meshes [Conference Presenation]. https://doi.org/10.2172/1882078 Publication ID: 79558
  • Ebeida, M. (2021). Toward Linear Programming in Strongly Polynomial Time [Presentation]. https://www.osti.gov/biblio/1856315 Publication ID: 77713
  • Ebeida, M., Abdelkader, A., Amenta, N., Kouri, D.P., Parekh, O., Phillips, C., Winovich, N., & Winovich, N. (2020). Novel Geometric Operations for Linear Programming. https://doi.org/10.2172/1813669 Publication ID: 71776
  • LaForce, T., Jordan, S., Ebeida, M., McLendon, W., & McLendon, W. (2020). LANL/SANDIA/VOROCRUST EOFY 2020 meeting [Presentation]. https://www.osti.gov/biblio/1822301 Publication ID: 70940
  • Ebeida, M. (2020). Spoke-LP: A parallel code for linear programming [Presentation]. https://www.osti.gov/biblio/1821845 Publication ID: 74966
  • Ebeida, M. (2020). VoroCrust: Voronoi Meshing without clipping [Conference Poster]. https://www.osti.gov/biblio/1809217 Publication ID: 74160
  • Ebeida, M. (2020). Voronoi Data Compression for Combustion Simulations [Conference Poster]. https://www.osti.gov/biblio/1764671 Publication ID: 72406
  • D’Elia, M., Phipps, E., Rushdi, A., Ebeida, M., & Ebeida, M. (2020). Surrogate-based ensemble grouping strategies for embedded sampling-based uncertainty quantification. Lecture Notes in Computational Science and Engineering, 137, pp. 41-66. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85089612175&origin=inward Publication ID: 56204
  • Ebeida, M. (2019). An Anisotropic Adaptive Voronoi Meshing Method. https://doi.org/10.2172/1568991 Publication ID: 65295
  • Winovich, N., Rushdi, A.A., Phipps, E., Ray, J., Lin, G., Ebeida, M., & Ebeida, M. (2019). Rigorous Data Fusion for Computationally Expensive Simulations. https://doi.org/10.2172/1560809 Publication ID: 64705
  • Ebeida, M. (2019). VoroCrust: Voronoi Meshing Without Clipping [Conference Poster]. https://www.osti.gov/biblio/1592222 Publication ID: 64278
  • Mitchell, S., Knupp, P., Abdelkader, A., M. Awad, M., Bajaj, C., Deakin, M., Ebeida, M., Engwirda, D., Mahmoud, A., Manocha, D., McKay, S., Owens, J., Park, C., Patney, A., Rushdi, A., Swiler, L., Wei, L., & Wei, L. (2019). Primal-Dual Mesh Optimization with Mathematical Foundations [Presentation]. https://www.osti.gov/biblio/1596226 Publication ID: 64491
  • Mitchell, S., Knupp, P., Abdelkader, A., M. Awad, M., Bajaj, C., Deakin, M., Ebeida, M., Engwirda, D., Mahmoud, A., Manocha, D., McKay, S., Owens, J., Park, C., Patney, A., Rushdi, A., Swiler, L., Wei, L., & Wei, L. (2019). Primal-Dual Mesh Optimization with Mathematical Foundations [Presentation]. https://www.osti.gov/biblio/1596418 Publication ID: 64511
  • Rajamanickam, S., Wolf, M., Phipps, E., Ebeida, M., Debusschere, B., & Debusschere, B. (2018). ExaLearn Application Interview [Presentation]. https://www.osti.gov/biblio/1594702 Publication ID: 60200
  • Mitchell, S., Awad, M., Ebeida, M., Swiler, L., & Swiler, L. (2018). Fast Approximate Union Volume in High Dimensions with Line Samples. https://doi.org/10.2172/1464880 Publication ID: 63626
  • Mitchell, S., Ebeida, M., Awad, M., Park, C., Patney, A., Rushdi, A., Swiler, L., Manocha, D., Wei, L., & Wei, L. (2018). Spoke-Darts for High-Dimensional Blue-Noise Sampling [Conference Poster]. https://doi.org/10.1145/3194657 Publication ID: 63675
  • Abdelkader, A., Bajaj, C.L., Ebeida, M., Mahmoud, A.H., Mitchell, S., Owens, J.D., Rushdi, A.A., & Rushdi, A.A. (2018). VoroCrust illustrated: Theory and challenges [Conference Poster]. Leibniz International Proceedings in Informatics, LIPIcs. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85048990576&origin=inward Publication ID: 60958
  • Abdelkader, A., Bajaja, C., Ebeida, M., Mahmoud, A., Mitchell, S., Owens, J., Rushdi, A., & Rushdi, A. (2018). Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm. LIPIcs-Leibniz International Proceedings in Informatics, 99, pp. 1-1. https://doi.org/10.4230/LIPIcs.SoCG.2018.1 Publication ID: 61557
  • Ebeida, M., Swiler, L., Phipps, E., Ray, J., & Ray, J. (2018). Solving classification problems using implicit Voronoi cells and local hyperplane sampling [Conference Poster]. https://www.osti.gov/biblio/1524960 Publication ID: 62390
  • Abdelkader, A., Bajaj, C., Ebeida, M., Mahmoud, A., Mitchell, S., Owens, J., Rushdi, A., & Rushdi, A. (2018). VoroCrust Illustrated: Theory and Challenges [Conference Poster]. https://www.osti.gov/biblio/1525578 Publication ID: 61559
  • Swiler, L., Ray, J., Swiler, L., Ebeida, M., Huang, M., Hou, Z., Bao, J., Ren, H., & Ren, H. (2017). SAChES: Scalable Adaptive Chain-Ensemble Sampling. https://doi.org/10.2172/1380101 Publication ID: 58308
  • Abdelkader, A., Bajaj, C., Ebeida, M., Mitchell, S., & Mitchell, S. (2017). A Seed Placement Strategy for Conforming Voronoi Meshing [Conference Poster]. https://www.osti.gov/biblio/1507083 Publication ID: 57376
  • Phipps, E., D’Elia, M., Ebeida, M., Rushdi, A., & Rushdi, A. (2017). Improving Sampling-based Uncertainty Quantification Performance Through Embedded Ensemble Propagation [Conference Poster]. https://www.osti.gov/biblio/1460257 Publication ID: 57190
  • Ebeida, M. (2017). Robust Polyhedral Meshing [Conference Poster]. https://www.osti.gov/biblio/1460267 Publication ID: 57220
  • Ebeida, M., Phipps, E., D’Elia, M., Rushdi, A., & Rushdi, A. (2017). A Novel Voronoi Piecewise Approach to Solve Stochastic PDEs [Conference Poster]. https://www.osti.gov/biblio/1456448 Publication ID: 55705
  • Rushdi, A.A., Mitchell, S., Mahmoud, A.H., Bajaj, C.C., Ebeida, M., & Ebeida, M. (2017). All-quad meshing without cleanup. CAD Computer Aided Design, 85, pp. 83-98. https://doi.org/10.1016/j.cad.2016.07.009 Publication ID: 52662
  • D’Elia, M., Ebeida, M., Phipps, E., Rushdi, A., & Rushdi, A. (2017). Ensemble Grouping strategies for embedded Stochastic Collocation [Conference Poster]. https://www.osti.gov/biblio/1458293 Publication ID: 54915
  • Ebeida, M., Mitchell, S., Swiler, L., Romero, V., Rushdi, A.A., & Rushdi, A.A. (2016). POF-Darts: Geometric adaptive sampling for probability of failure. Reliability Engineering and System Safety, 155, pp. 64-77. https://doi.org/10.1016/j.ress.2016.05.001 Publication ID: 50777
  • Koester, J.J., Bishop, J., Ebeida, M., Mitchell, S., & Mitchell, S. (2016). Triangulation / Voronoi Cell Based RKPM [Conference Poster]. https://www.osti.gov/biblio/1400061 Publication ID: 47154
  • Ebeida, M., Rushdi, A.A., Awad, M.A., Mahmoud, A.H., Yan, D.-M., English, S.A., Owens, J.D., Bajaj, C.L., Mitchell, S., & Mitchell, S. (2016). Disk Density Tuning of a Maximal Random Packing [Conference Poster]. Computer Graphics Forum. https://doi.org/10.1111/cgf.12981 Publication ID: 50778
  • Abdelkader, A., Mitchell, S., Ebeida, M., & Ebeida, M. (2016). Steiner Point Reduction in Planar Delaunay Meshes [Conference Poster]. https://www.osti.gov/biblio/1365084 Publication ID: 49355
  • Rushdi, A., Swiler, L., Mitchell, S., Jakeman, J., Phipps, E., Ebeida, M., & Ebeida, M. (2016). VPS: Voronoi Piecewise Surrogate Models for High-Dimensional Data Fitting [Presentation]. https://doi.org/10.1615/Int.J.UncertaintyQuantification.2016018697 Publication ID: 46599
  • Ebeida, M., Rushdi, A., Swiler, L., Mitchell, S., Owens, J., Ashkiani, S., Patney, A., & Patney, A. (2016). Recursive k-d Darts for Exploring High-Dimensional Spaces [Presentation]. https://www.osti.gov/biblio/1514296 Publication ID: 46601
  • Awad, M.A., Rushdi, A.A., Abbas, M.A., Mitchell, S.A., Mahmoud, A.H., Bajaj, C.L., Ebeida, M., & Ebeida, M. (2016). All-Hex Meshing of Multiple-Region Domains without Cleanup [Conference Poster]. Procedia Engineering. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=85006995974&origin=inward Publication ID: 47148
  • Ebeida, M., Rushdi, A.A., & Rushdi, A.A. (2016). Recursive Spoke Darts: Local Hyperplane Sampling for Delaunay and Voronoi Meshing in Arbitrary Dimensions [Conference Poster]. Procedia Engineering. https://doi.org/10.1016/j.proeng.2016.11.033 Publication ID: 47510
  • Romero, V., Swiler, L., Ebeida, M., Mitchell, S., Glickman, M., & Glickman, M. (2016). Some Test Problems and Results in Assessing Methods for Calculating Low Probabilities of Failure [Conference Poster]. https://www.osti.gov/biblio/1339060 Publication ID: 46586
  • Mitchell, S., Ebeida, M., Romero, V., Swiler, L., Rushdi, A., Abdelkader, A., & Abdelkader, A. (2015). Efficient Probability of Failure Calculations for QMU using Computational Geometry LDRD 13-0144 Final Report. https://doi.org/10.2172/1221522 Publication ID: 45583
  • Ebeida, M., Mitchell, S., Littlewood, D., Bishop, J., Rushdi, A., & Rushdi, A. (2015). Unleashing the Power of Voronoi Decompositions in low and high dimensions [Presentation]. https://www.osti.gov/biblio/1246308 Publication ID: 42837
  • Ebeida, M., Mitchell, S., Swiler, L., Romero, V., & Romero, V. (2014). POF-Darts: Geometric Adaptive Sampling for Probability of Failure. SIAM Journal on Uncertainty Quantification. https://www.osti.gov/biblio/1184488 Publication ID: 38951
  • Mitchell, S., Mohamed, M., Mahmoud, A., Ebeida, M., & Ebeida, M. (2014). Delaunay quadrangulation by two-coloring vertices – extended version with quad-quality proofs appendix [Conference Poster]. https://www.osti.gov/biblio/1315030 Publication ID: 38053
  • Ebeida, M. (2014). Improved Poisson-disk Sampling for Meshing Applications [Presentation]. https://www.osti.gov/biblio/1496092 Publication ID: 37691
  • Adams, B., Jakeman, J., Swiler, L., Stephens, J., Vigil, D., Wildey, T., Bauman, L., Bohnhoff, W., Dalbey, K., Eddy, J., Ebeida, M., Eldred, M., Hough, P., Hu, K., & Hu, K. (2014). Dakota, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis :. https://doi.org/10.2172/1177077 Publication ID: 41017
  • Adams, B., Jakeman, J., Swiler, L., Stephens, J., Vigil, D., Wildey, T., Bauman, L., Bohnhoff, W., Dalbey, K., Eddy, J., Ebeida, M., Eldred, M., Hough, P., Hu, K., & Hu, K. (2014). Dakota, a multilevel parallel object-oriented framework for design optimization, parameter estimation, uncertainty quantification, and sensitivity analysis version 6.0 theory manual. https://doi.org/10.2172/1177048 Publication ID: 40814
  • Ebeida, M., English, S., & English, S. (2013). Tuning the Discrete Density of a Random Disk Packing by Injection and Ejection [Conference]. https://www.osti.gov/biblio/1115712 Publication ID: 36372
  • Ebeida, M. (2013). Delaunay Quadrangulation via Poisson Disk Sampling [Conference]. https://www.osti.gov/biblio/1115644 Publication ID: 36373
  • Ebeida, M., Mitchell, S., Knupp, P., & Knupp, P. (2013). Improving Spatial Coverage while Preserving Blue Noise [Conference]. https://www.osti.gov/biblio/1079021 Publication ID: 33490
  • Mitchell, S., Ebeida, M., & Ebeida, M. (2013). Balloon Darts: Estimating the Volume of the Union of d-Balls with Spoke Samples [Conference]. https://www.osti.gov/biblio/1079006 Publication ID: 33491
  • Ebeida, M., Mitchell, S., & Mitchell, S. (2013). Advancing Front for Efficient Blue Noise Sampling Across Various Dimensions [Conference]. https://www.osti.gov/biblio/1080203 Publication ID: 33765
  • Ebeida, M. (2012). Sifted Disk Points [Conference]. https://www.osti.gov/biblio/1117146 Publication ID: 28456
  • Ebeida, M. (2012). High-Quality Parallel Depth-of-Field Using Line Samples [Conference]. https://www.osti.gov/biblio/1073187 Publication ID: 28671
  • Mitchell, S., Ebeida, M., Knupp, P., & Knupp, P. (2012). Polygons instead of Quadtree [Conference]. https://www.osti.gov/biblio/1073427 Publication ID: 28178
  • Ebeida, M., Knuppy, P., & Knuppy, P. (2011). LBMD: A layer-based mesh data structure tailored for generic API infrastructures [Conference]. 20th AIAA Computational Fluid Dynamics Conference 2011. https://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=84880585239&origin=inward Publication ID: 21385
  • Ebeida, M., Mitchell, S., & Mitchell, S. (2011). New approaches to solve the meshing problem [Conference]. https://www.osti.gov/biblio/1107026 Publication ID: 24845
  • Ebeida, M., Mitchell, S., & Mitchell, S. (2011). New approaches to solve the meshing problem [Conference]. https://www.osti.gov/biblio/1106972 Publication ID: 24795
  • Ebeida, M., Knupp, P., & Knupp, P. (2011). Efficient Maximal Poisson-Disk Sampling – presentation slides [Conference]. https://www.osti.gov/biblio/1143429 Publication ID: 24642
  • Mitchell, S., Ebeida, M., & Ebeida, M. (2011). Uniform Random Voronoi Meshes for Ensembles of Lagrangian Fracture Simulations [Conference]. https://www.osti.gov/biblio/1106824 Publication ID: 23728
  • Ebeida, M., Mitchell, S., Leung, V., Bishop, J., Martinez, M.J., & Martinez, M.J. (2011). Mesh Generation for Modeling and Simulation of Carbon Sequestration Process [Conference]. https://www.osti.gov/biblio/1107220 Publication ID: 23492
  • Mitchell, S., Ebeida, M., & Ebeida, M. (2011). Maximal Poisson-Disk Sampling with Finite Precision and Linear Complexity in Fixed Dimensions [Conference]. https://www.osti.gov/biblio/1109248 Publication ID: 22925
  • Ebeida, M., Mitchell, S., Knupp, P., Leung, V., & Leung, V. (2011). Conforming Voronoi Meshing Based on Maximal Poisson Sampling [Conference]. https://www.osti.gov/biblio/1106284 Publication ID: 22751
  • Ebeida, M., Knupp, P., Mitchell, S., Leung, V., & Leung, V. (2011). Conforming Voronoi Meshing for three dimensional domains with multiple cracks [Conference]. https://www.osti.gov/biblio/1120637 Publication ID: 21670
  • Ebeida, M., Knupp, P., Leung, V., & Leung, V. (2011). Mesh Generation of Modeling and Simulation of Carbon Sequestration Processes [Conference]. https://www.osti.gov/biblio/1109334 Publication ID: 21671
  • Mitchell, S., Knupp, P., Ebeida, M., & Ebeida, M. (2011). Maximal Poisson-Disk Sampling [Conference]. https://www.osti.gov/biblio/1120910 Publication ID: 21326
  • Mitchell, S., Knupp, P., Ebeida, M., & Ebeida, M. (2011). A Linear Conforming Delaunay Triangulation method for GPU applications [Conference]. https://www.osti.gov/biblio/1120828 Publication ID: 21433
  • Devine, K., Copps, K., Ebeida, M., Hensinger, D., Knupp, P., Sjaardema, G., Williams, A., & Williams, A. (2010). TUG 2010 meshes, geometry and load balancing capability area [Conference]. https://www.osti.gov/biblio/1030329 Publication ID: 20576
Showing 10 of 66 publications.