Source author record

Ali Shameli

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Machine Learning math.CO

Catalog footprint

Research overview

2works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

Sample Efficient Graph-Based Optimization with Noisy Observations

We study sample complexity of optimizing "hill-climbing friendly" functions defined on a graph under noisy observations. We define a notion of convexity, and we show that a variant of best-arm identification can find a near-optimal solution after a small number of queries that is independent of the size of the graph. For functions that have local minima and are nearly convex, we show a sample complexity for the classical simulated annealing under noisy observations. We show effectiveness of the greedy algorithm with restarts and the simulated annealing on problems of graph-based nearest neighbor classification as well as a web document re-ranking application.

preprint2014arXiv

A New Upper Bound on Total Domination Number of Bipartite Graphs

Let $G$ be a graph. A subset $S \subseteq V(G)$ is called a total dominating set if every vertex of $G$ is adjacent to at least one vertex of $S$ . The total domination number, $γ_{t}$ ( $G$ ), is the minimum cardinality of a total dominating set of $G$ . In this paper using a greedy algorithm we provide an upper bound for $γ_{t}$ ( $G$ ), whenever $G$ is a bipartite graph and $δ(G)$ $\geq$ $k$ . More precisely, we show that if $k$ > 1 is a natural number, then for every bipartite graph $G$ of order $n$ and $δ(G) \ge k$ , $γ_{t}$ ( $G$ ) $\leq$ $n(1- \frac{k!}{\prod_{i=0}^{k-1}(\frac{k}{k-1}+i)}).$

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.