Search results for "bounds"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
20	Amos Fiat, Dean P. Foster, Howard J. Karloff, Yuval Rabani, Yiftach Ravid, Sundar Vishwanathan	Competitive Algorithms for Layered Graph Traversal	FOCS	1991	DBLP DOI BibTeX RDF	deterministic online algorithm, layered graph traversal, searcher, target vertex, lower bounds, upper bounds, weighted graph, competitive algorithms
20	Karl R. Abrahamson	A Time-Space Tradeoff for Boolean Matrix Multiplication	FOCS	1990	DBLP DOI BibTeX RDF	branching program model, lower bounds, upper bounds, deterministic algorithm, semiring, time-space tradeoff, Boolean matrix multiplication
20	Edward A. Bender, Jon T. Butler	On the Size of PLA's Required to Realize Binary and Multiple-Valued Functions.	IEEE Trans. Computers	1989	DBLP DOI BibTeX RDF	product terms, nonzero output values, PLA size, realizable functions, lower bounds, logic design, upper bounds, variance, switching functions, logic arrays, minimisation of switching nets, multiple-valued functions
20	Gary L. Miller, Joseph Naor	Flow in Planar Graphs with Multiple Sources and Sinks (Extended Abstract)	FOCS	1989	DBLP DOI BibTeX RDF	multiple sources, planar network, exclusive-read-exclusive-write parallel random-access machine, edge capacities, lower bounds, time complexity, planar graphs, upper bounds, face, maximum flow, EREW PRAM, demand, sinks
20	Michael L. Fredman, Deborah L. Goldsmith	Three Stacks	FOCS	1988	DBLP DOI BibTeX RDF	lower complexity bounds, upper complexity bounds, three stacks, additional time, additional space, memory, collisions, storage allocation, pointers, linked lists, relocating
19	Shai Ben-David, Reba Schuller Borbely	A notion of task relatedness yielding provable multiple-task learning guarantees.	Mach. Learn.	2008	DBLP DOI BibTeX RDF	Classification prediction, Task relatedness, Learning theory, VC-dimension, Multi-task learning, Inductive transfer, Generalization bounds
19	Yefim Dinitz, Shlomo Moran, Sergio Rajsbaum	Bit complexity of breaking and achieving symmetry in chains and rings.	J. ACM	2008	DBLP DOI BibTeX RDF	bit complexity, processor chain, processor ring, symmetric synchronous execution, Distributed computing, lower bounds, consensus, communication complexity, leader election, communication cost, message complexity, tight bound
19	Giovanni Cavallanti, Nicolò Cesa-Bianchi, Claudio Gentile	Tracking the best hyperplane with a simple budget Perceptron.	Mach. Learn.	2007	DBLP DOI BibTeX RDF	Mistake bounds, Budget algorithms, Pattern classification, Perceptron algorithm
19	Peter Høyer, Troy Lee, Robert Spalek	Negative weights make adversaries stronger.	STOC	2007	DBLP DOI BibTeX RDF	adversary method, certificate complexity barrier, formula size, quantum query complexity, lower bounds, quantum computing
19	Therese C. Biedl, Torsten Thiele, David R. Wood	Three-Dimensional Orthogonal Graph Drawing with Optimal Volume.	Algorithmica	2006	DBLP DOI BibTeX RDF	Lower bounds, Graph drawing, Three-dimensional, Orthogonal
19	Daler N. Rakhmatov	Energy budgeting for battery-powered sensors with a known task schedule.	ICCAD	2006	DBLP DOI BibTeX RDF	battery voltage modeling, energy bounds, low-power design
19	Zhihua Xiong, Jie Zhang 0005	Optimal Control of Fed-Batch Processes Based on Multiple Neural Networks.	Appl. Intell.	2005	DBLP DOI BibTeX RDF	multiple neural networks, confidence bounds, optimal control, batch processes
19	Menelaos I. Karavelas, Panagiotis D. Kaklis, Konstantinos V. Kostas	Bounding the Distance between 2D Parametric Bézier Curves and their Control Polygon.	Computing	2004	DBLP DOI BibTeX RDF	Parametric Bézier curves, control polygon, polygonal envelopes, bounding region, optimal-orientation bounds, collision detection
19	Sylvain Pion, Chee-Keng Yap	Constructive root bound for k-ary rational input numbers.	SCG	2003	DBLP DOI BibTeX RDF	constructive root bounds, k-ary rational numbers, robust numerical algorithms, exact geometric computation
19	Kazuyuki Amano, Akira Maruoka	Some Properties of MODm Circuits Computing Simple Functions.	CIAC	2003	DBLP DOI BibTeX RDF	modular circuits, composite modulus, lower bounds, Fourier analysis, symmetric functions
19	Anita Amberg, Stefan Voß 0001	A Hierarchical Relaxations Lower Bound for the Capacitated Arc Routing Problem.	HICSS	2002	DBLP DOI BibTeX RDF	Capacitated arc routing problem, lower bounds, transportation, vehicle routing
19	Knut Petras	On the Smolyak cubature error for analytic functions.	Adv. Comput. Math.	2000	DBLP DOI BibTeX RDF	Smolyak algorithm, Clenshaw-Curtis quadrature, Kronrod-Patterson quadrature, 41A55, error bounds, 41A63, 65D32, cubature, 65D30, analytic functions
19	Eric Allender, Michael E. Saks, Igor E. Shparlinski	A Lower Bound for Primality.	CCC	1999	DBLP DOI BibTeX RDF	Circuit Complexity Lower Bounds, Primality, Square-Free Numbers, GCD
19	Ran Raz, Pierre McKenzie	Separation of the Monotone NC Hierarchy.	FOCS	1997	DBLP DOI BibTeX RDF	monotone NC hierarchy, tight lower bounds, monotone depth, DART games, communication complexity, communication complexity, search problems, monotone Boolean function
19	Maria Luisa Bonet, Toniann Pitassi, Ran Raz	No Feasible Interpolation for TC0-Frege Proofs.	FOCS	1997	DBLP DOI BibTeX RDF	TC/sup 0/-Frege proofs, feasible interpolation, complexity-theoretic assumption, hardness assumption, lower bounds, theorem proving, Chinese Remainder Theorem, proof systems
19	Ti-Yen Yen, Wayne H. Wolf	Performance estimation for real-time distributed embedded systems.	ICCD	1995	DBLP DOI BibTeX RDF	real-time distributed embedded systems, efficient analysis algorithm, application task, cosynthesis algorithms, bounding algorithms, performance evaluation, real-time systems, distributed processing, ASICs, data dependencies, execution time, performance estimation, CPUs, tight bounds, communication links
19	Kenneth W. Fertig, John S. Breese	Probability Intervals Over Influence Diagrams.	IEEE Trans. Pattern Anal. Mach. Intell.	1993	DBLP DOI BibTeX RDF	Bayesian conditioning, point-valued probabilistic inference mechanisms, computational complexity, lower bounds, probability, sensitivity analysis, sensitivity analysis, inference mechanisms, Bayes methods, probability distributions, probabilistic reasoning, uncertainty handling, influence diagrams, probabilistic queries, conditional expectation
19	Ramakrishna Kakarala, Alfred O. Hero III	On Achievable Accuracy in Edge Localization.	IEEE Trans. Pattern Anal. Mach. Intell.	1992	DBLP DOI BibTeX RDF	S/N ratio, achievable accuracy, statistical parameter estimation, image coordinates, Canny algorithm, pattern recognition, pattern recognition, picture processing, picture processing, sampling, parameter estimation, statistical analysis, maximum-likelihood estimator, quantization, filtering and prediction theory, image intensity, smoothing filter, edge localization, Cramer-Rao bounds
19	Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen	Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements.	SCG	2010	DBLP DOI BibTeX RDF	orthogonal range reporting, pointer machine, data structures, lower bounds
19	Andrew Richards	On upper bounds for the tail distribution of geometric sums of subexponential random variables.	Queueing Syst. Theory Appl.	2009	DBLP DOI BibTeX RDF	Geometric sum, GI/GI/1, Upper bounds, Subexponential distribution
19	Vladimir Lipets	Bounds on Mincut for Cayley Graphs over Abelian Groups.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Mincut, Algorithms, Graph theory, Combinatorial optimization, Bounds, Cayley graphs, Bisection
19	Xiankun Zhang, Minghu Ha 0001, Jing Wu, Chao Wang 0034	The Bounds on the Rate of Uniform Convergence of Learning Process on Uncertainty Space.	ISNN (1)	2009	DBLP DOI BibTeX RDF	Uncertain measure, Expected risk functional, Empirical risk functional, Empirical risk minimization principle, Bounds of the rate of uniform convergence
19	Daniel Spoonhower, Guy E. Blelloch, Phillip B. Gibbons, Robert Harper 0001	Beyond nested parallelism: tight bounds on work-stealing overheads for parallel futures.	SPAA	2009	DBLP DOI BibTeX RDF	scheduling, work stealing, futures, performance bounds
19	Yehuda Lindell	Lower Bounds and Impossibility Results for Concurrent Self Composition.	J. Cryptol.	2008	DBLP DOI BibTeX RDF	Self and general composition, Non-black-box and black-box simulation, Lower bounds, Secure computation, Protocol composition, Impossibility results
19	Beate Bollig, Niko Range, Ingo Wegener	Exact OBDD Bounds for Some Fundamental Functions.	SOFSEM	2008	DBLP DOI BibTeX RDF	Computational complexity, lower bounds, ordered binary decision diagrams
19	Adam R. Klivans, Alexander A. Sherstov	Unconditional lower bounds for learning intersections of halfspaces.	Mach. Learn.	2007	DBLP DOI BibTeX RDF	Intersections of halfspaces, Halfspace learning, SQ learning, Lower bounds for learning, Harmonic sieve, PAC learning, Query learning, Statistical queries, Polynomial threshold functions
19	Jiangzhuo Chen, Robert D. Kleinberg, László Lovász 0001, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta	(Almost) Tight bounds and existence theorems for single-commodity confluent flows.	J. ACM	2007	DBLP DOI BibTeX RDF	confluent flow, routing, Approximation algorithms, network flow, tight bounds
19	Hoeteck Wee	Lower Bounds for Non-interactive Zero-Knowledge.	TCC	2007	DBLP DOI BibTeX RDF	set-up assumptions, lower bounds, Non-interactive zero-knowledge
19	Mark Nicholas Charles Rhodes	Rank Lower Bounds for the Sherali-Adams Operator.	CiE	2007	DBLP DOI BibTeX RDF	Lift and Project Proof Systems, Rank Lower Bounds, Sherali-Adams Relaxation, Propositional Proof Complexity
19	Alkiviadis G. Akritas, Adam W. Strzebonski, Panagiotis S. Vigklas	Implementations of a New Theorem for Computing Bounds for Positive Roots of Polynomials.	Computing	2006	DBLP DOI BibTeX RDF	positive roots, polynomial real root isolation, Upper bounds
19	Carsten Schneider	Degree Bounds to Find Polynomial Solutions of Parameterized Linear Difference Equations in Pi-Sigma-Fields.	Appl. Algebra Eng. Commun. Comput.	2005	DBLP DOI BibTeX RDF	Linear Difference Equations, ??-Fields, Degree Bounds
19	Cid C. de Souza, André M. Lima, Guido Araujo, Nahri Moreano	The datapath merging problem in reconfigurable systems: Complexity, dual bounds and heuristic evaluation.	ACM J. Exp. Algorithmics	2005	DBLP DOI BibTeX RDF	Data path merging, heuristics, lower bounds, reconfigurable systems
19	Anand M. Narasimhamurthy	Theoretical Bounds of Majority Voting Performance for a Binary Classification Problem.	IEEE Trans. Pattern Anal. Mach. Intell.	2005	DBLP DOI BibTeX RDF	theoretical bounds, classifier diversity measures, Majority voting, Classifier design and evaluation
19	Floris Geerts, Bart Goethals, Jan Van den Bussche	Tight upper bounds on the number of candidate patterns.	ACM Trans. Database Syst.	2005	DBLP DOI BibTeX RDF	Data mining, upper bounds, frequent patterns
19	Fen Xie, Margaret Martonosi, Sharad Malik	Bounds on power savings using runtime dynamic voltage scaling: an exact algorithm and a linear-time heuristic approximation.	ISLPED	2005	DBLP DOI BibTeX RDF	bounds on energy savings, low power, dynamic voltage scaling, linear time
19	Scott Aaronson, Yaoyun Shi	Quantum lower bounds for the collision and the element distinctness problems.	J. ACM	2004	DBLP DOI BibTeX RDF	element distinctness, polynomial method, quantum lower bounds, quantum computing, Collision
19	Arnold Neumaier, Oleg Shcherbina	Safe bounds in linear and mixed-integer linear programming.	Math. Program.	2004	DBLP DOI BibTeX RDF	directed rounding, mixed-integer rounding, generalized Gomory cut, safe cuts, safe presolve, certificate of infeasibility, lower bounds, linear programming, mixed-integer programming, interval arithmetic, branch-and-cut, rounding errors
19	Jiangzhuo Chen, Robert D. Kleinberg, László Lovász 0001, Rajmohan Rajaraman, Ravi Sundaram, Adrian Vetta	(Almost) tight bounds and existence theorems for confluent flows.	STOC	2004	DBLP DOI BibTeX RDF	confluent flow, routing, approximation algorithms, network flow, tight bounds
19	Peter Brucker, Sigrid Knust	Lower Bounds for Scheduling a Single Robot in a Job-Shop Environment.	Ann. Oper. Res.	2002	DBLP DOI BibTeX RDF	traveling salesman problem with time windows, scheduling, lower bounds, constraint propagation, column generation, time-lags
19	Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas	On a model of indexability and its bounds for range queries.	J. ACM	2002	DBLP DOI BibTeX RDF	Database, lower bounds, indexability, redundancy, query, index, multidimensional
19	Michael A. Frumkin, Rob F. Van der Wijngaart	Tight bounds on cache use for stencil operations on rectangular grids.	J. ACM	2002	DBLP DOI BibTeX RDF	fundamental parallelepiped, lower and upper bounds, reduced basis, structured grids, scientific computing, lattice, Cache memory, cache misses
19	Peter G. Bishop	Rescaling reliability bounds for a new operational profile.	ISSTA	2002	DBLP DOI BibTeX RDF	operational reliability testing, operational profile, worst case bounds
19	Christian Jansson	Rigorous Error Bounds for the Optimal Value of Linear Programming Problems.	COCOS	2002	DBLP DOI BibTeX RDF	rigorous error bounds, linear programming, branch-and-bound, sensitivity analysis, interval arithmetic
19	Markus Krabbes, Christian Döschner	Experimental Estimation of Model Error Bounds Based on Modified Stochastic Approximation.	J. Intell. Robotic Syst.	2001	DBLP DOI BibTeX RDF	feedback linearisation, robust controller design, estimation of error bounds, stochastic approximation, robustness analysis
19	Robert Beals, Harry Buhrman, Richard Cleve, Michele Mosca, Ronald de Wolf	Quantum lower bounds by polynomials.	J. ACM	2001	DBLP DOI BibTeX RDF	polynomial method, lower bounds, Quantum computing, query complexity, black-box model
19	Saul Abarbanel, Adi Ditkowski, Bertil Gustafsson	On Error Bounds of Finite Difference Approximations to Partial Differential Equations - Temporal Behavior and Rate of Convergence.	J. Sci. Comput.	2000	DBLP DOI BibTeX RDF	error bounds, finite difference
19	Mirek Riedewald, Divyakant Agrawal, Amr El Abbadi	pCube: Update-Efficient Online Aggregation with Progressive Feedback and Error Bounds.	SSDBM	2000	DBLP DOI BibTeX RDF	approximation with error bounds, interactive statistical analysis, efficient updates, OLAP, online aggregation
19	Arie Harel, Su Namn, Jacob Sturm	Simple bounds for closed queueing networks.	Queueing Syst. Theory Appl.	1999	DBLP DOI BibTeX RDF	balanced job bounds, complete symmetric function, mean performance measures, lower bound, throughput, upper bound, majorization, closed queueing networks, normalization constant
19	Sascha Ott	Lower Bounds for Approximating Shortest Superstrings over an Alphabet of Size 2.	WG	1999	DBLP DOI BibTeX RDF	Superstrings, lower bounds, approximability, APX-hardness
19	Jacobo Torán	Lower Bounds for Space in Resolution.	CSL	1999	DBLP DOI BibTeX RDF	lower bounds, Resolution, space, complexity measures, pebbling game
19	Dima Grigoriev	Tseitin's Tautologies and Lower Bounds for Nullstellensatz Proofs.	FOCS	1998	DBLP DOI BibTeX RDF	Nullstellensatz proofs, Tseitin's tautologies, lower bounds, expander
19	Marc Fischlin	Lower Bounds for the Signature Size of Incremental Schemes.	FOCS	1997	DBLP DOI BibTeX RDF	incremental schemes, signature size, substitution attacks, single block replacement, lower bounds, security of data
19	Andris Ambainis, Richard Desper, Martin Farach, Sampath Kannan	Nearly Tight Bounds on the Learnability of Evolution.	FOCS	1997	DBLP DOI BibTeX RDF	nearly tight bounds, evolution learnability, Cavender-Farris trees, edge weighted trees, Phylogeny Construction Problem, CF tree, computationally expensive, genetic algorithms, maximum likelihood estimator, stochastic process, DNA, convergence rate, random variable
19	Valeriu Beiu	Enhanced lower entropy bounds with application to constructive learning.	EUROMICRO	1997	DBLP DOI BibTeX RDF	enhanced lower entropy bounds, IR/sup n/, constructive learning algorithms, n dimensional ball, integer weights, maximum volume, n dimensional cones, neural networks, neural nets, upper bounding, polyhedron, logarithm, classification problems, quotient
19	Antoni Ferré, Joan Figueras	On estimating bounds of the quiescent current for IDDQ testin.	VTS	1996	DBLP DOI BibTeX RDF	quiescent current bounds, sensing circuitry design, VLSI, logic testing, integrated circuit testing, ATPG, automatic testing, CMOS integrated circuits, leakage currents, I/sub DDQ/ testing, CMOS ICs, hierarchical approach
19	Sing-Ban Tien, Cauligi S. Raghavendra	Algorithms and Bounds for Shortest Paths and Diameter in Faulty Hypercubes.	IEEE Trans. Parallel Distributed Syst.	1993	DBLP DOI BibTeX RDF	n-dimensional hypercube, parallel algorithms, computational complexity, complexity, fault tolerant computing, shortest paths, hypercube networks, diameter, bounds, faulty hypercubes
19	Robert E. Felderman, Leonard Kleinrock	Bounds and Approximations for Self-Initiating Distributed Simulation Without Lookahead.	ACM Trans. Model. Comput. Simul.	1991	DBLP DOI BibTeX RDF	Global Virtual Time, optimal, performance analysis, parallel processing, distributed processing, discrete-event simulation, speedup, Time Warp, bounds, virtual time, optimistic simulation
19	Neil C. Rowe	Absolute Bounds on Set Intersection and Union Sizes from Distribution Information.	IEEE Trans. Software Eng.	1988	DBLP DOI BibTeX RDF	union sizes, distribution information, closed-form bounds, rule-based system architecture, statistical analysis, statistical analysis, database theory, set theory, set theory, Boolean algebra, Boolean algebra, file organisation, file organisation, set intersection, database access
19	Charles Allan Hall	Error bounds for periodic quintic splines.	Commun. ACM	1969	DBLP DOI BibTeX RDF	interpolation, spline, error bounds
19	Stéphane Boucheron, Aurélien Garivier, Elisabeth Gassiat	Coding on Countably Infinite Alphabets.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
19	Kenneth L. Clarkson, David P. Woodruff	Numerical linear algebra in the streaming model.	STOC	2009	DBLP DOI BibTeX RDF	linear regression, low-rank approximation, matrix product
19	N. Prasanth Anthapadmanabhan, Alexander Barg, Ilya Dumer	On the Fingerprinting Capacity Under the Marking Assumption.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
19	Bahman Kalantari, Isabella Lari, Federica Ricca, Bruno Simeone	On the complexity of general matrix scaling and entropy minimization via the RAS algorithm.	Math. Program.	2008	DBLP DOI BibTeX RDF
19	Daniele Micciancio, Scott Yilek	The Round-Complexity of Black-Box Zero-Knowledge: A Combinatorial Characterization.	TCC	2008	DBLP DOI BibTeX RDF
19	Xiaoming Sun 0001, David P. Woodruff	The communication and streaming complexity of computing the longest common and increasing subsequences.	SODA	2007	DBLP BibTeX RDF
19	Alexander A. Sherstov	Separating AC0 from depth-2 majority circuits.	STOC	2007	DBLP DOI BibTeX RDF	AC0, communication complexity, discrepancy, threshold circuits
19	Igor Gashkov	Constant Weight Codes with Package CodingTheory.m in Mathematica.	International Conference on Computational Science	2004	DBLP DOI BibTeX RDF
19	Martin C. Rinard, Cristian Cadar, Daniel Dumitran, Daniel M. Roy 0001, Tudor Leu	A Dynamic Technique for Eliminating Buffer Overflow Vulnerabilities (and Other Memory Errors).	ACSAC	2004	DBLP DOI BibTeX RDF
19	Amir Shpilka	Affine Projections of Symmetric Polynomials.	CCC	2001	DBLP DOI BibTeX RDF
19	Eunice E. Santos	Optimal Parallel Algorithms for Solving Tridiagonal Linear Systems.	Euro-Par	1997	DBLP DOI BibTeX RDF
19	Ching-Chih Han, Hung-Ying Tyan	A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithm.	RTSS	1997	DBLP DOI BibTeX RDF	polynomial-time schedulability test, real-time fixed-priority scheduling algorithms, closed-form utilization, polynomial-time schedulability, processor scheduling, schedulability condition
19	Juraj Hromkovic	A New Approach to Defining the Complexity for VLSI.	MFCS	1986	DBLP DOI BibTeX RDF
19	Peter Damaschke, Phuong Hoai Ha, Philippas Tsigas	Online Search with Time-Varying Price Bounds.	Algorithmica	2009	DBLP DOI BibTeX RDF	Game theory, Online algorithms, Competitive analysis, Search algorithms
19	Toniann Pitassi, Nathan Segerlind	Exponential lower bounds and integrality gaps for tree-like Lovász-Schrijver procedures.	SODA	2009	DBLP DOI BibTeX RDF
19	David Niedzielski, Jeffery von Ronne, Andreas Gampe, Kleanthis Psarris	A Verifiable, Control Flow Aware Constraint Analyzer for Bounds Check Elimination.	SAS	2009	DBLP DOI BibTeX RDF
19	Jesús Gómez-Vilardebó, Ana I. Pérez-Neira	Bounds on Maximum Rate-Per-Energy for Orthogonal AWGN Multiple-Relay Channels.	IEEE Trans. Wirel. Commun.	2008	DBLP DOI BibTeX RDF
19	Cong Ling 0001, Kwok H. Li, Alex ChiChung Kot	Performance of Space-Time Codes: Gallager Bounds and Weight Enumeration.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
19	Kaoru Kurosawa, Wataru Kishimoto, Takeshi Koshiba	A Combinatorial Approach to Deriving Lower Bounds for Perfectly Secure Oblivious Transfer Reductions.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
19	Cem Güneri, Ferruh Özbudak	Weil-Serre Type Bounds for Cyclic Codes.	IEEE Trans. Inf. Theory	2008	DBLP DOI BibTeX RDF
19	Immanuel M. Bomze, Marco Locatelli 0001, Fabio Tardella	New and old bounds for standard quadratic optimization: dominance, equivalence and incomparability.	Math. Program.	2008	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 90C20, 90C26
19	Roni Mittelman, Eric L. Miller 0001	Nonlinear Filtering Using a New Proposal Distribution and the Improved Fast Gauss Transform With Tighter Performance Bounds.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
19	Yonina C. Eldar	MSE Bounds With Affine Bias Dominating the CramÉr-Rao Bound.	IEEE Trans. Signal Process.	2008	DBLP DOI BibTeX RDF
19	Chintha Tellambura	Bounds on the Distribution of a Sum of Correlated Lognormal Random Variables and Their Application.	IEEE Trans. Commun.	2008	DBLP DOI BibTeX RDF
19	Sumohana S. Channappayya, Alan C. Bovik, Robert W. Heath Jr.	Rate Bounds on SSIM Index of Quantized Images.	IEEE Trans. Image Process.	2008	DBLP DOI BibTeX RDF
19	Andreas Frommer, Valeria Simoncini	Error Bounds for Lanczos Approximations of Rational Functions of Matrices.	Numerical Validation in Current Hardware Architectures	2008	DBLP DOI BibTeX RDF
19	Zoya Svitkina, Lisa Fleischer	Submodular Approximation: Sampling-based Algorithms and Lower Bounds.	FOCS	2008	DBLP DOI BibTeX RDF
19	Jocelyn Aulin, Djordje Jeremic	Performance Bounds for MLSD Reception of OFDM Signals in Fast Fading.	ICC	2008	DBLP DOI BibTeX RDF
19	Julia Kempe, Oded Regev 0001, Falk Unger, Ronald de Wolf	Upper Bounds on the Noise Threshold for Fault-Tolerant Quantum Computing.	ICALP (1)	2008	DBLP DOI BibTeX RDF
19	Sumohana S. Channappayya, Alan C. Bovik, Robert W. Heath Jr., Constantine Caramanis	Rate Bounds on SSIM Index of Quantized Image DCT Coefficients.	DCC	2008	DBLP DOI BibTeX RDF	SSIM Index, Uniform quantization
19	Dwight K. Hutchenson, Daniel L. Noneaker	Improved Bounds on the Performance of Convolutional Codes over the Correlated Rayleigh-Fading Channel.	WCNC	2008	DBLP DOI BibTeX RDF
19	Vikraman Arvind, Partha Mukhopadhyay	Derandomizing the Isolation Lemma and Lower Bounds for Circuit Size.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
19	Hang Dinh, Alexander Russell	Quantum and Randomized Lower Bounds for Local Search on Vertex-Transitive Graphs.	APPROX-RANDOM	2008	DBLP DOI BibTeX RDF
19	Jochen Eisinger	Upper Bounds on the Automata Size for Integer and Mixed Real and Integer Linear Arithmetic (Extended Abstract).	CSL	2008	DBLP DOI BibTeX RDF
19	Mark A. Iwen, Craig V. Spencer	Improved bounds for a deterministic sublinear-time Sparse Fourier Algorithm.	CISS	2008	DBLP DOI BibTeX RDF
19	San Ling, Ferruh Özbudak	Constructions and bounds on linear error-block codes.	Des. Codes Cryptogr.	2007	DBLP DOI BibTeX RDF	11T71, AMS Classifications 94B05