Viewing profile — baojian
baojian
HN member- Joined
- Sat, Feb 25, 2017, 10:31 AM UTC
- HN karma
- 6
- Public activity
- 5 items
- HN profile
- View on Hacker News ↗
About baojian
Researcher
Recent public activity
- story
- story
- story
- story
-
comment
Comment #17434625
very good point. actually, 1-1/e is only for monotone submodular function. for a general submodular function, 1/2 approximation ratio is the best you can get.