Skip to main content
Omar Shehab's user avatar
Omar Shehab's user avatar
Omar Shehab's user avatar
Omar Shehab
  • Member for 11 years, 11 months
  • Last seen this week
Loading…
accepted
Loading…
accepted
Loading…
comment
Computational complexity of CVaR calculation
@D.W., I have also found Mhammedi, Zakaria, Benjamin Guedj, and Robert C. Williamson. "Pac-bayesian bound for the conditional value at risk." Advances in Neural Information Processing Systems 33 (2020): 17919-17930.
comment
Computational complexity of CVaR calculation
@D.W., it is cited by 3 papers and probably the most relevant one is Georgiou, Chryssis, Marios Mavronicolas, and Burkhard Monien. "The complexity of (E+ Var)-equilibria, ESR-equilibria, and SuperE-equilibria for 2-players games with few cost values." Theoretical Computer Science 860 (2021): 84-97..
Loading…
Loading…
accepted
comment
Easier famility of graphs for MAXCUT
@NealYoung, done. Thanks a lot for catching it.
revised
Loading…
comment
comment
comment
comment
Easier famility of graphs for MAXCUT
@NealYoung, I have replaced "lower" with "higher". My sincere apologies for the confusion.
revised
Easier famility of graphs for MAXCUT
added 1 character in body
Loading…
asked
Loading…
awarded
comment
Fastest exact algorithm for MAXCUT
@AlexGolovnev, do you mind sharing the faster algorithm?
1
2 3 4 5
12