Author: "RON, DANA" - Searchworks@Jio Institute Digital Library Search Results

Your search keyword '"RON, DANA"' showing total 336 results

Start Over Author "RON, DANA"

336 results on '"RON, DANA"'

301. Edge Coloring with Delays

Author: Alon, Noga, Asodi, Vera, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

302. Maximum Weight Independent Sets and Matchings in Sparse Random Graphs : Exact Results Using the Local Weak Convergence Method

Author: Gamarnik, David, Nowicki, Tomasz, Swirszcz, Grzegorz, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

303. The Sketching Complexity of Pattern Matching

Author: Bar-Yossef, Ziv, Jayram, T. S., Krauthgamer, Robert, Kumar, Ravi, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

304. Distribution-Free Connectivity Testing

Author: Halevy, Shirley, Kushilevitz, Eyal, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

305. Fooling Parity Tests with Parity Gates

Author: Gutfreund, Dan, Viola, Emanuele, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

306. The Diameter of Randomly Perturbed Digraphs and Some Applications

Author: Flaxman, Abraham D., Frieze, Alan M., Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

307. Estimating Frequency Moments of Data Streams Using Random Linear Combinations

Author: Ganguly, Sumit, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

308. Improved Randomness Extraction from Two Independent Sources

Author: Dodis, Yevgeniy, Elbaz, Ariel, Oliveira, Roberto, Raz, Ran, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

309. Counting Connected Graphs and Hypergraphs via the Probabilistic Method

Author: Coja-Oghlan, Amin, Moore, Cristopher, Sanwalani, Vishal, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

310. Strong Refutation Heuristics for Random k-SAT

Author: Coja-Oghlan, Amin, Goerdt, Andreas, Lanka, André, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

311. Approximating Additive Distortion of Embeddings into Line Metrics

Author: Dhamdhere, Kedar, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

312. A Stateful Implementation of a Random Function Supporting Parity Queries over Hypercubes

Author: Bogdanov, Andrej, Wee, Hoeteck, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

313. Small Pseudo-random Families of Matrices: Derandomizing Approximate Quantum Encryption

Author: Ambainis, Andris, Smith, Adam, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

314. Non-Abelian Homomorphism Testing, and Distributions Close to Their Self-convolutions

Author: Ben Or, Michael, Coppersmith, Don, Luby, Mike, Rubinfeld, Ronitt, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

315. Maximum Coverage Problem with Group Budget Constraints and Applications

Author: Chekuri, Chandra, Kumar, Amit, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

316. Robust Locally Testable Codes and Products of Codes

Author: Ben-Sasson, Eli, Sudan, Madhu, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

317. Estimating the Distance to a Monotone Function

Author: Ailon, Nir, Chazelle, Bernard, Comandur, Seshadhri, Liu, Ding, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

318. The Chromatic Number of Random Regular Graphs

Author: Achlioptas, Dimitris, Moore, Cristopher, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

319. A 3/4-Approximation Algorithm for Maximum ATSP with Weights Zero and One

Author: Bläser, Markus, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

320. The Greedy Algorithm for the Minimum Common String Partition Problem

Author: Chrobak, Marek, Kolman, Petr, Sgall, Jiří, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

321. Convergence Issues in Competitive Games

Author: Mirrokni, Vahab S., Vetta, Adrian, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

322. Randomized Approximation Algorithms for Set Multicover Problems with Applications to Reverse Engineering of Protein and Gene Networks

Author: Berman, Piotr, DasGupta, Bhaskar, Sontag, Eduardo, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

323. Designing Networks with Existing Traffic to Support Fast Restoration

Author: Alicherry, Mansoor, Bhatia, Randeep, Wan, Yung-Chun (Justin), Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

324. Min-Max Multiway Cut

Author: Svitkina, Zoya, Tardos, Éva, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

325. On the Crossing Spanning Tree Problem

