Search results for "bounds"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Tobias Polzin, Siavash Vahdati Daneshmand	Primal-dual approaches to the Steiner problem.	APPROX	2000	DBLP DOI BibTeX RDF	dual-ascent, approximation algorithms, lower bound, relaxation, primal-dual, Steiner problem
16	Stasys Jukna	Combinatorics of Monotone Computations.	Comb.	1999	DBLP DOI BibTeX RDF	AMS Subject Classification (1991) Classes: 03D15, 05D15, 68R05, 05C65, 05B30
16	Kumar Rajan, Narsingh Deo	A Parallel Algorithm for Bound-Smoothing.	IPPS/SPDP	1999	DBLP DOI BibTeX RDF
16	Simonetta Balsamo, Lorenzo Donatiello, Nico M. van Dijk	Bound Performance Models of Heterogeneous Parallel Processing Systems.	IEEE Trans. Parallel Distributed Syst.	1998	DBLP DOI BibTeX RDF	system performance evaluation, Parallel systems, queuing networks
16	Edith Hemaspaandra, Gerd Wechsung	The Minimization Problem for Boolean Formulas.	FOCS	1997	DBLP DOI BibTeX RDF	computational complexity, minimization, propositional logic, Boolean formulas, polynomial hierarchy
16	Martin Dietzfelbinger, Juraj Hromkovic, Georg Schnitger	A Comparison of Two Lower Bound Methods for Communication Complexity.	MFCS	1994	DBLP DOI BibTeX RDF
16	Carlo Blundo, Antonio Giorgio Gaggia, Douglas R. Stinson	On the Dealer's Randomness Required in Secret Sharing Schemes.	EUROCRYPT	1994	DBLP DOI BibTeX RDF
16	Nathalie Sauer, Xiaolan Xie	Marking Optimization of Stochastic Timed Event Graphs.	Application and Theory of Petri Nets	1993	DBLP DOI BibTeX RDF
16	Cynthia Dwork, Nancy A. Lynch, Larry J. Stockmeyer	Consensus in the presence of partial synchrony.	J. ACM	1988	DBLP DOI BibTeX RDF
16	Lindsey E. Stephens, Lawrence W. Dowdy	Convolutional Bound Hierarchies.	SIGMETRICS	1984	DBLP DOI BibTeX RDF
16	Junning Liu, Dennis Goeckel, Donald F. Towsley	Bounds on the throughput gain of network coding in unicast and multicast wireless networks.	IEEE J. Sel. Areas Commun.	2009	DBLP DOI BibTeX RDF
16	János Balogh, József Békési, Gábor Galambos, Mihály Csaba Markót	Improved lower bounds for semi-online bin packing problems.	Computing	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 68Q25, 68W40, 68W25
16	Timothy M. Chan	Comparison-based time-space lower bounds for selection.	SODA	2009	DBLP DOI BibTeX RDF
16	Ke Yi 0001	Dynamic indexability and lower bounds for dynamic one-dimensional range query indexes.	PODS	2009	DBLP DOI BibTeX RDF	lower bound, indexability, dynamization, range query
16	Jörg Brauer, Bastian Schlich, Thomas Reinbacher, Stefan Kowalewski	Stack bounds analysis for microcontroller assembly code.	WESS	2009	DBLP DOI BibTeX RDF	model checking, verification, static analysis, embedded software, assembly code
16	Rishiraj Bhattacharyya, Avradip Mandal, Mridul Nandi	Indifferentiability Characterization of Hash Functions and Optimal Bounds of Popular Domain Extensions.	INDOCRYPT	2009	DBLP DOI BibTeX RDF	Indifferentiability, Merkle-Damgård, HAIFA, Tree mode of operations with counter
16	Emanuele Viola	Bit-probe lower bounds for succinct data structures.	STOC	2009	DBLP DOI BibTeX RDF	bit-probe, cell-probe, logarithmic form, ternary value, lower bound, dictionary, succinct data structure, membership query
16	Marco Gaboardi, Romain Péchoux	Upper Bounds on Stream I/O Using Semantic Interpretations.	CSL	2009	DBLP DOI BibTeX RDF
16	Mark D. Reid, Robert C. Williamson	Surrogate regret bounds for proper losses.	ICML	2009	DBLP DOI BibTeX RDF
16	Zhigang Tian, Richard C. M. Yam, Ming Jian Zuo, Hong-Zhong Huang	Reliability Bounds for Multi-State k-out-of-n Systems.	IEEE Trans. Reliab.	2008	DBLP DOI BibTeX RDF
16	UmaMaheswari C. Devi, James H. Anderson	Tardiness bounds under global EDF scheduling on a multiprocessor.	Real Time Syst.	2008	DBLP DOI BibTeX RDF	Partitioning, Migrations, EDF, Preemptions, Soft real-time, Global scheduling, Tardiness
16	Matthijs J. Warrens	Bounds of Resemblance Measures for Binary (Presence/Absence) Variables.	J. Classif.	2008	DBLP DOI BibTeX RDF	Association coefficients, 2 × 2 table, Minimum value, Arithmetic mean, Maximum value, Similarity coefficients, Harmonic mean, Geometric mean
16	Reihaneh Safavi-Naini, Peter R. Wild	Information Theoretic Bounds on Authentication Systems in Query Model.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
16	Christine Bachoc, Yael Ben-Haim, Simon Litsyn	Bounds for Codes in Products of Spaces, Grassmann, and Stiefel Manifolds.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
16	Gil I. Shamir	Entropy of Patterns of i.i.d. Sequences - Part I: General Bounds.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
16	Douglas R. Stinson, Gregory M. Zaverucha	Some Improved Bounds for Secure Frameproof Codes and Related Separating Hash Families.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
16	Yael Ben-Haim, Simon Litsyn	Improved Upper Bounds on the Reliability Function of the Gaussian Channel.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
16	Jean-Noël Corvellec, Viorica V. Motreanu	Nonlinear error bounds for lower semicontinuous functions on metric spaces.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 49J52, 90C30, 90C25
16	Li Chai 0001, Jingxin Zhang 0001, Cishen Zhang, Edoardo Mosca	Efficient Computation of Frame Bounds Using LMI-Based Optimization.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
16	Mihailo Stojnic, Haris Vikalo, Babak Hassibi	Speeding up the Sphere Decoder With Hinfty and SDP Inspired Lower Bounds.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
16	Ping Li 0001	Estimators and tail bounds for dimension reduction in lα (0 < α ≤ 2) using stable random projections.	SODA	2008	DBLP BibTeX RDF
16	Lijun Wang, Lin Cai 0001, Xinzhi Liu, Xuemin Shen	Practical Stability and Bounds of Heterogeneous AIMD/RED System with Time Delay.	ICC	2008	DBLP DOI BibTeX RDF
16	Anna C. Gilbert, Martin J. Strauss	Fundamental performance bounds for a compressive sampling system.	ICASSP	2008	DBLP DOI BibTeX RDF
16	Mark Mercer	Lower Bounds for Generalized Quantum Finite Automata.	LATA	2008	DBLP DOI BibTeX RDF
16	Shao Liu, Rui Zhang-Shen, Wenjie Jiang 0001, Jennifer Rexford, Mung Chiang	Performance bounds for peer-assisted live streaming.	SIGMETRICS	2008	DBLP DOI BibTeX RDF	peer-to-peer, video, streaming, IPTV, tree construction
16	Pete P. Janes, Alistair P. Rendell	Including Rigorous Numerical Bounds in Quantum Chemistry Calculations: Gaussian Integral Evaluation.	CSE	2008	DBLP DOI BibTeX RDF	Error analysis, Interval arithmetic, Chemistry
16	Gianluca Rizzo, Jean-Yves Le Boudec	Stability and Delay Bounds in Heterogeneous Networks of Aggregate Schedulers.	INFOCOM	2008	DBLP DOI BibTeX RDF
16	Jens B. Schmitt, Frank A. Zdarsky, Markus Fidler	Delay Bounds under Arbitrary Multiplexing: When Network Calculus Leaves You in the Lurch...	INFOCOM	2008	DBLP DOI BibTeX RDF
16	José Luis Montaña, Luis Miguel Pardo, Mar Callau	VC Dimension Bounds for Analytic Algebraic Computations.	COCOON	2008	DBLP DOI BibTeX RDF
16	Thomas Müller-Gronbach, Klaus Ritter 0001	Lower Bounds and Nonuniform Time Discretization for Approximation of Stochastic Heat Equations.	Found. Comput. Math.	2007	DBLP DOI BibTeX RDF
16	Jürgen Bierbrauer	A direct approach to linear programming bounds for codes and tms-nets.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	AMS Classifications 11K38, 11K45, 94B65, 05E30
16	Eleni Drinea, Michael Mitzenmacher	Improved Lower Bounds for the Capacity of i.i.d. Deletion and Duplication Channels.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Igal Sason, Gil Wiechman	On Achievable Rates and Complexity of LDPC Codes Over Parallel Channels: Bounds and Applications.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Ohad Barak, David Burshtein	Lower Bounds on the Error Rate of LDPC Code Ensembles.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Jay Cheng, Tien-Ke Huang, Claudio Weidmann	New Bounds on the Expected Length of Optimal One-to-One Codes.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Moshe Twitto, Igal Sason, Shlomo Shamai	Tightened Upper Bounds on the ML Decoding Error Probability of Binary Linear Block Codes.	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Patrick Solé, Virgilio P. Sison	Bounds on the Minimum Homogeneous Distance of the pr-ary Image of Linear Block Codes Over the Galois Ring GR(pr, m).	IEEE Trans. Inf. Theory	2007	DBLP DOI BibTeX RDF
16	Serdar Sezginer, Pascal Bianchi, Walid Hachem	Asymptotic Cramér-Rao Bounds and Training Design for Uplink MIMO-OFDMA Systems With Frequency Offsets.	IEEE Trans. Signal Process.	2007	DBLP DOI BibTeX RDF
16	Myung-Kwang Byun, Byeong Gi Lee	New Bounds of Pairwise Error Probability for Space-Time Codes in Rayleigh Fading Channels.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
16	Myung-Kwang Byun, Byeong Gi Lee	New Bounds of Pairwise Error Probability for Space-Time Codes in Rayleigh Fading Channels.	IEEE Trans. Commun.	2007	DBLP DOI BibTeX RDF
16	Mathieu Hillion, Florent Lamiraux	Taking into account velocity and acceleration bounds in nonholonomic trajectory deformation.	ICRA	2007	DBLP DOI BibTeX RDF
16	Ahuva Mu'alem, Michael Schapira	Setting lower bounds on truthfulness: extended abstract.	SODA	2007	DBLP BibTeX RDF
16	Ydo Wexler, Dan Geiger	Variational Upper Bounds for Probabilistic Phylogenetic Models.	RECOMB	2007	DBLP DOI BibTeX RDF
16	Sudipto Guha, Andrew McGregor 0001	Lower Bounds for Quantile Estimation in Random-Order and Multi-pass Streaming.	ICALP	2007	DBLP DOI BibTeX RDF
16	Erik D. Demaine, Mihai Patrascu	Tight bounds for dynamic convex hull queries (again).	SCG	2007	DBLP DOI BibTeX RDF	bounded precision, dynamic convex hull, word RAM
16	Camille Besse, Pierrick Plamondon, Brahim Chaib-draa	R-FRTDP: A Real-Time DP Algorithm with Tight Bounds for a Stochastic Resource Allocation Problem.	Canadian AI	2007	DBLP DOI BibTeX RDF
16	Luciano Lenzini, Enzo Mingozzi, Giovanni Stea	End-to-end delay bounds in FIFO-multiplexing tandems.	VALUETOOLS	2007	DBLP DOI BibTeX RDF	FIFO-multiplexing, network calculus, delay bound
16	Ravi Kumar 0001, D. Sivakumar 0001	Communication Lower Bounds Via the Chromatic Number.	FSTTCS	2007	DBLP DOI BibTeX RDF
16	Ugur Kuter, Jiaqiao Hu	Computing and Using Lower and Upper Bounds for Action Elimination in MDP Planning.	SARA	2007	DBLP DOI BibTeX RDF
16	Igor S. Litvinchev, Socorro Rangel	Using error bounds to compare aggregated generalized transportation models.	Ann. Oper. Res.	2006	DBLP DOI BibTeX RDF	Clustering, Approximation algorithms, Network models
16	Xiaofu Wu, Haige Xiang, Cong Ling 0001, Xiaohu You 0001, Shaoqian Li	Bounds on the Decoding Error Probability of Binary Block Codes over Noncoherent Block AWGN and Fading Channels.	IEEE Trans. Wirel. Commun.	2006	DBLP DOI BibTeX RDF
16	Vittorio Castelli, Luis Alfonso Lastras-Montaño	Bounds on expansion in LZ'77-like coding.	IEEE Trans. Inf. Theory	2006	DBLP DOI BibTeX RDF
16	Dimitris Bertsimas, Constantine Caramanis	Bounds on linear PDEs via semidefinite optimization.	Math. Program.	2006	DBLP DOI BibTeX RDF
16	Arist Kojevnikov, Alexander S. Kulikov	A new approach to proving upper bounds for MAX-2-SAT.	SODA	2006	DBLP DOI BibTeX RDF
16	Pooi Yuen Kam, Rong Li	A New Geometric View of the First-Order Marcum Q-Function and Some Simple Tight Erfc-Bounds.	VTC Spring	2006	DBLP DOI BibTeX RDF
16	Niv Buchbinder, Joseph Naor	Improved Bounds for Online Routing and Packing Via a Primal-Dual Approach.	FOCS	2006	DBLP DOI BibTeX RDF
16	David P. Woodruff	Lower Bounds for Additive Spanners, Emulators, and More.	FOCS	2006	DBLP DOI BibTeX RDF
16	Benedito J. B. Fonseca Jr.	An augmented graph-based coloring scheme to derive upper bounds for the performance of distributed schedulers in CSMA-based mobile ad hoc networks.	IWCMC	2006	DBLP DOI BibTeX RDF	coloring schemes, graph-based coloring schemes, performance upper bound, mobile ad hoc networks, graph theory, 802.11, scheduling algorithms, CSMA
16	Ronald de Wolf	Lower Bounds on Matrix Rigidity Via a Quantum Argument.	ICALP (1)	2006	DBLP DOI BibTeX RDF
16	Moshe Schwartz 0001, Alexander Vardy	New Bounds on the Capacity of Multi-dimensional RLL-Constrained Systems.	AAECC	2006	DBLP DOI BibTeX RDF
16	Martin C. Rinard	Probabilistic accuracy bounds for fault-tolerant computations that discard tasks.	ICS	2006	DBLP DOI BibTeX RDF
16	Harini Ramaprasad, Frank Mueller 0001	Tightening the Bounds on Feasible Preemption Points.	RTSS	2006	DBLP DOI BibTeX RDF
16	Hisayuki Tatsumi, Masahiro Miyakawa, Masao Mukaidono	Upper and Lower Bounds on the Number of Disjunctive Forms.	ISMVL	2006	DBLP DOI BibTeX RDF
16	C. J. B. Macnab	Direct Neural-Adaptive Control with Quantifiable Bounds and Improved Performance.	IJCNN	2006	DBLP DOI BibTeX RDF
16	Alexei E. Ashikhmin, Gérard D. Cohen, Michael Krivelevich, Simon Litsyn	Bounds on distance distributions in codes of known size.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
16	Matthew R. McKay, Iain B. Collings	General Capacity Bounds for Spatially Correlated Rician MIMO Channels.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
16	Nissim Halabi, Guy Even	Improved bounds on the word error probability of RA(2) codes with linear-programming-based decoding.	IEEE Trans. Inf. Theory	2005	DBLP DOI BibTeX RDF
16	S. T. Smith	Covariance, subspace, and intrinsic Cramér-Rao bounds.	IEEE Trans. Signal Process.	2005	DBLP DOI BibTeX RDF
16	Yeon Kyoon Jeong, Joon Ho Cho, James S. Lehnert	Performance bounds on chip-matched-filter receivers for bandlimited DS/SSMA communications.	IEEE Trans. Commun.	2005	DBLP DOI BibTeX RDF
16	Hao Che, Chethan Kumar, Basavaraj Menasinahal	Fundamental Network Processor Performance Bounds.	NCA	2005	DBLP DOI BibTeX RDF
16	Brona Brejová, Daniel G. Brown 0001, Ian M. Harrower, Alejandro López-Ortiz, Tomás Vinar	Sharper Upper and Lower Bounds for an Approximation Scheme for Consensus-Pattern.	CPM	2005	DBLP DOI BibTeX RDF
16	Stephanie Wehner, Ronald de Wolf	Improved Lower Bounds for Locally Decodable Codes and Private Information Retrieval.	ICALP	2005	DBLP DOI BibTeX RDF
16	Virginia Vassilevska	Explicit Inapproximability Bounds for the Shortest Superstring Problem.	MFCS	2005	DBLP DOI BibTeX RDF
16	Fletcher Lu	Error Bounds in Reinforcement Learning Policy Evaluation.	Canadian AI	2005	DBLP DOI BibTeX RDF
16	Martin Grohe, Nicole Schweikardt	Lower bounds for sorting with few random accesses to external memory.	PODS	2005	DBLP DOI BibTeX RDF
16	UmaMaheswari C. Devi, James H. Anderson	Tardiness Bounds under Global EDF Scheduling on a Multiprocessor.	RTSS	2005	DBLP DOI BibTeX RDF
16	Jianjia Wu, Jyh-Charn Liu, Wei Zhao 0001	On Schedulability Bounds of Static Priority Schedulers.	IEEE Real-Time and Embedded Technology and Applications Symposium	2005	DBLP DOI BibTeX RDF
16	Qingzhou (Ben) Wang, Devang Jariwala, John Lillis	A study of tighter lower bounds in LP relaxation based placement.	ACM Great Lakes Symposium on VLSI	2005	DBLP DOI BibTeX RDF
16	Hailin Jiang, Kai Wang 0011, Malgorzata Marek-Sadowska	Clock skew bounds estimation under power supply and process variations.	ACM Great Lakes Symposium on VLSI	2005	DBLP DOI BibTeX RDF	process variation, clock skew, SLP
16	Matti Kääriäinen	Generalization Error Bounds Using Unlabeled Data.	COLT	2005	DBLP DOI BibTeX RDF
16	Nicolò Cesa-Bianchi, Yishay Mansour, Gilles Stoltz	Improved Second-Order Bounds for Prediction with Expert Advice.	COLT	2005	DBLP DOI BibTeX RDF
16	Yefim Dinitz, Noam Solomon	Two Absolute Bounds for Distributed Bit Complexity.	SIROCCO	2005	DBLP DOI BibTeX RDF
16	Gabriela Araujo-Pardo, Juan José Montellano-Ballesteros	Cages: constructions and new upper bounds.	ISPAN	2005	DBLP DOI BibTeX RDF
16	Matti Kääriäinen, John Langford 0001	A comparison of tight generalization error bounds.	ICML	2005	DBLP DOI BibTeX RDF
16	Kosaku Nagasaka	Towards More Accurate Separation Bounds of Empirical Polynomials II.	CASC	2005	DBLP DOI BibTeX RDF
16	Valentine Kabanets, Russell Impagliazzo	Derandomizing Polynomial Identity Tests Means Proving Circuit Lower Bounds.	Comput. Complex.	2004	DBLP DOI BibTeX RDF	68Q17, 68Q15, Subject classification. 68Q10
16	A. T. Langewisch, F. Fred Choobineh	Mean and variance bounds and propagation for ill-specified random variables.	IEEE Trans. Syst. Man Cybern. Part A	2004	DBLP DOI BibTeX RDF
16	Alex Samorodnitsky	On Linear Programming Bounds for Spherical Codes and Designs.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
16	Andrea Lodi 0001, Silvano Martello, Daniele Vigo	Models and Bounds for Two-Dimensional Level Packing Problems.	J. Comb. Optim.	2004	DBLP DOI BibTeX RDF	ILP models, packing, cutting
16	Toon Calders	Deducing Bounds on the Support of Itemsets.	Database Support for Data Mining Applications	2004	DBLP DOI BibTeX RDF