Mohamed Ebeida

Discrete Math and Optimization

(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

Tara LaForce, Eduardo Basurto, Kyung Chang, Mohamed Ebeida, William Eymold, Christopher Faucett, Richard Jayne, Nicholas Kucinski, Rosemary Leone, Paul Mariner, Frank Perry, (2022). GDSA Repository Systems Analysis Investigations in FY 2022 https://doi.org/10.2172/1898245 Publication ID: 80240

Tara LaForce, Mohamed Ebeida, Spencer Jordan, Terry Miller, Phillip Stauffer, Heeho Park, Rosemary Leone, (2021). Voronoi meshing to accurately capture geology in subsurface simulations https://www.osti.gov/servlets/purl/1887349 Publication ID: 75662

Mohamed Ebeida, Tara LaForce, Joseph Bishop, William McLendon, (2021). Recent Advances in the VoroCrust Algorithm for Automatic Generation of Conforming Voronoi Meshes https://doi.org/10.2172/1882078 Publication ID: 79558

Mohamed Ebeida, (2021). Toward Linear Programming in Strongly Polynomial Time https://www.osti.gov/servlets/purl/1856315 Publication ID: 77713

Mohamed Ebeida, Ahmed Abdelkader, Nina Amenta, Drew Kouri, Ojas Parekh, Cynthia Phillips, Nickolas Winovich, (2020). Novel Geometric Operations for Linear Programming https://doi.org/10.2172/1813669 Publication ID: 71776

Tara LaForce, Spencer Jordan, Mohamed Ebeida, William McLendon, (2020). LANL/SANDIA/VOROCRUST EOFY 2020 meeting https://www.osti.gov/servlets/purl/1822301 Publication ID: 70940

Mohamed Ebeida, (2020). Spoke-LP: A parallel code for linear programming https://www.osti.gov/servlets/purl/1821845 Publication ID: 74966

Mohamed Ebeida, (2020). VoroCrust: Voronoi Meshing without clipping https://www.osti.gov/servlets/purl/1809217 Publication ID: 74160

Mohamed Ebeida, (2020). Voronoi Data Compression for Combustion Simulations https://www.osti.gov/servlets/purl/1764671 Publication ID: 72406

Marta D’Elia, Eric Phipps, A. Rushdi, Mohamed Ebeida, (2020). Surrogate-based ensemble grouping strategies for embedded sampling-based uncertainty quantification Lecture Notes in Computational Science and Engineering https://www.osti.gov/biblio/1429775 Publication ID: 56204

Mohamed Ebeida, (2019). An Anisotropic Adaptive Voronoi Meshing Method https://doi.org/10.2172/1568991 Publication ID: 65295

Nickolas Winovich, Ahmad Rushdi, Eric Phipps, Jaideep Ray, Guang Lin, Mohamed Ebeida, (2019). Rigorous Data Fusion for Computationally Expensive Simulations https://doi.org/10.2172/1560809 Publication ID: 64705

Mohamed Ebeida, (2019). VoroCrust: Voronoi Meshing Without Clipping https://www.osti.gov/servlets/purl/1592222 Publication ID: 64278

Scott Mitchell, Patrick Knupp, A. Abdelkader, M. M. Awad, C Bajaj, M. Deakin, Mohamed Ebeida, D. Engwirda, A. Mahmoud, D. Manocha, S. McKay, J. Owens, C. Park, A. Patney, A. Rushdi, Laura Swiler, L Wei, (2019). Primal-Dual Mesh Optimization with Mathematical Foundations https://www.osti.gov/servlets/purl/1596226 Publication ID: 64491

Sivasankaran Rajamanickam, Michael Wolf, Eric Phipps, Mohamed Ebeida, Bert Debusschere, (2018). ExaLearn Application Interview https://www.osti.gov/servlets/purl/1594702 Publication ID: 60200

Scott Mitchell, Muhammad Awad, Mohamed Ebeida, Laura Swiler, (2018). Fast Approximate Union Volume in High Dimensions with Line Samples https://doi.org/10.2172/1464880 Publication ID: 63626

Scott Mitchell, Mohamed Ebeida, Muhamad Awad, Chonhyon Park, Anjul Patney, Amad Rushdi, Laura Swiler, Dinesh Manocha, Li-Yi Wei, (2018). Spoke-Darts for High-Dimensional Blue-Noise Sampling https://doi.org/10.1145/3194657 Publication ID: 63675

Ahmed Abdelkader, Chandrajit Bajaj, Mohamed Ebeida, Ahmed Mahmoud, Scott Mitchell, John Owens, Ahmad Rushdi, (2018). VoroCrust illustrated: Theory and challenges Leibniz International Proceedings in Informatics, LIPIcs https://www.osti.gov/servlets/purl/1572448 Publication ID: 60958

Ahmed Abdelkader, Chandrajit Bajaja, Mohamed Ebeida, Ahmed Mahmoud, Scott Mitchell, John Owens, Ahmad Rushdi, (2018). Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm LIPIcs-Leibniz International Proceedings in Informatics https://doi.org/10.4230/LIPIcs.SoCG.2018.1 Publication ID: 61557

Mohamed Ebeida, Laura Swiler, Eric Phipps, Jaideep Ray, (2018). Solving classification problems using implicit Voronoi cells and local hyperplane sampling https://www.osti.gov/servlets/purl/1524960 Publication ID: 62390

Ahmed Abdelkader, Chandrajit Bajaj, Mohamed Ebeida, Ahmed Mahmoud, Scott Mitchell, John Owens, Ahmad Rushdi, (2018). VoroCrust Illustrated: Theory and Challenges https://www.osti.gov/servlets/purl/1525578 Publication ID: 61559

Laura Swiler, Jaideep Ray, Laura Swiler, Mohamed Ebeida, Maoyi Huang, Zhangshuan Hou, Jie Bao, huiying Ren, (2017). SAChES: Scalable Adaptive Chain-Ensemble Sampling https://doi.org/10.2172/1380101 Publication ID: 58308

Ahmed Abdelkader, Chandrajit Bajaj, Mohamed Ebeida, Scott Mitchell, (2017). A Seed Placement Strategy for Conforming Voronoi Meshing https://www.osti.gov/servlets/purl/1507083 Publication ID: 57376

Eric Phipps, Marta D’Elia, Mohamed Ebeida, Ahmad Rushdi, (2017). Improving Sampling-based Uncertainty Quantification Performance Through Embedded Ensemble Propagation https://www.osti.gov/servlets/purl/1460257 Publication ID: 57190

Mohamed Ebeida, (2017). Robust Polyhedral Meshing https://www.osti.gov/servlets/purl/1460267 Publication ID: 57220

Mohamed Ebeida, Eric Phipps, Marta D’Elia, Ahmad Rushdi, (2017). A Novel Voronoi Piecewise Approach to Solve Stochastic PDEs https://www.osti.gov/servlets/purl/1456448 Publication ID: 55705

Ahmad Rushdi, Scott Mitchell, Ahmed Mahmoud, Chandrajit Bajaj, Mohamed Ebeida, (2017). All-quad meshing without cleanup CAD Computer Aided Design https://doi.org/10.1016/j.cad.2016.07.009 Publication ID: 52662

Marta D’Elia, Mohamed Ebeida, Eric Phipps, Ahmad Rushdi, (2017). Ensemble Grouping strategies for embedded Stochastic Collocation https://www.osti.gov/servlets/purl/1458293 Publication ID: 54915

Mohamed Ebeida, Scott Mitchell, Laura Swiler, Vicente Romero, Ahmad Rushdi, (2016). POF-Darts: Geometric adaptive sampling for probability of failure Reliability Engineering and System Safety https://doi.org/10.1016/j.ress.2016.05.001 Publication ID: 50777

Jacob Koester, Joseph Bishop, Mohamed Ebeida, Scott Mitchell, (2016). Triangulation / Voronoi Cell Based RKPM https://www.osti.gov/servlets/purl/1400061 Publication ID: 47154

Mohamed Ebeida, Ahmad Rushdi, Muhammad Awad, Ahmed Mahmoud, Dong Yan, Shawn English, John Owens, Chandrajit Bajaj, Scott Mitchell, (2016). Disk Density Tuning of a Maximal Random Packing Computer Graphics Forum https://doi.org/10.1111/cgf.12981 Publication ID: 50778

Ahmed Abdelkader, Scott Mitchell, Mohamed Ebeida, (2016). Steiner Point Reduction in Planar Delaunay Meshes https://www.osti.gov/servlets/purl/1365084 Publication ID: 49355

Ahmad Rushdi, Laura Swiler, Scott Mitchell, John Jakeman, Eric Phipps, Mohamed Ebeida, (2016). VPS: Voronoi Piecewise Surrogate Models for High-Dimensional Data Fitting https://doi.org/10.1615/Int.J.UncertaintyQuantification.2016018697 Publication ID: 46599

Mohamed Ebeida, Ahmad Rushdi, Laura Swiler, Scott Mitchell, John Owens, Saman Ashkiani, Anjul Patney, (2016). Recursive k-d Darts for Exploring High-Dimensional Spaces https://www.osti.gov/servlets/purl/1514296 Publication ID: 46601

Muhammad Awad, Ahmad Rushdi, Misarah Abbas, Scott Mitchell, Ahmed Mahmoud, Chandrajit Bajaj, Mohamed Ebeida, (2016). All-Hex Meshing of Multiple-Region Domains without Cleanup Procedia Engineering https://www.osti.gov/servlets/purl/1400055 Publication ID: 47148

Mohamed Ebeida, Ahmad Rushdi, (2016). Recursive Spoke Darts: Local Hyperplane Sampling for Delaunay and Voronoi Meshing in Arbitrary Dimensions Procedia Engineering https://doi.org/10.1016/j.proeng.2016.11.033 Publication ID: 47510

Vicente Romero, Laura Swiler, Mohamed Ebeida, Scott Mitchell, Matthew Glickman, (2016). Some Test Problems and Results in Assessing Methods for Calculating Low Probabilities of Failure https://www.osti.gov/servlets/purl/1339060 Publication ID: 46586

Scott Mitchell, Mohamed Ebeida, Vicente Romero, Laura Swiler, Ahmad Rushdi, Ahmad Abdelkader, (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

Mohamed Ebeida, Scott Mitchell, David Littlewood, Joseph Bishop, Ahmad Rushdi, (2015). Unleashing the Power of Voronoi Decompositions in low and high dimensions https://www.osti.gov/servlets/purl/1246308 Publication ID: 42837

Mohamed Ebeida, Scott Mitchell, Laura Swiler, Vicente Romero, (2014). POF-Darts: Geometric Adaptive Sampling for Probability of Failure SIAM Journal on Uncertainty Quantification https://www.osti.gov/biblio/1184488 Publication ID: 38951

Scott Mitchell, Mohammed Mohamed, Ahmed Mahmoud, Mohamed Ebeida, (2014). Delaunay quadrangulation by two-coloring vertices – extended version with quad-quality proofs appendix https://www.osti.gov/servlets/purl/1315030 Publication ID: 38053

Mohamed Ebeida, (2014). Improved Poisson-disk Sampling for Meshing Applications https://www.osti.gov/servlets/purl/1496092 Publication ID: 37691

Brian Adams, John Jakeman, Laura Swiler, John Stephens, Dena Vigil, Timothy Wildey, Lara Bauman, William Bohnhoff, Keith Dalbey, John Eddy, Mohamed Ebeida, Michael Eldred, Patricia Hough, Kenneth Hu, (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

Brian Adams, John Jakeman, Laura Swiler, John Stephens, Dena Vigil, Timothy Wildey, Lara Bauman, William Bohnhoff, Keith Dalbey, John Eddy, Mohamed Ebeida, Michael Eldred, Patricia Hough, Kenneth Hu, (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

Mohamed Ebeida, Shawn English, (2013). Tuning the Discrete Density of a Random Disk Packing by Injection and Ejection https://www.osti.gov/servlets/purl/1115712 Publication ID: 36372

Mohamed Ebeida, (2013). Delaunay Quadrangulation via Poisson Disk Sampling https://www.osti.gov/servlets/purl/1115644 Publication ID: 36373

Mohamed Ebeida, Scott Mitchell, Patrick Knupp, (2013). Improving Spatial Coverage while Preserving Blue Noise https://www.osti.gov/servlets/purl/1079021 Publication ID: 33490

Scott Mitchell, Mohamed Ebeida, (2013). Balloon Darts: Estimating the Volume of the Union of d-Balls with Spoke Samples https://www.osti.gov/servlets/purl/1079006 Publication ID: 33491

Mohamed Ebeida, Scott Mitchell, (2013). Advancing Front for Efficient Blue Noise Sampling Across Various Dimensions https://www.osti.gov/servlets/purl/1080203 Publication ID: 33765

Mohamed Ebeida, (2012). Sifted Disk Points https://www.osti.gov/servlets/purl/1117146 Publication ID: 28456

Mohamed Ebeida, (2012). High-Quality Parallel Depth-of-Field Using Line Samples https://www.osti.gov/biblio/1073187 Publication ID: 28671

Scott Mitchell, Mohamed Ebeida, Patrick Knupp, (2012). Polygons instead of Quadtree https://www.osti.gov/biblio/1073427 Publication ID: 28178

Mohamed Ebeida, Patrick Knuppy, (2011). LBMD: A layer-based mesh data structure tailored for generic API infrastructures 20th AIAA Computational Fluid Dynamics Conference 2011 https://www.osti.gov/servlets/purl/1110348 Publication ID: 21385

Mohamed Ebeida, Scott Mitchell, (2011). New approaches to solve the meshing problem https://www.osti.gov/servlets/purl/1107026 Publication ID: 24845

Mohamed Ebeida, Scott Mitchell, (2011). New approaches to solve the meshing problem https://www.osti.gov/servlets/purl/1106972 Publication ID: 24795

Mohamed Ebeida, Patrick Knupp, (2011). Efficient Maximal Poisson-Disk Sampling – presentation slides https://www.osti.gov/servlets/purl/1143429 Publication ID: 24642

Scott Mitchell, Mohamed Ebeida, (2011). Uniform Random Voronoi Meshes for Ensembles of Lagrangian Fracture Simulations https://www.osti.gov/servlets/purl/1106824 Publication ID: 23728

Mohamed Ebeida, Scott Mitchell, Vitus Leung, Joseph Bishop, Mario Martinez, (2011). Mesh Generation for Modeling and Simulation of Carbon Sequestration Process https://www.osti.gov/servlets/purl/1107220 Publication ID: 23492

Scott Mitchell, Mohamed Ebeida, (2011). Maximal Poisson-Disk Sampling with Finite Precision and Linear Complexity in Fixed Dimensions https://www.osti.gov/servlets/purl/1109248 Publication ID: 22925

Mohamed Ebeida, Scott Mitchell, Patrick Knupp, Vitus Leung, (2011). Conforming Voronoi Meshing Based on Maximal Poisson Sampling https://www.osti.gov/servlets/purl/1106284 Publication ID: 22751

Mohamed Ebeida, Patrick Knupp, Scott Mitchell, Vitus Leung, (2011). Conforming Voronoi Meshing for three dimensional domains with multiple cracks https://www.osti.gov/servlets/purl/1120637 Publication ID: 21670

Mohamed Ebeida, Patrick Knupp, Vitus Leung, (2011). Mesh Generation of Modeling and Simulation of Carbon Sequestration Processes https://www.osti.gov/servlets/purl/1109334 Publication ID: 21671

Scott Mitchell, Patrick Knupp, Mohamed Ebeida, (2011). Maximal Poisson-Disk Sampling https://www.osti.gov/servlets/purl/1120910 Publication ID: 21326

Scott Mitchell, Patrick Knupp, Mohamed Ebeida, (2011). A Linear Conforming Delaunay Triangulation method for GPU applications https://www.osti.gov/servlets/purl/1120828 Publication ID: 21433

Karen Devine, Kevin Copps, Mohamed Ebeida, David Hensinger, Patrick Knupp, Gregory Sjaardema, Alan Williams, (2010). TUG 2010 meshes, geometry and load balancing capability area https://www.osti.gov/biblio/1030329 Publication ID: 20576

Showing Results. Show More Publications