7 citations · 10 across the 7 of their papers we have counts for
Showing 2020Show all
3 papers · 1 filter
quant-ph2020★ 7 cited
Bridging Classical and Quantum with SDP initialized warm-starts for QAOA
Reuben Tate, Majid Farhadi, Creston Herold +2
We study the Quantum Approximate Optimization Algorithm (QAOA) in the context of the Max-Cut problem. Near-term (noisy) quantum devices are only able to (accurately) execute QAOA a…
cs.DS2020
Improved Approximations for Min Sum Vertex Cover and Generalized Min Sum Set Cover
Nikhil Bansal, Jatin Batra, Majid Farhadi +1
We study the generalized min sum set cover (GMSSC) problem, wherein given a collection of hyperedges with arbitrary covering requirements , the goal is to find an ordering…
cs.CC2020
& Maximum Variance Embedding: Measuring and Optimizing Connectivity of A Graph Metric
Majid Farhadi, Anand Louis, Mohit Singh +1
Bobkov, Houdré, and the last author [2000] introduced a Poincaré-type functional parameter, , of a graph and related it to connectivity of the graph via Cheeger-type ineq…