pith. sign in

Sebastian Pokutta

Identifiers

  • name variant Sebastian Pokutta 0.60 · backfill

Papers (49)

  1. What Do Evolutionary Coding Agents Evolve? cs.NE · 2026 · author #7
  2. Abs-Smooth Frank-Wolfe Method: Primal-Dual Analysis, Heavy Ball Momentum, and Inexact Oracles math.OC · 2026 · author #2
  3. Curvature-Dependent Lower Bounds for Frank-Wolfe math.OC · 2026 · author #3
  4. Agentic MIP Research: Accelerated Constraint Handler Generation cs.AI · 2026 · author #3
  5. LLM-Based Educational Simulation: Evaluating Temporal Student Persona Stability Across ADHD Profiles cs.HC · 2026 · author #5
  6. CHAP: A Hybrid GPU-CPU Heuristic for MIP math.OC · 2026 · author #8
  7. Out-of-the-Box Global Optimization for Packing Problems: New Models and Improved Solutions math.OC · 2026 · author #4
  8. Frank-Wolfe Beyond 1/t Convergence math.OC · 2026 · author #1
  9. Fast Isotopy Computation for T-Curves math.AG · 2026 · author #5
  10. Lower Bounds for Frank-Wolfe on Strongly Convex Sets math.OC · 2026 · author #6
  11. Stable Personas: Dual-Assessment of Temporal Stability in LLM-Based Human Simulation cs.HC · 2026 · author #5
  12. Graph Isomorphism: Mixed-Integer Convex Optimization from First-Order Methods math.OC · 2025 · author #6
  13. A Free Lunch in LLM Compression: Revisiting Retraining after Pruning cs.LG · 2025 · author #4
  14. FACET: Teacher-Centred LLM-Based Multi-Agent Systems-Towards Personalized Educational Worksheets cs.HC · 2025 · author #4
  15. Efficient Quadratic Corrections for Frank-Wolfe Algorithms math.OC · 2025 · author #5
  16. Beyond Static Responses: Multi-Agent LLM Systems as a New Paradigm for Social Science Research cs.MA · 2025 · author #2
  17. RECON: Robust symmetry discovery via Explicit Canonical Orientation Normalization cs.LG · 2025 · author #4
  18. Sustainability via LLM Right-sizing cs.CL · 2025 · author #4
  19. Alternating Linear Minimization: Revisiting von Neumann's alternating projections math.OC · 2022 · author #2
  20. Efficient algorithms for robust submodular maximization under matroid constraints cs.DS · 2018 · author #1
  21. New Limits of Treewidth-based tractability in Optimization cs.DM · 2018 · author #3
  22. Reinforcement Learning under Model Mismatch cs.LG · 2017 · author #3
  23. Conditional Accelerated Lazy Stochastic Gradient Descent cs.LG · 2017 · author #2
  24. Hierarchical Clustering via Spreading Metrics cs.LG · 2016 · author #2
  25. Lazifying Conditional Gradient Algorithms cs.DS · 2016 · author #2
  26. An efficient high-probability algorithm for Linear Bandits cs.DS · 2016 · author #2
  27. Toward a Science of Autonomy for Physical Systems: Transportation cs.CY · 2016 · author #2
  28. Aggregation-based cutting-planes for packing and covering integer programs math.OC · 2016 · author #5
  29. Strong reductions for extended formulations cs.CC · 2015 · author #2
  30. Solving MIPs via Scaling-based Augmentation math.OC · 2015 · author #4
  31. Sequential Information Guided Sensing cs.IT · 2015 · author #3
  32. An information diffusion Fano inequality cs.IT · 2015 · author #2
  33. The matching problem has no small symmetric SDP cs.CC · 2015 · author #4
  34. No Small Linear Program Approximates Vertex Cover within a Factor $2 - \epsilon$ cs.CC · 2015 · author #3
  35. Sequential Sensing with Model Mismatch stat.ML · 2015 · author #3
  36. Affine reductions for LPs and SDPs cs.CC · 2014 · author #2
  37. Pricing and clearing combinatorial markets with singleton and swap orders: Efficient algorithms for the futures opening auction problem math.OC · 2014 · author #2
  38. The matching polytope does not admit fully-polynomial size relaxation schemes cs.CC · 2014 · author #2
  39. Average case polyhedral complexity of the maximum stable set problem cs.CC · 2013 · author #3
  40. On the existence of 0/1 polytopes with high semidefinite extension complexity cs.CC · 2013 · author #3
  41. A short proof for the polyhedrality of the Chv\'atal-Gomory closure of a compact convex set math.CO · 2012 · author #2
  42. An algebraic approach to symmetric extended formulations cs.CC · 2012 · author #2
  43. Approximation Limits of Linear Programs (Beyond Hierarchies) cs.CC · 2012 · author #3
  44. Strict linear prices in non-convex European day-ahead electricity markets math.OC · 2012 · author #3
  45. Exponential Lower Bounds for Polytopes in Combinatorial Optimization math.CO · 2011 · author #3
  46. Rigid abelian groups and the probabilistic method math.GR · 2011 · author #2
  47. Border bases and order ideals: a polyhedral characterization math.AC · 2009 · author #2
  48. A polyhedral approach to computing border bases math.AC · 2009 · author #2
  49. Reconstructing biochemical cluster networks math.AC · 2009 · author #3

Mentions

  • 1204.0957 #3 · backfill · confidence 0.70 Sebastian Pokutta
  • 1203.4177 #3 · backfill · confidence 0.70 Sebastian Pokutta
  • 1111.0837 #3 · backfill · confidence 0.70 Sebastian Pokutta
  • 2601.22812 #5 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2512.17417 #6 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2510.14444 #4 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2506.02635 #5 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2508.11401 #4 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 1107.2325 #2 · backfill · confidence 0.70 Sebastian Pokutta
  • 2605.20086 #7 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2605.19828 #2 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2506.01839 #2 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2504.13217 #4 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 2605.10595 #3 · arxiv_oai · confidence 0.70 Sebastian Pokutta
  • 0912.1502 #2 · backfill · confidence 0.70 Sebastian Pokutta
  • 0911.0859 #2 · backfill · confidence 0.70 Sebastian Pokutta
  • 0906.1342 #3 · backfill · confidence 0.70 Sebastian Pokutta

Frequent Coauthors