একটি ম্যাট্রিক্স একটি চিহ্ন পদে থেকে + 1 টি, -1 এন্ট্রি অন্তত ক্রম (reals বেশি) একটি ম্যাট্রিক্স বি যা (অর্থাত, হিসাবে একই চিহ্ন প্যাটার্ন রয়েছে হল সবার জন্য )। যোগাযোগ জটিলতা এবং শেখার তত্ত্বের ক্ষেত্রে এই ধারণাটি গুরুত্বপূর্ণ।
আমার প্রশ্নটি হ'ল: এমন কোনও পরিচিত (সুব এক্সফোনশিয়াল টাইম) অ্যালগরিদম যা ম্যাট্রিক্সের সাইন-র্যাঙ্কটিকে একটি ফ্যাক্টর মধ্যে আনুমানিক করে ?
(বর্ণালী আদর্শের নিরিখে সাইন র্যাঙ্কের উপরে ফোস্টারের নীচু আবদ্ধ সম্পর্কে আমি সচেতন, তবে এটি সাধারণভাবে এর চেয়ে বেশি অনুমানের অনুপাত দেয় না )