Author: Bilò, Vittorio, Goyal, Vineet, Ravi, R., Singh, Mohit, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

326. Computationally-Feasible Truthful Auctions for Convex Bundles

Author: Babaioff, Moshe, Blumrosen, Liad, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

327. Simultaneous Source Location

Author: Andreev, Konstantin, Garrod, Charles, Maggs, Bruce, Meyerson, Adam, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

328. An Auction-Based Market Equilibrium Algorithm for the Separable Gross Substitutability Case

Author: Garg, Rahul, Kapoor, Sanjiv, Vazirani, Vijay, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

329. Cuts and Orderings: On Semidefinite Relaxations for the Linear Ordering Problem

Author: Newman, Alantha, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

330. Centralized Deterministic Broadcasting in Undirected Multi-hop Radio Networks

Author: Kowalski, Dariusz R., Pelc, Andrzej, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

331. Approximating Max k CSP Using Random Restrictions

Author: Hast, Gustav, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

332. Cost-Sharing Mechanisms for Network Design

Author: Gupta, Anupam, Srinivasan, Aravind, Tardos, Éva, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

333. Polylogarithmic Inapproximability of the Radio Broadcast Problem

Author: Elkin, Michael, Kortsarz, Guy, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

334. On Systems of Linear Equations with Two Variables per Equation

Author: Feige, Uriel, Reichman, Daniel, Hutchison, David, editor, Kanade, Takeo, editor, Kittler, Josef, editor, Kleinberg, Jon M., editor, Mattern, Friedemann, editor, Mitchell, John C., editor, Naor, Moni, editor, Nierstrasz, Oscar, editor, Pandu Rangan, C., editor, Steffen, Bernhard, editor, Sudan, Madhu, editor, Terzopoulos, Demetri, editor, Tygar, Dough, editor, Vardi, Moshe Y., editor, Weikum, Gerhard, editor, Jansen, Klaus, editor, Khanna, Sanjeev, editor, Rolim, José D. P., editor, and Ron, Dana, editor
Published: 2004
Full Text: View/download PDF

335. Finding cycles and trees in sublinear time.

Author: Ron, Dana
Published: 2010

336. The Dynamics of AdaBoost: Cyclic Behavior and Convergence of Margins.

Author: Rudin, Cynthia, Daubechies, Ingrid, Schapire, Robert E., and Ron, Dana
Subjects: *STOCHASTIC convergence, *ALGORITHMS, *ITERATIVE methods (Mathematics), *CYCLES, *PATTERN perception
Abstract: In order to study the convergence properties of the AdaBoost algorithm, we reduce AdaBoost to a nonlinear iterated map and study the evolution of its weight vectors. This dynamical systems approach allows us to understand AdaBoost's convergence properties completely in certain cases; for these cases we find stable cycles, allowing us to explicitly solve for AdaBoost's output. Using this unusual technique, we are able to show that AdaBoost does not always converge to a maximum margin combined classifier, answering an open question. In addition, we show that "nonoptimal" AdaBoost (where the weak learning algorithm does not necessarily choose the best weak classifier at each iteration) may fail to converge to a maximum margin classifier, even if "optimal" AdaBoost produces a maximum margin. Also, we show that if AdaBoost cycles, it cycles among "support vectors", i.e., examples that achieve the same smallest margin. [ABSTRACT FROM AUTHOR]
Published: 2004

Catalog

Books, media, physical & digital resources

See catalog results

Searchworks

Select search scope, currently: Articles Catalog books, media & more in Jio Institute collections Articles journal articles & other e-resources

Search

Search Constraints

Refine your results

Search Limiters

Topic

Publication Year Range

Language

Category

Publication Type

Journal

Region

Database

Publisher

336 results on '"RON, DANA"'

Search Results

Catalog

Select search scope, currently: Articles

Catalog

books, media & more in Jio Institute collections

Articles

journal articles & other e-resources